Настала и моя очередь создавать тему про SRM :).
Буквально через час начнется очередной раунд. Желаю всем получить удовольствие и поднять побольше рейтинга. Жаль, что он начнется в еще рабочее время, но как говорится - работа работой, а SRM по расписанию.
Всем GL & HF !
→ Обратите внимание
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | Benq | 3676 |
| 2 | Kevin114514 | 3659 |
| 3 | jiangly | 3640 |
| 4 | turmax | 3450 |
| 5 | tourist | 3408 |
| 6 | strapple | 3360 |
| 7 | Um_nik | 3354 |
| 8 | squareOf105 | 3348 |
| 9 | maroonrk | 3312 |
| 10 | idontwannadothis…e | 3191 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 154 |
| 2 | nik_exists | 151 |
| 3 | maspy | 149 |
| 4 | AmShZ | 146 |
| 5 | Um_nik | 143 |
| 6 | Errichto | 139 |
| 7 | BledDest | 136 |
| 8 | adamant | 135 |
| 9 | maroonrk | 133 |
| 10 | cry | 130 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2026 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 11.11.2026 04:30:16 (h1).
Десктопная версия, переключиться на мобильную.
При поддержке
Я один за 5 минут до конца забил на кодинг и сел наблюдать за несколькими известными личностями (Петя в первую очередь), у которых одна сданная задача и текущее место в шестой сотне? :)
Судя по таблице результатов, мало кто смог ее придумать:)
Ограничения кусаются, очевидный метод не катит.
открыл код у одного участника из комнаты (ник Kornacker) по 500-ке. А у него весь код, отличный от дефайнов в одну строчку, 2/3 которой закоменчены... пролистал, увидел, что он возвращает переменную, которую использует только один раз, когда объявляет равной 0. ну я, не долго думая, попытался сделать челлендж третим тестом из условия. и что бы вы думали? метод вернул то что нужно!
возможно, это какие-то проблемы с отображением переносов строк у кавиги в Java коде, но это тоже как-то непонятно, т.к. обычно все нормально.
Попросил друга посмотреть, у него точно так же как и у меня отображает только одну строчку рабочего кода...
может кто-нибудь знает в чем тут дело?
UPD. у решения вердикт passed system test
Я думаю большой тест из 500 убрать и было бы получше - больше файлидов и челленджей...
не туда ушло...При этом важно отметить, что L * log L * log K не проходит один из тестов в условии по времени (я был крайне удивлён этим фактом на контесте, но к счастью, я довольно быстро придумал, как от этого избавиться). В Карацубе же вынести этот логарифм не получится (потому что сложность Карацубы = суммарная длина задач на нижнем уровне, в отличие от Фурье, где на нижнем уровне суммарная длина равна L). Поэтому Карацуба наверняка не должен был проходить.
У меня прошло наивное.
После контеста надо будет в практисах бинарником найти количество итераций, которые надо делать...
У тиммейта вроде бы 1000 итераций не хватило.
А еще можно дать в условии только такие тесты, где достаточно одной итерации.
Но это слишком жестоко)
Зато было бы намного интересней.
Так какая правильная идея 1000?
Условия не были особенно не оригинальными, так что все были в одинаковых условиях. Каждая задача, для решения требует определенных качеств. Видимо сегодняшние требовали в основном смелости;)
На мое мнение также повлияли результаты, но, возможно, оно подбодрит недовольных людей, как подбадривает меня после лажовых выступлений^_^
В 500 надо минимум 3897 итераций (проверено экспериментальным путем).
Откуда это число берется - не имею понятия)
Авторы задач не предполагали возможности такого решения что ли?
Если предполагали, то очевидно надо давать в тестах и "максимальный" - искомый таким и является в данном случае.
Если не предполагали, то это не очень хорошие авторы.