Time Limit: X Flags: -std=gnu99 -w -O2 -fomitframe-pointer. Time Limit: X. Flags: -std=c++0x -w -O2 -fomit-frame-pointer - lm

Transcription

1 Judge Environment Language Compilers Language Version Flags/Notes Max Memory Limit C gcc Flags: -std=gnu99 -w -O2 -fomit-frame-pointer - lm C++ g Flags: -std=c++0x -w -O2 -fomit-frame-pointer - lm C# Mono C# compiler Time Limit: 2X Flags: -unsafe+ -warn:0 Runtime:.Net 4.0 Clojure Clojure Time Limit: 3X Go Go 1.4 Time Limit: 2X Haskell GHC Time Limit: 3X Java Java 1.7.0_09 Time Limit: 2X Flags: -Xmx1024M -Xms128M JavaScript (Rhino) Rhino 1.7 Time Limit: 5X JavaScript (Node.js) Node.js ( ) Time Limit: 5X Lisp Chicken Scheme Objective- C gcc Flags: -std=gnu99 -w -O2 -fomitframe-pointer -Wno-import -lobjc -lm Pascal FP Compiler Perl Perl Time Limit: 5X PHP PHP Time Limit: 5X 1/5

2 Python Python Time Limit: 5X R (Rscript) R Time Limit: 2X Rust Rust Time Limit: 3X Ruby Ruby Time Limit: 5X Scala Scala Time Limit: 3X Legends X - Time Limit mentioned in the problem statement. Legend Explanation NZEC Non Zero Exit Code SIGSEGV Segmentation Fault SIGFPE Floating Point Error SIGABRT Fatal Error SIGXFSZ Output is too large TLE Time Limit Exceeded MLE Memory Limit Exceeded RE Runtime Error CE Compilation Error How does online judge determines whether the solution is correct? Your code is tested by a code-checker automatically, not by a human being, and you have to write your code accordingly. For each problem, there will be one or more input files, each according to the specifications mentioned in the problem statement, and corresponding correct output files. Your program is run on each of the input files by redirecting the standard input stream to an input file, and the standard output stream to another file. The output generated by your program must match the correct output exactly in order to be judged correct. Note that your program must read from stdin and print to stdout. This means using scanf/printf in C, cin/cout in C++ and similarly in other languages. If your program starts by printing 'Enter the number' and the problem does not tell you to do so, then since this is not part of the correct output, you will be never be judged correct regardless of what the rest of your program does. As all that matters is that the output files 2/5

3 match, it makes no difference at all at what point in your program's execution that this output is written. So there is no need to read all of the input before starting output; it is much more common to just print out each result as you are reading through the input. If you use any method other than using the standard input and output streams - for example, using command line arguments, reading from a file, opening up some sort of dialog box, or otherwise - you will never be judged correct. How do I test my program on local machine? Testing your program in exactly the same way that online judge does. Create an input file and then run your program from the command line, using < and > to redirect the streams. For example:./a.out < input > output Your program will read input from the inputfile and print output in the outputfile. You can check if the output format is correct in the outputfile. It should exactly match the output format give in the problem statment. How does the time limit work? Your program must read, process, and output the result for all input files within the specified time limit. The input file will be of the format mentioned in the problem. This means, if each of the input file contains multiple test cases, your code must complete all of these within that time limit. If the time limit is 1 second, and there may be 100 test cases and multiple input files, your program shouldn't be taking 1 second per test case - it needs to run all 100 in under 1 seconds. Some programming languages are slower than others, and are thus given more time. Also all the input files are processed, irrespective of whether the first input file passed or not. How does the total execution time work? Your code is tested multiple times with different input files. The execution time displayed is the total of the time spent for each input file. But your program is terminated if it exceeds the time limit mentioned in the problem while processing any input file. Hence, Total execution time <= (Time Limit * Number of input files) How does the total memory consumed work? Total memory consumed by the program is sum of the memory consumed by program in stack, data, heap, and bss. See this image orthis explanation to understand the address space of a program and the memory consumed. Note that for languages like Java, Scala, JavaScript, etc. where runtime environment is initialized before the program could be executed, the total memory displayed could be much higher. Hence the memory limit is usually not considered for these languages, except in extreme cases where the program is consuming too much of memory. Why my program doesn't compile? C/C++ Make sure you are using a compiler that complies with the standards. Turbo C++ is not such a compiler, and often code which compiles in Turbo C++ will not compile on the online judge. For the starter, remove conio.h includes in your code. Java Make sure your class is not public, and there is only a single class in the file. There should 3/5

