The following compilers were updated:

• Visual C++ 2022 17.8 x86 + x64. More about C and C++
• MinGW GCC 13.2.0 x64. More about C and C++
• Clang 17.0.6 x64. More about C and C++
• C# .NET 8.0. More about C#
• Python 3.12.1 x64. More about Python
• PyPy 3.10 x64. More about Python
• Kotlin 1.9.22. More about Kotlin
• Rust 1.75.0 x64. More about Rust

Ruby was deprecated due to its low usage.

Selected problems from Ural School Programming Contests 2021 and 2022 were added to the Problem set.

Starting January 26, 2021 solutions are judged on a new virtual machine with an Intel Xeon E5-2680 v4 2400 MHz processor running Windows 10 x64. In rare cases resubmitting an old solution might result in returning another verdict.

The following compilers were updated:

• Visual C++ 2019 x86 + x64
• MinGW GCC 9.2 x64
• Clang 10.0.0 x64. More about C and C++
• Visual C# 2019. More about C#
• Python 3.8.5 x64. More about Python
• Go 1.14.6 x64. More about Go
• Kotlin 1.4.0. More about Kotlin
• Rust 1.45.0 x64. More about Rust

Python 2 was deprecated due to its low usage.

Starting March 1, 2020 solutions are judged on a new virtual machine with an Intel Xeon E5-2665 2400 MHz processor running Windows 10 x64. In rare cases resubmitting an old solution might result in returning another verdict.

New problem 1897 was added to the Problem set. The problem was prepared by Oleksandr Kulkov.

New tests have been added to problems 1075 and 1285 which exploit a common mistake when using acos function. Hint: try to calculate acos(sqrt(3.0) * sqrt(3.0) - 4.0) in your programming language. About 60% of authors with accepted solutions have been challenged in each of two problems.

Rust compiler was updated to the version 1.25.0.

Kotlin compiler version 1.1.4 was added. For more details on how to solve problems using Kotlin read the help page. Thanks to Igor Chevdar for his assistance.

The following compilers were updated:

• Visual C++ 2017 providing C++14 and C11.
• MinGW GCC 7.1 providing C++14 and C11 and linking against libmsvcr120.
• Clang 4.0.1 providing C++14 and working on top of MinGW GCC 7.1 toolchain. More about C and C++
• Visual C# 2017 providing C# language version 7.1 and running on .NET Framework 4.7. More about C#
• Python 3.6.2. More about Python

VB.NET was deprecated due to its low usage.

Rust compiler version 1.9.0 was added. For more details on how to solve problems using Rust read the help page. Thanks to Alexander Savelyev for his assistance.

New problem 1896 was added to the problemset. It is the same problem as 1521, but with bigger limitations. The problem was prepared by Maxim Pivko.

New problem 1799 was added to the Problem set. The problem was prepared by Oleksandr Kulkov.

New problem 1599 was added to the Problem set. The problem was prepared by Vladimir Yakovlev.

Visual C++ 2013 is now available. It's command line is the same as it was in Visual C++ 2010. However, the exit code of the program must be zero.

Since September 1, 2015 solutions are judged on a virtual machine with an Intel Xeon E5-2665 2400 MHz processor running Windows 7 SP1 32-bit.

New problem 1798 was added to the problemset. It is the same problem as 1490, but with bigger limitations.

The following compilers were updated:

• MinGW GCC 4.9.1. Like before it’s available in four configurations. New: the programs are linked against libmsvcr110 instead of libmsvcrt. That allows you to use for example the specifier %lld rather than %I64d.
• Clang 3.5 (new). Available only in the C++14 mode. More about MinGW GCC and Clang
• FreePascal 2.6.4. More about FreePascal
• JDK 8.0. More about Java
• Scala 2.11.2. Works on top of the JDK 8.0. More about Scala
• Python 2.7.8 and Python 3.4.1. New: exit function call doesn’t result in Runtime error. More about Python

For all of these compilers the exit code of the program is now checked. A non-zero exit code will result in the judging result Runtime error (non-zero exit code).

