Обновлены компиляторы:

• Visual C++ 2022 17.8 x86 + x64. Подробнее о C и C++
• MinGW GCC 13.2.0 x64. Подробнее о C и C++
• Clang 17.0.6 x64. Подробнее о C и C++
• C# .NET 8.0. Подробнее о C#
• Python 3.12.1 x64. Подробнее о Python
• PyPy 3.10 x64. Подробнее о Python
• Kotlin 1.9.22. Подробнее о Kotlin
• Rust 1.75.0 x64. Подробнее о Rust

Ruby более не предоставляется в связи с редким использованием.

В архив задач добавлены избранные задачи из Уральских командных олимпиад 2021 и 2022.

Начиная с 26 января 2021 года проверка решений осуществляется на виртуальной машине с процессором Intel Xeon E5-2680 v4 2400 МГц под управлением Windows 10 x64. В редких случаях повторная отправка на проверку старого решения может дать другой результат.

Обновлены компиляторы:

• Visual C++ 2019 x86 + x64
• MinGW GCC 9.2 x64
• Clang 10.0.0 x64. Подробнее о C и C++
• Visual C# 2019. Подробнее о C#
• Python 3.8.5 x64. Подробнее о Python
• Go 1.14.6 x64. Подробнее о Go
• Kotlin 1.4.0. Подробнее о Kotlin
• Rust 1.45.0 x64. Подробнее о Rust

Python 2 более не предоставляется в связи с редким использованием.

Начиная с 1 марта 2020 года проверка решений осуществляется на виртуальной машине с процессором Intel Xeon E5-2665 2400 МГц под управлением Windows 10 x64. В редких случаях повторная отправка на проверку старого решения может дать другой результат.

В архив задач добавлена новая задача 1897. Задача подготовлена Александром Кульковым.

В задачах 1075 и 1285 добавлены новые тесты, нацеленные на распространенную ошибку при использовании функции acos. Подсказка: попробуйте вычислить acos(sqrt(3.0) * sqrt(3.0) - 4.0) на вашем языке программирования. Около 60% авторов в каждой из задач потеряли зачтенные решения.

Обновлен компилятор Rust до версии 1.25.0.

Добавлен компилятор Kotlin 1.1.4. Подробнее о том, как сдавать задачи на Kotlin, можно прочитать в справке. Спасибо за помощь Игорю Чевдарю.

Обновлены компиляторы:

• Visual C++ 2017, поддерживает C++14 и C11.
• MinGW GCC 7.1, поддерживает C++14 и C11 и линкует с libmsvcr120.
• Clang 4.0.1, поддерживает C++14 и работает поверх MinGW GCC 7.1. Подробнее о C и C++
• Visual C# 2017, поддерживает язык C# версии 7.1 и платформу .NET Framework 4.7. Подробнее о C#
• Python 3.6.2. Подробнее о Python

VB.NET более не предоставляется в связи с редким использованием.

Добавлен компилятор Rust 1.9.0. Подробнее о том, как сдавать задачи на Rust, можно прочитать в справке. Спасибо Александру Савельеву за содействие.

В архив задач добавлена новая задача 1896. Это та же задача, что 1521, но с большими ограничениями. Задача подготовлена Максимом Пивко.

В архив задач добавлена новая задача 1799. Задача подготовлена Александром Кульковым.

В архив задач добавлена новая задача 1599. Задача подготовлена Владимиром Яковлевым.

Обновлен компилятор Visual C++ 2013, все опции сохранены с предыдущей 2010-й версии. Однако теперь код возврата программы должен быть нулевым.

Начиная с 1 сентября 2015 года проверка решений осуществляется на виртуальной машине с процессором Intel Xeon E5-2665 2400 МГц под управлением Windows 7 SP1 32-bit.

В архив задач добавлена новая задача 1798. Это та же задача, что 1490, но с большими ограничениями.

Обновлены компиляторы:

• MinGW GCC 4.9.1. Как и прежде доступен в четырех конфигурациях. Новое: программы линкуются с libmsvcr110, а не с libmsvcrt, что, например, позволяет пользоваться спецификатором %lld, а не %I64d.
• Clang 3.5 (new). Доступен только в режиме C++14. Подробнее о MinGW GCC и Clang
• FreePascal 2.6.4. Подробнее о FreePascal
• JDK 8.0. Подробнее о Java
• Scala 2.11.2. Работает поверх JDK 8.0. Подробнее о Scala
• Python 2.7.8 и Python 3.4.1. Новое: вызов функции exit не приводит к Runtime error. Подробнее о Python

