Codingal

Coding problems for students to prepare for International Olympiad in Informatics (IOI)

IOI questions and preparation guide

Practice now

This is the arena where you can solve all past problems of Code Battle. By solving these problems, you will be aware of how virtual competitions and problem-solving works.

&nbsp;

You can login anytime and start solving problems. You can continue from where you left off at any time too.&nbsp;You can submit your programs for a problem as many times as you want.

&nbsp;

You will need to solve coding problems using any of the following&nbsp;programming languages -&nbsp;C, C++, Java and Python. Click on &quot;Start now&quot; and start solving&nbsp;problems! 
 
You can view the solutions here:&nbsp;<a data-sk="tooltip_parent" data-stringify-link="https://www.dropbox.com/sh/28njrb5gp9kv5sc/AACSNBynRr0qgm86UqqMRX8Ba?dl=0" delay="150" href="https://www.dropbox.com/sh/28njrb5gp9kv5sc/AACSNBynRr0qgm86UqqMRX8Ba?dl=0" rel="noopener noreferrer" target="_blank">https://www.dropbox.com/sh/28njrb5gp9kv5sc/AACSNBynRr0qgm86UqqMRX8Ba?dl=0</a>

&nbsp;

Overview

1. Is this competition online?

Yes, this competition is 100% online. The students&nbsp;can participate as long as they have access to a computer/laptop&nbsp;and an internet connection.

&nbsp;

2. How much does it cost to enter into this competition?

There is no registration fee to participate in the competition.

&nbsp;

3. What type of problems will be part of the competition?

There will be coding problems to solve using C, C++, Java, and Python. It&nbsp;will consist of 10&nbsp;coding&nbsp;problems that will help you prepare for the competition.

&nbsp;

4. How do I prepare for the competition?

We recommend that you solve practice problems in the Practice Arena.&nbsp;This will help&nbsp;you to understand how to participate in the main competition. It comprises detailed information about how programming questions should be attempted and details about the Codingal evaluation system.

&nbsp;

6. Will I receive a reminder notification before the competition&nbsp;begins?

You will receive a reminder e-mail and call 3 hours before the challenge begins only if you have registered for the competition.

&nbsp;

7. Can I participate in the competition from a mobile?

No. We don&#39;t support mobile devices yet for participating in the competition. We&nbsp;suggest you participate in the competition&nbsp;from a laptop/desktop.

&nbsp;

8. What type of problems&nbsp;will I have to solve in this competition?

All problems&nbsp;in this competition will be coding problems.

<ul>
	<li>Write code in the online code editor that is provided with each problem and submit it.</li>
	<li>You can make multiple submissions. The platform automatically considers the best submission.</li>
</ul>

Here is the link to the . This guide will help you practice coding-related problems that are similar to the questions that will be a part of the competition.

&nbsp;

9. Are the programming problems&nbsp;restricted to specific languages?

The languages that you can write code are mentioned in the challenge details, if applicable.

&nbsp;

10. What will happen in case there is an issue with my computer or Internet connection?

If there is an issue with your computer or your Internet connection, you will not lose your previously submitted answers. They will be saved on Codingal&#39;s&nbsp;servers. You can log in again and continue coding from where you left off. However, the timer will continue running, which is why it is advised that you ensure that your computer/Internet connection is working properly before you begin the challenge.

&nbsp;

11. How do I Test &amp; Submit my code?

Every problem has the following two buttons:

a. Test

<ul>
	<li>
	When you click Test, the is tested against the sample input and output. You can provide your own custom input too.
	</li>
	<li>
	This ensures that you are able to test your code against predefined sample test cases before you submit your code.
	</li>
</ul>

b. Submit

When you click Submit, the code is checked extensively against internal test cases. The following parameters are considered while checking the code:

<ul>
	<li>
	Time limit: The code should run within the stipulated time otherwise, it will throw a Time Limit Exceeded (TLE) error.
	</li>
	<li>
	Memory limit: The code should run within the given memory size otherwise, it will throw a Memory Limit Exceeded (MLE) error.
	</li>
	<li>
	Errors during runtime: Specific test cases check for Runtime Errors (RE) only.
	</li>
	<li>
	Correct answer: If your answer is incorrect, then you will see the message Wrong Answer (WA) on the screen. This means that your program is not printing the correct answer. Ensure that your program conforms with the output format that is required.
	</li>