New problem 1598 was added to the Problem set. The problem was prepared by Vladimir Yakovlev.

Since there is no degradation when migrating from Go 1.1 to Go 1.3.1, the new compiler will be used for rejudgung old submissions.

Problems 1012 and 1013 were very similar, and were accepted with the same solution in most cases. Recently a new version of this problem has been offered. It was decided not to add yet another version of the problem, but to replace one of the existing versions. Thanks to Egor Schelkonogov for preparing the new problem!

• The limitations in the problem 1012 to the sum of N and K were changed from 180 to 1800 (as it was in the problem 1013).
• The new limitations (up to 10¹⁸) and input/output format were set in the problem 1013.
• All submissions to the problem 1013 were moved to the problem 1012.
• The time limit for both problems is set to 500 ms.

New problem 1597 was added to the Problem set. Thanks to Sergey Vedernikov.

• Bugs in checker were fixed.
• New limitation was added to the problem statement: M ≤ N. Tests not satisfing this limitation were removed.
• New tests were added.

All submissions were rejudged.

• Clarification in problem statements: For any pair of crossroads no two segments of the same category connect these crossroads.
• Tests not satisfing this condition are corrected.
• The first test is changed to the sample from the problem statements.
• New time limit is 2.5 seconds (old time limit was 3 seconds).
• New memory limit is 64 MB (old memory limit was 16 MB).
• New tests are added

All solutions are rejudged. More than 100 authors lost AC during this rejudge.

• New tests have been added.
• First test is now the sample from the problem statements.
• Memory limit is changed from 16 MB to 64 MB.
• Time limit is changed from 2 seconds to 1 second.

Solutions have been rejudged. More than 1700 authors have lost AC.

Memory limits were corrected for most of old problem where it was set to 16 MB. The new memory limit for these problems is set to 64 MB.

Compiler Scala 2.10.1 (JDK 7) added.

New compilers added:

• Go 1.0.3
• VB.NET 2010
• Python 2.7
• Python 3.3
• Ruby 1.9.3
• Haskell 7.6.1
• MinGW gcc 4.7.2
• MinGW g++ 4.7.2

The Java compiler was updated to JDK 7.0 Update 11. Previous compiler will be used for rejudging old submissions only.

The following limitations were added:

1. The phrase doesn't contain two equal words (the case of letters should be ignored).
2. The amount of words in one phrase doesn't exceed 10000. (Old limit was 100000, but there was no tests with amount of words greater than 10000.)
3. Total input size doesn't exceed 512 KB.

Some new tests were added, the problem was rejudged.

New problem 1797 was added to the Problem set. Thanks to Xie Lingxi.

An error, which caused "Restricted function" verdict on Java solutions used "BigInteger.isProbablePrime" method, is fixed now. Details at forum. All solutions with this verdict are rejudged now.

New problem 1596 was added to the Problem set. Thanks to Vladimir Basunkov.

From today you can filter the rating of solutions by the programming language. This is especially important if you solve problems in Java or C#, for which the minimum work time of a solution is higher than for example C++. If you have solved the problem in several programming languages​​, then your best solution for each language will be shown in the appropriate filtered rating, and best of all solutions will be shown in the overall ranking.

To open the rating of solutions, click on the link at the bottom of the problem statements page.