Для всех этих компиляторов теперь проверяется код возврата завершившегося решения. Ненулевой код возврата приведет к результату проверки Runtime error (non-zero exit code).

В архив задач добавлена новая задача 1598. Задача подготовлена Владимиром Яковлевым.

Так как при переходе с Go 1.1 на Go 1.3.1 не наблюдается деградация, новый компилятор будет использоваться и для перепроверки старых решений.

Задачи 1012 и 1013 были очень похожи и в большинстве случаев сдавались одним и тем же решением. Недавно была предложена еще одна версия этой задачи. Было принято решение не добавлять очередную версию задачи, а заменить одну из уже имеющихся. За подготовку новой задачи спасибо Егору Щелконогову!

• В задаче 1012 ограничения на сумму N и K изменены со 180 на 1800 (как было в задаче 1013).
• В задаче 1013 введены новые ограничения (до 10¹⁸) и формат вводы/вывода.
• Все старые сабмиты по задаче 1013 перемещены в задачу 1012.
• Ограничение по времени в обоих задачах установлено в 500 мс.

В архив задач добавлена новая задача 1597. Спасибо Сергею Ведерникову.

• Исправлены ошибки в проверяющей программе.
• В условие добавлено ограничение M ≤ N. Тесты, не соответствующие этому условию, удалены.
• Добавлены новые тесты.

Все решения перепроверены.

• Уточнение в условии: Для любой пары перекрестков не существует двух дорог одной и той же категории, связывающих эти перекрестки.
• Тесты, несоответствующие этому условию, исправлены.
• Первый тест заменен на пример из условия.
• Ограничение по времени уменьшено до 2,5 секунд (раньше было 3 секунды).
• Ограничение по памяти увеличено до 64 МБ (раньше было 16 МБ).
• Добавлены новые тесты.

Все решения перепроверены. Более 100 авторов потеряли вердикт AC в ходе этой перепроверки.

• Добавлены новые тесты;
• первый тест теперь совпадает с примером из условия;
• ограничение памяти изменено с 16 МБ до 64 МБ;
• ограничение времени изменено с 2 секунд до 1 секунды.

Все решения перепроверены. Более 1700 авторов потеряли AC.

Ограничение по памяти изменено для большинства старых задач, где оно было установлено в 16 МБ. Новое ограничение для этих задач — 64 МБ.

Добавлен компилятор Scala 2.10.1 (JDK 7).

Добавлены новые компиляторы:

• 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

Компилятор Java обновлен до JDK 7.0 Update 11. Для перепроверок старых решений будет использоваться прежняя версия компилятора.

В условие задачи добавлены следующие ограничения:

1. Фраза не содержит двух одинаковых слов, регистр букв при этом не имеет значения.
2. Количество слов в реплике не превышает 10000. (Ранее в условии стояло ограничение 100000, но не было тестов с количеством слов более 10000.)
3. Общий размер входных данных не превышает 512 KB.

Добавлено несколько новых тестов, задача перепроверена.

В архив задач добавлена новая задача 1797. Спасибо Xie Lingxi.

Исправлена ошибка, приводившая к вердикту "Restricted function" при отправке решений на Java, использовавших метод "BigInteger.isProbablePrime". Подробности можно прочитать на форуме. Все пострадавшие решения перепроверены.

В архив задач добавлена новая задача 1596. Спасибо Владимиру Басункову.

С сегодняшнего дня вы можете фильтровать рейтинг решений задачи по языку программирования. Это особенно актуально для вас, если вы решаете задачи на Java или C#, у которых минимальное время работы решения выше, чем, например, у C++. Если вы решите задачу на нескольких языках программирования, то лучшие ваши решения по каждому языку попадут в соответствующие фильтрованные рейтинги, а лучшее из всех решений попадет в общий рейтинг.

Чтобы открыть рейтинг решений задачи, перейдите по соответствующей ссылке внизу условия задачи.

1. |x|,|y| ≤ 2000 (в старой версии |x|,|y| ≤ 1000, но некоторые тесты не удовлетворяли этому ограничению).
2. N ≥ 3 (в старой версии N ≥ 2, но тестов с N = 2 не было).
3. В последней строке некоторых тестов было записано единственное число 0. Эти тесты исправлены.
4. В одном тесте некоторые положительные числа имели ведущие нули. Эти нули удалены.
5. Ограничение по времени уменьшено до 1 секунды (раньше было 2 секунды).
6. Добавлены новые тесты.

