OJ Board

run R1 is more OG than a run R2 if and only if:
R2 returns to the Green Line for the first time at an earlier point than when R1 returns to the Green Line, or

R1 and R2 return to the Green Line at the same point, but the portion of R1 to that point (ignoring the initial E and final S) is more OG ...

emotional blind wrote:I need some critical inputs..

Check this:
http://plg.uwaterloo.ca/~acm00/

Good luck!

David.
--

Thanks for pointing this to me. I enlarged the scope of my search and finally find some pieces of answers. I wonder if there is a web page where the "features" of the current C++ compiler are exhaustively documented.

Cheers,

David.
--

As an educator, I tend to agree that contests should allow functional languages - they allow for quick experimentation of ideas and are a natural medium to practice programming as an art . In that sense, I would suggest SCHEME and OCAML.

As for spending hours polishing code to shave milliseconds ...

The search in a map container is too expensive (linear). As you may have as much as 1,000,000 searches in a map of up to 10,000 you exceed the time limits. I am not sure that the compiler accepts hash_map, but it should significantly decrease the execution time.

Best luck,

David.

For each tree name, you scan the whole list of species. So assuming that you have S species, and are reading N names, of length L, then your complexity is roughly N*M*L. Now, if S = 10,000, N = 1,000,000, and L=30, there is no wonder that you get time limit exceeded.

Note that even if you maintain ...

For each tree name, you scan the whole list of species. So assuming that you have S species, and are reading N names, of length L, then your complexity is roughly N*M*L. Now, if S = 10,000, N = 1,000,000, and L=30, there is no wonder that you get time limit exceeded.

Note that even if you maintain ...

I use the following code so that float are output as specified in problem 10226, e.g. 3.1416 for pi.

[cpp]
cout.flags(ios_base::fixed | ios_base::showpoint);
cout.precision(4);
[/cpp]

I have included iostream and iomanip, and am using namespace std. This compiles fine with g++ (GCC) 3.2.2 ...