1. |x|,|y| ≤ 2000 (|x|,|y| ≤ 1000 in the old version, but some tests didn't satisfy this limitation).
2. N ≥ 3 (N ≥ 2 in the old version, but there was no tests with N = 2).
3. There was a single zero in the last line of input in some tests. These tests were fixed.
4. In one test some positive numbers had leading zeroes. Leading zeroes were deleted.
5. New TL is 1 second (old TL was 2 seconds).
6. New tests were added

Before adding new tests all solutions with verdict TL and with verdicts WA and Crash on incorrect tests were rejudged. Some solutions got AC verdict. After adding new tests all solutions with verdict AC were rejudged. More than 400 authors lost AC during this rejudge.

Now the fee is a positive integer (it could be equal to zero in the old version). Tests with zero fee were fixed. New tests were added. 41 authors lost AC, 2 authors got AC.

Some tests with n ≠ m were added. 113 authors lost AC.

New tests have been added. 89 authors have lost AC after rejudge. Thanks to Alexey Zolotov for sending the tests.

New tricky test was added, and all AC submissions were rejudged. 96 authors lost AC. Thanks to Fyodor Menshikov for this test.

New tests have been added. 146 authors have lost AC after rejudge.

New tests have been added. 73 authors have lost AC after rejudge. Thanks to Konstantin Bulatov for sending the tests.

New tests were added to the problem testset. Accepted solutions were rejudged. None of them passed all of the new tests. Thanks to Maxim Buzdalov.

The limitations in the problem statement were decreased. New limitations are W, H ≤ 500; D ≤ 1000. Tests were fixed according to these limitations. New tests were added. All submits were rejudged. 5 submits got AC verdict, 41 submit lost AC verdict. Thanks to Sergey Vedernikov and Roman Rizvanov for new tests.

New tests have been added. 50 authors have lost AC after rejudge.

New tests have been added. 187 authors have lost AC after rejudge.

New tests have been added. 153 authors have lost AC after rejudge.

New tests have been added. 88 authors have lost AC after rejudge. Thanks to Fedor Fominykh for these tests.

The input format was changed:

• Vertices are listed in the counter-clockwise order.
• Coordinates are given with at most 3 digits after decimal point.

All tests that didn't satisfy these conditions were fixed (including sample test). Some tests contained polygons with 180 degree angles. They were fixed too.

There were bugs in validator program. They were fixed and the problem was rejudged. 299 WA submits turned to AC and 84 AC submits turned to WA. Thanks to Eugene Kurpilyansky who found bugs and helped to fix them.

The following sentence is added:
It is guaranteed that there is at least one bedroom in the house.

The C# compiler was updated to Microsoft Visual C# 2010 (.NET Framework 4.0). For rejudging of old C# submissions the compiler that was in the system in the moment of submission will be used.

The C/C++ compiler was updated to Microsoft Visual C++ 2010. For rejudging of old C/C++ submissions the previous compiler will be used. You can download a free copy of Microsoft Visual Studio 2010 Express on this page. To learn about key features of the new compiler go to this help page.

The following sentence was added:
The sum of all SR[i] is equal to the sum of all SC[j].

New tests have been added to defeat different wrong algorithms. The order of the tests have been changed. 91 authors have lost AC after rejudge. Thanks to Sergey Kopeliovich for new test set.

New tests have been added to this problem. Previously accepted solutions have been rejudged. 196 authors have lost AC.

Following sentences were added to the input format:
The table contains exactly three Crosses and three Noughts. It is guaranteed that the game is not finished, i.e. any row, column or diagonal contains neither three Crosses nor three Noughts.

Some bugs in validator were fixed. New tests were added. The problem was rejudged.

After a three-week break Timus Online Judge resumed its work. During this time our broken servers were repaired. In addition the web server is now working on a new place with a different IP-address. The feature of the new hosting is that the command "ping acm.timus.ru" will not work.

Site Administration welcomes all who come to us again! Happy New Year!

New tests have been added to this problem against inefficient solutions. Previously accepted solutions have been rejudged. 15 authors have lost AC. Thanks to Maxim Buzdalov for the set of new tests.

The following changes were made in the problem statement:

• This sentence was added: If an egg has been broken being dropped from the first floor, you should consider that E is equal to zero.
• The number of eggs is positive and does not exceed 1000.
• The number of test cases in the test does not exceed 1000.
• The last line contains two zeroes, not one (it corresponds to the problem tests). Sample input is fixed.

New tests were added. 157 authors have lost AC after rejudge.

The following sentence is added:
Ships may have from one to four decks.

New tests have been added to this problem. Solutions have been rejudged. 564 authors have lost AC.

1) This phrase has been removed from the problem statement:

some money is to be left for the party

2) This phrase has been fixed:

old version:
there is a non-negative integer in the beginning of a line that is an amount of money (in rubles) the person has