До добавления новых тестов все решения с вердиктом TL и с вердиктами WA и Crash на некорректных тестах перепроверены. В результате некоторые решения получили вердикт AC. После добавления новых тестов все решения с вердиктом AC вновь перепроверены. Более 400 авторов потеряли вердикт AC в ходе этой перепроверки.

Плата теперь является положительным числом (в старой версии она могла равняться нулю). Все тесты с нулевой платой исправлены, добавлены новые тесты. 41 автор потерял AC, в то время как 2 автора получили AC.

Добавлено несколько тестов, в которых n ≠ m. 113 авторов потеряли AC после перепроверки решений.

Добавлены новые тесты. 89 авторов потеряли AC после перепроверки решений. Спасибо Алексею Золотову за присланные тесты.

Добавлен новый тест, все решения перепроверены. 96 авторов потеряли AC после перепроверки. Спасибо Фёдору Меньшикову за этот тест.

Добавлены новые тесты. 146 авторов потеряли AC после перепроверки решений.

Добавлены новые тесты. 73 автора потеряли AC после перепроверки решений. Спасибо Константину Булатову за присланные тесты.

Были добавлены новые тесты. Все ранее зачтенные решения перепроверены. Ни одно из них не прошло новые тесты. Спасибо Максиму Буздалову.

Были уменьшены ограничения. Новые ограничения: W, H ≤ 500; D ≤ 1000. Тесты исправлены в соответствии с этими ограничениями, добавлены новые тесты. Все решения перепроверены. 5 решений получили вердикт AC, 41 решение потеряло вердикт AC. Спасибо Сергею Ведерникову и Роману Ризванову за новые тесты.

Добавлены новые тесты. 50 авторов потеряли AC после перепроверки решений.

Добавлены новые тесты. 187 авторов потеряли AC после перепроверки решений.

Добавлены новые тесты. 153 автора потеряли AC после перепроверки решений.

Добавлены новые тесты. 88 авторов потеряли AC после перепроверки решений. За подготовку тестов спасибо Фёдору Фоминых.

Скорректирован формат ввода:

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

Все тесты, не удовлетворяющие этим условиям, были исправлены (включая пример из условия). Некоторые тесты содержали многоугольники с развёрнутыми углами. Они также были исправлены.

В проверяющей программе были найдены ошибки. Они были исправлены, а задача перепроверена. 299 сабмитов, ранее получавших WA, изменили вердикт на AC. 84 сабмита, ранее получавших AC, изменили вердикт на WA. Спасибо Евгению Курпилянскому, обнаружившему ошибки и помогшему их исправить.

В условие добавлено следующее предложение:
It is guaranteed that there is at least one bedroom in the house.

Компилятор C# обновлен до Microsoft Visual C# 2010 (.NET Framework 4.0). Для перепроверок старых решений на C# будет использоваться тот компилятор, который был в системе на момент отправки решения на проверку.

Компилятор C/C++ обновлен до Microsoft Visual C++ 2010. Для перепроверок старых решений на C/C++ будет использоваться прежний компилятор. Вы можете бесплатно скачать Microsoft Visual Studio 2010 Express на этой странице. Узнать о ключевых особенностях нового компилятора можно в соответствующем разделе справки.

В формат ввода добавлено предложение:
Сумма всех SR[i] равняется сумме всех SC[j].

Добавлены новые тесты против различных неверных алгоритмов. Порядок тестов изменен. 91 автор потерял AC после перепроверки решений. За подготовку тестов спасибо Сергею Копелиовичу.

Добавлены новые тесты. Зачтённые ранее решения перепроверены. 196 авторов потеряли AC.

В формат ввода добавлены предложения:
Таблица содержит ровно три крестика и три нолика. Гарантируется, что партия не завершена, а именно, никакая строка, столбец и диагональ не заполнена целиком ни крестиками, ни ноликами.

Исправлена проверяющая программа, иногда выдававшая неверные вердикты. Добавлены новые тесты. Задача перепроверена.

После трехнедельного перерыва Timus Online Judge возобновил свою работу. За это время были починены вышедшие из строя сервера. Кроме того веб-сервер теперь работает на новом месте с другим IP-адресом. Особенность новой площадки в том, что не будет работать команда "ping acm.timus.ru".

Администрация сайта приветствует всех, кто вновь пришел к нам, и поздравляет с Новым Годом!

Добавлены новые тесты против неэффективных решений. Зачтенные ранее решения перепроверены. 15 авторов потеряли AC. Спасибо Максиму Буздалову за набор новых тестов.

В условия внесены следующие изменения:

