OJ Board

Not only that problem, but quite regularly in online contests there are poblems with a tight timelimit that does not allow a - in my opinion - reasonable factor in running time compared to a judge solution.

I understand that the resources for judging are limited and low time limits are needed so ...

... but be careful if you want to skip lines after using cin << ..., because there is still a newline left.

It might be a good idea - whenever there is a need to read a whole line - to read all lines in whole and then getting the values with istringstream or sscanf, then there is no need to worry ...

Redhat comes with vim and xemacs (and others), which are not really that new *g* and likely the most commonly used editors (when not working on bigger projects), so I don't really agree that contestants are put under experiments.
These editors have all features that I can imagine being useful in ...

I submitted your code above with "#include <stdlib.h>" added and it compiled fine. Maybe you accidently chose C instead of C++ as language...

I think that a classification would give more than a hint and completely take the fun out of problem solving. If just interested in a particular algorithm/issue, I'd rather recommend looking into a textbook. And if someone cares more about programming (than problem solving), he can pick problems ...

Since the judge uses GCC, it could compile it since GCC supports cbrt(), but as far as I know they compile with the '-ansi' option, and cbrt() does not conform to ANSI.


CBRT(3) Linux Programmer's Manual CBRT(3)
...
CONFORMING TO
cbrt is a GNU extension.


cbrt() can be substituted using pow ...

I"m also no friend of testing for EOF or whatsoever manually (actually never did it - and never needed to). Not only the return value of getline can be used, but e.g. reading int until EOF can be done the following way:


// reading line-wise
string line;
while (getline(cin, line ...

The standard doens't tell what implementation to use for STL sort() and stable_sort(), but for example SGI's implementation uses (as Larry mentioned) introsort for sort() (earlier versions used a 3-median quicksort) and merge sort for stable_sort().


Attached a quote from the SGI STL site ( http ...

Well, I don't know when they are going to be added to the judge, but the reason for not being added yet is that there were some 'problems with the problems'. AFAIK, the problem setter for that contest is currently updating some problem descriptions and testcases.

Sometimes I wonder why people don't use search engines to get their questions answered quickly (no offense meant).

Go for example to http://www.google.de/ or http://www.yahoo.com/ , search for "utc gmt", follow the first hit ( http://www.dxing.com/utcgmt.htm ), and although that page doesn't list ...

http://acm.uva.es/problemset/replies.html

If the judgement was 'Output Limit Exceeded', it means that you wrote to much to stdout (i.e. a lot more then the correct output would be).

Here you can find an assigment of some online judge problems to several categories (including DP): http://www.cs.sunysb.edu/~skiena/390/hw.html

There are a lot more DP problems on the site (like 531 Compromise), but the ones listed by the link above should do for the beginning.

What you'd like to do is specific to the operating system, so there is no general way to solve this.

Under Unix/Linux, there is the 'fork()' command that creates a child process (conforming to POSIX, BSD, ...), information on this can be found in the Unix Programming FAQ ( http://www.erlenstar ...

I agree with zorbathut, solving the stated problem would solve the Hamilton Path Problem, which is NP-complete.

Discussing this, it might also be interesting to look at a related, yet easy problem: Finding the longest path in an undirected acyclic graph (see 10308 Roads in the North) which can be ...

1) As far as I remember, there is an ANSI checkbutton hidden somewhere in a dialog tab for compile options, but it's long time ago that I used VC the last time. I also think that in the online help it is listed to which standard the functions conform to.

If that doesn't help, you could use the ...