new version:
there is a positive integer in the beginning of a line that is an amount of money (in rubles) the person has

New tests have been added to this problem. Solutions have been rejudged. 6 authors have lost AC.

New tricky tests have been added. 104 authors have lost AC after rejudge.

Limitation for identification numbers is fixed and equal to 65535, corresponding to the test set.

New difficult tests were added to the problem testset. Previously accepted solutions were rejudged. None of them resisted. However, the fact that the problem is NP-complete doesn't mean that it is impossible to write a solution which passes only a few dozen of tests. Thanks to Maxim Buzdalov for making this set of tests.

It's guaranteed that the total weight of all cards in the complete pack is strictly greater than the weight of the incomplete pack.

New tests have been added. Time limit increased to 5 seconds. All solutions have been rejudged. Most authors have lost AC after rejudge.

There was a bug in validator program, and many wrong solutions got Accepted because of it. Besides, during investigation of this problem we decided to change the number in the inequality in the problem statement from 30 to 20.

New tests have been added. 78 authors have lost AC after rejudge.

New problem 1595 was added to the Problem set. Thanks to Aleksandr Bacherikov.

New problem 1594 was added to the Problem set. Thanks to Igor Chevdar, the author of this problem.

Problems 1149-1157 now have both English and Russian texts. If you find some mismatches betweeen these two versions, please, write to timus_support (at) acm.timus.ru.

New tests have been added. 325 authors have lost AC after rejudge.

Test #17 has been corrected, solutions that had troubles with this test have been rejudged. 15 authors have got AC.

• Time limit was changed from 2 seconds to 1 second;
• Memory limit was changed from from 2 MB to 4 MB;
• Validating program was corrected, sometimes it gave wrong verdicts;
• One more test was added.

All solutions have been rejudged.

New tests have been added. Accepted solutions have been rejudged. 295 authors have lost AC after rejudge.

The limitation on N is reduced from 1500000 to 200000. The time limit is reduced from 2 seconds to 0.4 seconds. Tests that do not meet the new limitations are removed. New tests for various tricky cases are added. All solutions have been rejudged.

You can no longer keep your solutions. You will always be able to download them directly from our site. See details on the frequently asked questions page.

• The default decimal separator was changed from comma to point.
• Conditional compilation symbol ONLINE_JUDGE was added.

C# submissions which worked with floating-point numbers in input/output or ONLINE_JUDGE symbol were rejudged.

Due to high demand new section was added to the frequently asked questions: how to write C# solutions.

There were mistakes in English version of problem statement. Following changes were made:

1. According to the “Defense” pattern, robot’s actions are defined as follows: calculate the number of enemies and multiply it by 20. If the result is NOT LESS than the amount of ammunition units left, the robot will “Retreat and Return Fire”. Otherwise, it will act as if following the “Guard” pattern.
2. Similarly, when the battle-robot “Advances and Returns Fire”, it checks the angle to the most dangerous enemy. If the angle is 10 degrees or more, or there are no enemies, the robot just moves FORWARD or shoots otherwise.
3. Angle values range from -179 to 180 inclusive, all other integers are non-negative and none of them exceeds 1000.

Some tests were added. The problem was rejudged. We apologize to all authors who solved this problem using old incorrect English statement.

The C# compiler was updated to Microsoft Visual C# 2008 version 3.5.30729.1 (.NET Framework 3.5). Previous compiler Microsoft Visual C# 2005 will be used for rejudging old submissions only.

There are following changes in problem statement:

1. The name of the component is no longer than 16 symbols (old limitation was 30).
2. All the components have different names.
3. All specified weight fractions are given in non-increasing order.
4. Real weight fractions are integers from 1 to 10000 (in hundredths of percent).

All tests with equal component names are fixed. New tests were added. The problem is rejudged.

New problem 1593 was added to the Problem set. It has the same problem statements as in the problem 1073, but with bigger limitations. Thanks to Fyodor Menshikov for the idea and the implementation.

Now each element of the sequence is a positive integer not greater than 2³¹−1 inclusive (old limitation was 2³²−1).