• Добавлено предложение: If an egg has been broken being dropped from the first floor, you should consider that E is equal to zero.
• Количество яиц положительно и не превосходит 1000.
• Один мультитест содержит не более 1000 тестов.
• Последняя строка содержит два нуля, а не один (это соответствует тестам задачи). Исправлен пример исходных данных.

Добавлены новые тесты. 157 авторов потеряли AC после перепроверки.

В условие добавлено следующее предложение:
Корабли могут иметь от одной до четырёх палуб.

Добавлены новые тесты. Решения перепроверены. 564 автора потеряли AC.

1) Следующая фраза удалена из условия:

хоть немного должно остаться на праздник

2) Следующее предложение исправлено:

прежний вариант:
В начале строки указано целое неотрицательное число, задающее количество денег (в рублях) у человека.

новый вариант:
В начале строки указано целое положительное число, задающее количество денег (в рублях) у человека.

Добавлены новые тесты. Решения перепроверены. 6 авторов потеряли AC.

Добавлены новые тесты против неэффективных решений. 104 автора потеряли AC после перепроверки решений.

Исправлено ограничение на диапазон идентификаторов на 65535, в соответствии с тестами задачи.

Набор тестов задачи дополнен новыми трудными тестами. Зачтенные ранее решения перепроверены. Ни одно решение не устояло. Однако то, что задача является NP-полной, еще не означает, что невозможно написать решение, проходящее всего несколько десятков тестов. Спасибо Максиму Буздалову за подготовку этого набора тестов.

Гарантируется, что суммарный вес всех карт в полной колоде превосходит вес неполной колоды.

Добавлены новые тесты. Ограничение по времени увеличено до 5 секунд. Все решения перепроверены. Большинство авторов потеряли AC.

Проверяющая программа содержала ошибку, из-за которой множество неверных решений получало Accepted. Также в ходе исследования задачи принято решение изменить в условии число в правой части неравенства с 30 на 20.

Добавлены новые тесты. 78 авторов потеряли AC после перепроверки решений.

В архив задач добавлена новая задача 1595. Спасибо Александру Бачерикову.

В архив задач добавлена новая задача 1594. Спасибо Игорю Чедарю, автору задачи.

Теперь задачи 1149-1157 имеют как английский, так и русский тексты. Если вы обнаружите несоответствия между двумя версиями условий, пожалуйста, напишите об этом на timus_support (at) acm.timus.ru.

Добавлены новые тесты. 325 авторов потеряли AC после перепроверки решений.

Тест 17 был исправлен, решения, столкнувшиеся с проблемами на этом тесте, были перепроверены. 15 авторов получили AC.

• Ограничение времени изменено с 2 секунд на 1 секунду;
• Ограничение памяти изменено с 2 МБ на 4 МБ;
• Исправлена проверяющая программа, иногда выносившая неправильные вердикты;
• Добавлен еще один тест.

Все решения перепроверены.

Добавлены новые тесты. Зачтенные ранее решения перепроверены. 295 авторов потеряли AC.

Ограничение на N снижено с 1500000 до 200000. Ограничение по времени снижено с 2 секунд до 0,4 секунды. Тесты, не удовлетворяющие новым ограничениям, удалены. Добавлены новые тесты на различные хитрые случаи. Все решения перепроверены.

Теперь вы можете больше не хранить свои решения. Вы всегда будете иметь возможность скачать их прямо с нашего сайта. Смотрите подробности на странице часто задаваемых вопросов.

• Десятичный разделитель по умолчанию был изменен с запятой на точку.
• Добавлен символ условной компиляции ONLINE_JUDGE.

Сабмиты, использовавшие ввод/вывод чисел с плавающей точкой или символ ONLINE_JUDGE, перепроверены.

По многочисленным просьбам в часто задаваемые вопросы добавлен новый раздел: как писать решения на C#.

В русскую версию условия внесено изменение: Величины углов лежат в пределах от –179 до 180, все остальные числа во входных данных неотрицательны и не превосходят 1000 (в старой версии было 1000000). Добавлены новые тесты. Все решения перепроверены.

Компилятор C# обновлен до Microsoft Visual C# 2008 версии 3.5.30729.1 (.NET Framework 3.5). Для перепроверок старых решений будет использоваться прежний компилятор Microsoft Visual C# 2005.

В условия внесены следующие изменения:

1. Название продукта не длиннее 16 символов (было не длиннее 30).
2. Названия всех продуктов различны.
3. Все продукты с указанной массовой долей перечислены в порядке невозрастания этой доли.
4. Реальные массовые доли являются целыми числами от 1 до 10000 (в сотых долях процента).

Все тесты, содержащие продукты с одинаковыми названиями, исправлены. Добавлены новые тесты. Все решения перепроверены.