4 be a main function inside this class. Even class inside class are not allowed. Please note that we will remove this constraint very soon. We will update you when this happens. In case of other languages, see the compilation error you receive. This should give you ample idea of what might be the reason. If you still think compilation error is weird, contact me. Why do I get Time Limit Exceeded (TLE)? The most common reason that you would get a Time Limit Exceeded is because your program is too slow. If a problem tells you that N <= , and your program has nested loops each which go up to N, your program will never be fast enough. Read the bounds in the input carefully before writing your program, and try to figure out which inputs will cause your program to run the slowest. The second most common cause of TLE is that your method of reading input and writing output is too slow. In Java, do not use a Scanner; use a BufferedReader instead. In C++, do not use cin/cout - use scanf and printf instead. In C++, you can also avoid using STL, which can be a little slow sometimes. Also note that our judge might be slower than your machine, but the time limit is always achievable. It is common for a program to take 2-3 times as long on the judge as it does on your computer. You need to come up with faster algorithms to achieve the execution with time limit. Also in case of TLE, it is not guaranteed that whether the solution was correct or not. There is also no way of knowing how many more seconds it could have taken to finish. Why do I get Wrong Answer (WA)? Wrong answer means simply that your program is not printing out the correct answer. Make sure your program is conforming exactly to the output format required, and not printing out unnecessary information. Why do I get Runtime Error (RE)? Runtime error is usually caused when your program throws an exception, or is printing too much to the output stream, or returns a non-zero status. SIGSEGV This is an error caused by an invalid memory reference or segmentation fault. The most common causes are accessing an array element out of bounds, or using too much memory. Make sure you aren't using variables that haven't been initialized. These may be set to 0 on your computer, but aren't guaranteed to be on the judge. Check every single occurrence of accessing an array element and see if it could possibly be out of bounds. Make sure you aren't declaring too much memory. 64 MB is guaranteed, but having an array of size [10000][10000] will never work. Make sure you aren't declaring too much stack memory. Any large arrays should be declared globally, outside of any functions - putting an array of ints inside a function probably won't work. SIGABRT SIGABRT errors are caused by your program aborting due to a fatal error. In C++, this is 4/5

5 normally due to an assert statement in C++ not returning true, but some STL elements can generate this if they try to store too much memory. SIGFPE SIGFPE is a floating point error. It is almost always caused by a division by 0, so check any divisions or modulo operations in your code carefully. NZEC NZEC stands for Non Zero Exit Code. For C users, this will be generated if the main method does not have a return 0; statement. Other languages like Java/C++ could generate this error if they throw an exception. OTHER This type of error is sometimes generated if you use too much memory. Check for arrays that are too large, or other elements that could grow to a size too large to fit in memory. It can also be sometimes be generated for similar reasons to the SIGSEGV error. Can I view other's solutions? No, you can't. Similarly, no one can view your solution. Why is my submission queued? There might be many submissions by many users right now. So it will take some time in processing all of them. But you will get the result of your submission in real-time as soon as that gets processed. Sometimes our code-checker servers or webservers might be under maintenance. As soon as that gets over, your submissions will be judged automatically. How can I share my code? You won't want to do that ideally. But still you can use CodeTable to do that. It's just like google doc for code. If all this still doesn't answer your question, drop us an at [email protected]. 5/5