Java programs are executed with argument -DONLINE_JUDGE now. This feature can be used to detect whether your program runs on the server or it runs on your machine.
See details in this help section.

The Java compiler was updated to JDK 6.0 Update 11. Previous compiler JDK 5.0 will be used for rejudging old submissions only.

Now limitation for number of lines in the text is 450 (old limitation was 1000). This limitation corresponds to the current test set.

Now limitation for N is N ≤ 10. This limitation corresponds to the current test set.

New tests have been added. Many authors have lost AC after rejudge.

Incorrect test #16 has been corrected. All solutions that had troubles with this test have been rejudged.

New tests have been added. Many authors have lost AC after rejudge.

New tests were added. 212 authors lost AC after rejudge.

Congratulations to the winners!

1. Blue Mary
2. Yerzhan_Utkelbayev
3. Bruce Merry
4. QiZiChao
5. Anton Lun'ov
6. double
7. Ostap Korkuna (Lviv NU)
8. Solej
9. hark&Jby_Yeah
10. acrt

Onsite contest results are available here.

New tests were added. 187 authors lost AC after rejudge.

New tests were added. All AC solutions were rejudged.

New tests were added. 556 authors lost AC after rejudge.

Section "Input" has been updated. Now limitations for all numbers in the input data are given (all limitations correspond to the current test set).

Test #13 has been corrected, solutions that had troubles with this test have been rejudged. 23 authors have got AC.

Problem statement has been updated. This phrase has been added:
White moves first.

Problem statement has been updated. This phrase has been added:
Each string has length N

New tests were added. AC verdicts of 93 authors turned to WA.

Congratulations to the winners!

1. [SPbSU ITMO] WiNGeR
2. Zodiac
3. Nick J
4. Belarusian SU #2
5. SUrSU Thinkers
6. crdp
7. Saratov SU2: Klenov, Rakhov, Ivanov
8. DonNU Team (Lunyov, Kuzovkov, Lomonos)
9. Jia Zhendong
10. Ufa SATU TeamSonic: Akhmetzyanov, Nefyodov, Maryin
11. Dirichlet

Onsite contest results are available here (in Russian).

Since 13.00 October 9, 2008, solution checking has been moved to a new server. Server configuration:

• processor: Core 2 Quad Q6600 (frequency 2400 MHz, L2 cache 8 MB, bus frequency 1066 MHz);
• memory: 4 GB;
• HDD: Seagate Barracuda 7200.10 250 GB;
• operating system: Windows XP SP3.

Time limits for most of the problems will be corrected in the near future. Old solutions will be rejudged. All upcoming contests will be held on the new server.

News section has been created. Some old news will be moved from the Webboard to this section.

Problem statement has been updated. All ambiguities are eliminated.

Validator program has been fixed. Problem has been rejudged. 6 authors lost AC.

Russian statement has been updated and now corresponds to English one. This line has been added:
Никакие три города не лежат на одной прямой.
It corresponds to English
No three towns lay on one line.

A new set of tricky tests has been added to this problem. 59 authors have lost AC after rejudge.

New tests have been added. 15 authors have lost AC after rejudge.

Java compiler has been upgraded from JDK 5.0 Update 6 to JDK 5.0 Update 15.

Tests 7 and 8 containing spots with negative coordinates of center has been fixed. Problem has been rejudged.

New tricky tests have been added. Many authors have lost AC after rejudge.

New tricky tests have been added to this problem. Solutions have been rejudged.

Switch /O1 was added to command line of C/C++ compiler. This switch is used instead of default /O2 switch. Description from compiler help:

• /O1 – optimize for maximum speed, but disable some optimizations which increase code size for a small speed benefit
• /O2 – optimize for maximum speed (DEFAULT)

ICL compiler sometimes makes wrong code with /O2 switch. To prevent wrong verdicts we have changed switches but loose some performance. Some programs will work a little bit slower now. Current compiler’s command line:

• For C:
  icl /GX /TC /Za /O1 /D ONLINE_JUDGE
• For C++:
  icl /GX /TP /Za /O1 /D ONLINE_JUDGE

(See this help page)