В архив задач добавлена новая задача 1593, условие которой совпадает с условием задачи 1073, но имеет большие ограничения. Спасибо Федору Меньшикову за идею и подготовку.

Ограничение сверху на элементы последовательности исправлено с 2³²−1 на 2³¹−1. Это ограничение соответствует тестам задачи.

Программы на Java теперь запускаются с опцией -DONLINE_JUDGE. Это позволит отличать запуск программы на сервере от запуска на вашем компьютере.
Смотрите подробности в этом разделе справки.

Компилятор Java обновлен до JDK 6.0 Update 11. Для перепроверок старых решений будет использоваться прежний компилятор JDK 5.0.

Снижено ограничение на количество строк в тексте до 450. Это ограничение соответствует текущим тестам задачи.

Снижено ограничение на N до N ≤ 10. Это ограничение соответствует текущим тестам задачи.

Добавлены новые тесты. Многие авторы потеряли AC после перепроверки решений.

Некорректный тест 16 был исправлен. Все решения, столкнувшиеся с проблемами на этом тесте, перепроверены.

Добавлены новые тесты. Многие авторы потеряли AC после перепроверки решений.

Добавлены новые тесты. 212 авторов потеряли AC после перепроверки решений.

Поздравляем победителей соревнования!

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

Результаты контеста в Петрозаводске доступны здесь.

Добавлены новые тесты. 187 авторов потеряли AC после перепроверки решений.

Добавлены новые тесты. Все решения, ранее получавшие AC, перепроверены.

Добавлены новые тесты. 556 авторов потеряли AC после перепроверки решений.

Обновлён раздел "Исходные данные". Добавлены отсутствующие ограничения на числа на входе (ограничения соответствуют текущим тестам задачи).

Тест 13 был исправлен, решения, столкнувшиеся с проблемами на этом тесте, были перепроверены. 23 автора получили AC.

Обновлено условие задачи. Добавлена фраза:
White moves first.

Обновлено условие задачи. Добавлена фраза:
Обе строки имеют длину N

Добавлены новые тесты. 93 автора потеряли AC после перепроверки решений.

Поздравляем победителей соревнования!

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

Результаты Чемпионата УрГУ доступны здесь.

С 13.00 9 октября 2008 года проверка решений переведена на новый сервер. Конфигурация сервера:

• процессор: Core 2 Quad Q6600 (частота 2400 МГц, кэш второго уровня 8 МБ, частота шины 1066 МГц);
• память: 4 ГБ;
• винчестер: Seagate Barracuda 7200.10 250 ГБ;
• операционная система: Windows XP SP3.

В ближайшее время в большинстве задач будут скорректированы органичения по времени, старые решения будут перепроверены. Все предстоящие соревнования будут обслуживаться новым сервером.

Создан раздел новостей. Некоторые старые новости будут перенесены в этот раздел из форума.

Условие задачи переписано. Все неоднозначности устранены.

Проверяющая программа была исправлена. Задача перепроверена. 6 авторов потеряли AC.

Русское условие обновилось и теперь соответствует английскому. Была добавлена следующая фраза:
Никакие три города не лежат на одной прямой.

Добавлены новые сложные тесты. 59 авторов потеряли AC после перепроверки решений.

Добавлены новые сложные тесты. 15 авторов потеряли AC после перепроверки решений.

Компилятор Java обновлен с JDK 5.0 Update 6 до JDK 5.0 Update 15.

Тесты 7 и 8, содержавшие пятна с отрицательными координатами центра, исправлены. Пострадавшие решения перепроверены.

Добавлены новые сложные тесты. Многие авторы потеряли AC после перепроверки решений.

Добавлены новые сложные тесты. Решения перепроверены.

В командную строку компилятора C/C++ была добавлена опция /O1. Эта опция используется вместо опции по умолчанию /O2. Описание из справки компилятора:

• /O1 – оптимизировать для наилучшей скорости, но отключить некоторые оптимизации, которые увеличивают размер кода ради небольшого выигрыша в скорости
• /O2 – оптимизировать для наилучшей скорости (по умолчанию)

С опцией /O2 компилятор ICL иногда генерирует неверный код. Для того чтобы предотвратить неправильные вердикты проверяющей системы мы изменили опции, несмотря на небольшую потерю в скорости работы некоторых решений. Текущая командная строка компилятора:

• Для C:
  icl /GX /TC /Za /O1 /D ONLINE_JUDGE
• Для C++:
  icl /GX /TP /Za /O1 /D ONLINE_JUDGE

(Смотрите эту страницу справки)