Codingal

Inviting all the budding programmers to participate in Code Battle 3, a coding competition for school students that will help you prepare for IOI.

Code Battle #3

Start now

text-1624515346036

text-1624515365539

text-1624515386803

All problems are now moved to the <a href="https://www.codingal.com/competitions/code-battle-practice-arena/">practice arena</a>. You can check the solutions <a href="https://www.dropbox.com/sh/28njrb5gp9kv5sc/AACSNBynRr0qgm86UqqMRX8Ba?dl=0">here</a>.&nbsp;

&nbsp;

You can view your score here&nbsp;

<a href="https://www.codingal.com/competitions/code-battle-3/leaderboard/">https://www.codingal.com/competitions/code-battle-3/leaderboard/</a>

Leaderboard

Code Battle is our monthly coding competition which happens on the 2nd Saturday of every month at 3:00 PM. &nbsp;It is specifically designed for school students to help them prepare for IOI (International Olympiad in Informatics).

 
Format:

<ul>
	<li>You will get 10 problems to solve in 2 hours using either C, C++, Java, or Python.</li>
	<li>Each problem statement will have points associated with it.</li>
	<li>Points increase as problems get more difficult.</li>
	<li>The leaderboard will be updated in real-time and the student with the highest point will be the winner. 
	&nbsp;</li>
</ul>

Judging: 
All submissions are evaluated by the online judge. The problems will be partially graded, which means, you will be awarded points for passing each test case. There are no penalties for incorrect submissions. Feel free to submit as many solutions you want, the best correct submission will be considered by the online judge.&nbsp;

Overview

You can find all the past Code Battle problems in the below link. It is recommended to try solving the problems to understand how online judge works.

Link: <a href="https://www.codingal.com/competitions/code-battle-practice-arena/">https://www.codingal.com/competitions/code-battle-practice-arena</a>

Practice

<img alt="" height="450" src="https://codingal.s3.amazonaws.com/media/uploads/2021/06/24/prizes-3.png" width="1000" />

 
Participation Certificates - All participants with a score above &quot;0&quot; on the leaderboard will get the certificate.

Prizes

How to register for the competition?

<ol>
	<li>Click on the &quot;Register&nbsp;Now&quot; Button.</li>
	<li>Enter your phone number and verify it by filling in the OTP received.</li>
	<li>Complete the registration by filling in the below&nbsp;information in the&nbsp;form.</li>
</ol>

<ul style="margin-left: 40px;">
	<li>Student&#39;s&nbsp;Name</li>
	<li>Grade</li>
	<li>Email</li>
	<li>Mobile Number</li>
	<li>Parent&#39;s Name</li>
	<li>School Name</li>
	<li>City</li>
</ul>

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;4. Tap on the &quot;Register&nbsp;for competition&quot;&nbsp;button.&nbsp;

&nbsp;

How to enter the competition?

Once you have registered for the competition, you will see a &quot;Start Now&quot; button on the competition day, i.e. July 10th, 3 PM. Tap on it and start solving the problems

Guidelines

<ul>
	<li>If Codingal&nbsp;detects&nbsp;plagiarism, you will be disqualified and not be eligible to claim your prizes.</li>
</ul>

Terms & Conditions

&nbsp;<img alt="" height="195" src="https://codingal.s3.amazonaws.com/media/uploads/2021/06/24/faq-1.png" width="1000" />

&nbsp;

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 code 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/integers inside a function probably will not work.
	</li>
</ul>