6 июля в 15:00 MSD состоится очереной SRM
→ Обратите внимание
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3985 |
| 2 | jiangly | 3814 |
| 3 | jqdai0815 | 3682 |
| 4 | Benq | 3529 |
| 5 | orzdevinwang | 3526 |
| 6 | ksun48 | 3517 |
| 7 | Radewoosh | 3410 |
| 8 | hos.lyric | 3399 |
| 9 | ecnerwala | 3392 |
| 9 | Um_nik | 3392 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 169 |
| 2 | maomao90 | 162 |
| 2 | Um_nik | 162 |
| 4 | atcoder_official | 161 |
| 5 | djm03178 | 158 |
| 6 | -is-this-fft- | 157 |
| 7 | adamant | 155 |
| 8 | awoo | 154 |
| 8 | Dominater069 | 154 |
| 10 | luogu_official | 150 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 23.12.2024 03:20:31 (l1).
Десктопная версия, переключиться на мобильную.
При поддержке
Я всё равно не понимаю. Если бы были только операции сложения и вычитания, то всё просто, но тут есть деление на 2. Допустим возьмём даже чётный модуль, пусть 10.
a = 2, b = 12
по модулю 10 они равны, но (a / 2) - нечётное, (b / 2) - чётное.
Как же я не люблю задачи типа 300 в Диве1. Обычно такие задачи, у меня вроде бы работают как и у всех, но на СистемТесте у меня валится на какой-нибудь тупой мелочи, а у других нет. Плюс еще vexorian заставил высрать немало кирпичей :), говорит у меня мол неправильно, тока тест не мог подобрать.
Но удивительным образом задача прошла и теперь я впервые желтый на Топкодере :)
Оно состоит в том, что если количество кроликов нечётно, то ответ всегда 1: ведь их останется 0, 1 или 2, и чётность их количества не поменяется.
Если же оно чётно, то их иногда останется 0, а иногда — 2. Когда сколько — зависит от того, сколько кроликов начинают на нечётных клетках, а сколько — на чётных. Получается простая комбинаторная задача: найти количество способов из n элементов выбрать k, а потом разбить на две чётных или две нечётных группы.
Теперь я думаю, что это скорее очень хорошая задача, чем очень плохая ;) .