</ul>

&nbsp;

12. Is it possible to change my submission after I have submitted my code?

Yes, you can edit and submit your code for a problem&nbsp;any number of times before the completion time window closes.

&nbsp;

13. How does Codingal&#39;s evaluation engine determine whether my program&nbsp;is correct?

The Codingal&#39;s evaluation engine is an automated code checker for every program and not a human being. The code checker&nbsp;tests your code automatically. Therefore, you must write your code accordingly.

For each problem, based on the specifications mentioned in the problem statement, there will be one or more input files and corresponding (correct) output files. The program that you create is run on each of the input files, and the corresponding output must match the (correct) output files in order.

Your program will be marked incorrect in the following cases:

<ul>
	<li>
	Output files (generated by running your code) do not match the pre-generated output files.
	</li>
	<li>
	Output files (generated by running your code) match all the pre-generated output files; however, it is not in the order in which the pre-generated output files are arranged.
	</li>
</ul>

&nbsp;

14. 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 in the format that is specified in the problem. This means that if each input file contains multiple test cases, then your code must pass all the test cases within the specified time limit.

&nbsp;

15. How does the total execution time work?

Your code is tested multiple times against different input files. The displayed execution time is the total time spent executing each input file. Hence, Total execution time &lt;= (Time Limit * Number of input files)

Your program is terminated in the following scenarios:

<ul>
	<li>
	If the time that is required to execute each input file exceeds the time limit execution that is set for any input file.
	</li>
	<li>
	If the total time that is required to execute all the input files exceeds the total time limit allowed.
	</li>
</ul>

&nbsp;

16. How does the total memory consumed work?

The total memory consumed by a program is the sum of the memory that is consumed by the program in stack, data, heap, and BSS. To understand more about the address space of a program and the memory consumed, refer to&nbsp;<a href="http://www.quora.com/Computer-Programming/What-is-the-simplest-and-most-accurate-way-to-measure-the-memory-used-by-a-program-in-a-programming-contest-environment/answer/Vivek-Prakash-2">this explanation</a>.

&nbsp;

17. My program doesn&#39;t compile. Why?

<ul>
	<li>
	C/C++

	<ul>
		<li>
		Ensure that you are using an updated compiler that complies with the standards.
		</li>
		<li>
		For example, do not use Turbo C++. Code that compiles in Turbo C++ will often not compile on the online judge.
		</li>
		<li>
		Also, remove &#39;conio.h includes&#39; in your code.
		</li>
	</ul>
	</li>
	<li>
	Java

	<ul>
		<li>
		We support multiple classes and inner static classes.
		</li>
		<li>
		Your code may throw errors if the inner classes are not static.
		</li>
		<li>
		Please note that we will remove this constraint very soon. We will update you when this happens.
		</li>
	</ul>
	</li>
	<li>
	Other languages

	<ul>
		<li>
		The compilation errors that you see on the screen are self-explanatory.
		</li>
		<li>
		However, if you require any more information, please write your query in the comments or send us a chat message.
		</li>
	</ul>
	</li>
</ul>

We recommend you to write code directly in the code editor provided for every problem and not use the local compiler to run&nbsp;your code.

&nbsp;

18. Does TLE error mean that my code is correct but slow?

No, Time Limit Exceeded or TLE means that your solution has exceeded the amount of time that is allowed for problem execution or for a specific test case. Your solution never finished running in time, and it was stopped in between. There is no definite way to know whether the code was correct.

&nbsp;

19. What does Wrong Answer (WA) mean?

WA means that your program ran successfully but gave an incorrect answer. This could mean either of the following:

<ul>
	<li>
	Your program contains a bug.
	</li>
	<li>
	You have not interpreted the problem statement&nbsp;correctly.
	</li>
</ul>

Apart from the sample input, your code will also be evaluated against multiple input and output cases. Therefore, even if your code passes the sample input correctly, it may not have passed one of the other input and output cases.

&nbsp;

20. What happens if I indulge in plagiarism?

We take cheating/plagiarism very seriously. You will be disqualified from the competition, and your account may be permanently blocked on Codingal.

