OJ Board

Shouldn't this code give me runtime error from the judge?
I get WA.!!!!!


import java.io.*;
import java.util.*;


class Main {


public static void main(String args[]) throws Exception {
int i = 1/0;
}
}

I agree w/ you. This has happened to me too. I got a C++ friend to translate my java code exactly! and it was accepted. I am also suspicious of some other WA I got, cause no other Java programmer solved it either.
This sucks.

Thanks...
Could you give me a hint as to the recurrence for the solution?

What's the algorithmic complexity for solving this problem?

Thanks.

What's LIS?
Longest Increasing Sequence?

Thanks

hmm... I hope this isn't giving it away...

Look at how many turtles are properly in their increasing (not necessary consecutive) order. Then the solution should be obvious.

Good luck.

Hi shamim,

TLE usually means that the way you are solving the problem is too slow and that you'll need to scrap it and find another way of doing things... (unless you did a silly typo which is causing the TLE).
I solved this problem using brute force recursion. In your recursion branch out trying ...