Привет, Codeforces!
27 июня в 17:35 по Москве начнётся Educational Codeforces Round 46.
Продолжается серия образовательных раундов в рамках инициативы Harbour.Space University! Подробности о сотрудничестве Harbour.Space University и Codeforces можно прочитать в посте.
Раунд будет рейтинговым для участников с рейтингом менее 2100. Соревнование будет проводиться по немного расширенным правилам ACM ICPC. После окончания раунда будет период времени длительностью в 12 часов, в течение которого вы можете попробовать взломать абсолютно любое решение (в том числе свое). Причем исходный код будет предоставлен не только для чтения, но и для копирования.
Вам будет предложено 7 задач на 2 часа. Мы надеемся, что вам они покажутся интересными.
Задачи вместе со мной готовили Адилбек adedalic Далабаев, Роман Roms Глазов и Михаил awoo Пикляев.
Удачи в раунде! Успешных решений!
UPD: Разбор задач.
У меня также есть сообщение от наших партнеров, Harbour.Space University:
Hi Codeforces!
For our programming boot camp’s next iteration of Hello Barcelona Programming Bootcamp, Harbour.Space University in collaboration with Moscow Workshops ICPC, ITMO University, Moscow Institute of Physics and Technology, Saint Petersburg State University and Codeforces is bringing the best training practices and coaches to Barcelona to prepare 150 students for winning medals in the next ICPC World Finals.
It's extraordinary to see the entire cultural spectrum meet at the boot camp over a common love of programming and learning, and this autumn, we will be doing it again.
Our boot camp will once again feature the all-time greats Mike MikeMirzayanov Mirzayanov, Andrey andrewzta Stankevich, Michael Endagorion Tikhomirov, Gleb GlebsHP Evstropov, Artem VArtem Vasilyev, Ivan ifsmirnov Smirnov and other world renowned Russian coaches to train the participants.
Expect the most challenging problems, surprise guests and speakers, a branded hackathon, and finally the online round held on Codeforces, so everyone can join the onsite participants, at the finale of the event.
During the nine days of the event from Sept 26 to Oct 4, 2018 in Barcelona, teams will be participating in practice contests, problem discussion sessions and lectures.
Learn more about Barcelona ICPC Bootcamp
You can ask any questions by email: [email protected]
UPD. Контест завершён!
Поздравляем победителей:
| Место | Участник | Задач решено | Штраф |
|---|---|---|---|
| 1 | Farhod | 7 | 353 |
| 2 | MrDindows | 7 | 362 |
| 3 | tzuyu_chou | 6 | 205 |
| 4 | Wild_Hamster | 6 | 248 |
| 5 | spj_29 | 6 | 252 |
Поздравляем лучших взломщиков:
| Место | Участник | Число взломов |
|---|---|---|
| 1 | halyavin | 225:-5 |
| 2 | MarcosK | 22:-3 |
| 3 | sfialok98 | 5 |
| 4 | Rhouma | 4 |
| 5 | FakeGuy | 3 |
И, наконец, поздравляем людей, отправивших первое полное решение по задаче:
| Задача | Участник | Штраф |
|---|---|---|
| A | 300iq | 0:01 |
| B | HIT_Zero | 0:13 |
| C | Dalgerok | 0:07 |
| D | ruhan.habib39 | 0:08 |
| E | Dalgerok | 0:14 |
| F | MrDindows | 0:17 |
| G | chemthan | 1:13 |








.
. Каждая подматрица
непересекающихся подматриц помещаются в матрицу
.
. С учетом округления вниз достаточно проверить только это значение
и добавим все эти значение в кучу. Когда алгоритм завершит работу, 



и вторую сумму на 




:
, но оно на самом деле достаточно быстрое.
(назовём этот процесс сокращением, он нам ещё потребуется). Если после этого мы получим 