&nbsp;

21. Why is my submission queued?

Your submission is queued because of simultaneous submissions by multiple users. You will receive the result of your submission in real-time as soon as it is processed. Please wait for some time to receive the result of your program.

&nbsp;

22. My submissions are not evaluated. What should I do?

There may be an issue with the online judge due to which your submissions are not being evaluated. Send an e-mail to support@codingal.com or send a chat message.

&nbsp;

23. When will I receive the results of the competition?

You can view your ranking on the leaderboard. This leaderboard is updated in real-time and you can see where you stand.

&nbsp;

24. Where can I view the solutions for the problems of this competition?

Once the competition is over, we will publish the solutions. Keep a watch on this page to view and download all the solutions.

&nbsp;

25. Why do I see a runtime error when I submit my program?

A runtime error means that the program was compiled successfully, but it crashed or exited with an error. The most common error messages include the following:

&nbsp;

<table>
	<thead>
		<tr>
			<th>S. No.</th>
			<th>Error</th>
			<th>Description</th>
			<th>Reason</th>
		</tr>
	</thead>
	<tbody>
		<tr>
			<td>1</td>
			<td>SIGSEGV</td>
			<td>Segmentation fault error</td>
			<td>Caused by an out-of-scope array index causing a buffer overflow, an incorrectly initialized pointer, etc. 
			 
			Signal is generated when a program tries to read or write outside the memory that is allocated for it, or to write memory that can only be read. 
			 
			For example, you are accessing a[-1] in a language that does not support negative indices for an array.</td>
		</tr>
		<tr>
			<td>2</td>
			<td>SIGXFSZ</td>
			<td>Output limit exceeded error</td>
			<td>Your program has printed too much data to output.</td>
		</tr>
		<tr>
			<td>3</td>
			<td>SIGFPE</td>
			<td>Floating point error</td>
			<td>This usually occurs when you&#39;re trying to divide a number by 0, or trying to take the square root of a negative number.</td>
		</tr>
		<tr>
			<td>4</td>
			<td>SIGABRT</td>
			<td>Raised by the program</td>
			<td>This happens when the judge aborts your program in the middle of execution. 
			 
			This can also be raised due to insufficient memory.</td>
		</tr>
		<tr>
			<td>5</td>
			<td>NZEC</td>
			<td>Non-zero exit code error</td>
			<td>This message means that the program exited to the shell by returning a value that is different from 0. 
			 
			For languages such as C/C++, this probably means you forgot to add &quot;return 0&quot; at the end of the program. 
			 
			It could happen if your program threw an exception that was not caught. Trying to allocate too much memory in a vector. 
			 
			For interpreted languages like Python, NZEC will usually mean that your program either crashed or raised an uncaught exception. 
			 
			Some of the reasons being in such cases would be: the runtime errors mentioned above. Or, for instance usage of an external library which is causing some error, or not being used by the judge.</td>
		</tr>
		<tr>
			<td>6</td>
			<td>MLE</td>
			<td>Memory limit exceeded error</td>
			<td>This error means that your program tried to allocate memory beyond the memory limit indicated. 
			 
			This can occur if you declare a very large array, or if a data structure in your program becomes too large.</td>
		</tr>
		<tr>
			<td>7</td>
			<td>OTHER</td>
			<td>Generated when you use too much memory</td>
			<td>Check for arrays that are too large, or other elements that could grow to a size too large to fit in memory. 
			 
			Sometimes it can also be generated for reasons similar to the SIGSEGV error.</td>
		</tr>
	</tbody>
</table>

&nbsp;

26. How do I avoid runtime errors?

<ul>
	<li>
	Ensure that you are not using variables that haven&#39;t been initialized. These may be set to 0 on your computer but aren&#39;t guaranteed to be on the judge.
	</li>
	<li>
	Check every single occurrence of accessing an array element and see if it could possibly be out of bounds.
	</li>
	<li>
	Ensure that you are not declaring too much memory. 64 MB is guaranteed, but having an array of size [100000][100000] will never work.
	</li>
	<li>
	Ensure that you are not declaring too much stack memory. Any large arrays should be declared globally, outside of any functions - putting an array of 100000 ints inside a function probably will not work.
	</li>
</ul>

&nbsp;