Всем привет!
9 ноября в 16:00 состоится третья командная интернет-олимпиада для школьников. Приглашаем вас принять в ней участие!
Продолжительность олимпиады — 3 часа в базовой и 5 часов в усложненной номинациях. Вы сами можете выбрать номинацию, в которой будете участвовать. Не забудьте зарегистрироваться на цикл командных интернет-олимпиад в этом сезоне перед началом олимпиады, если не сделали этого ранее. Обратите внимание, что для участия в командных олимпиадах, нужно зарегистрировать команду (по ссылке "Новая команда"). Команда может содержать от 1 до 3 человек. Дополнительную информацию, а также расписание всех предстоящих командных интернет-олимпиад можно посмотреть на страничке интернет-олимпиад.
Условия появятся на сайте в момент начала олимпиады, а также на вкладке "Файлы" в тестирующей системе. Тестирующая система находится по адресу pcms.itmo.ru.
Олимпиаду для вас подготовили Николай Будин (budalnik), Ильдар Гайнуллин (300iq), Дмитрий Саютин (cdkrot), Арсений Кириллов (craborac), Михаил Иванов (orz), Михаил Анопренко (manoprenko), Даниил Орешников (doreshnikov), Григорий Шовкопляс (GShark) и Дмитрий Гнатюк (ima_ima_go). Также, спасибо Геннадию Короткевичу (tourist) за прорешивание и полезные комментарии.
Для связи с жюри можно использовать адрес электронной почты [email protected].
Удачи!
Ой, уже надо было начать готовить?
Правильно ли я понимаю, что на данной фотографии (рекламном постере) присутствует Андрей andrewzta Станкевицх?
А где разбор можно найти?
Немного подождать, пока разбор появится на сайте.
Так как разбор все еще не вышел, спрошу тут.
Как адекватно решать G? Я знаю только то, что можно запихать такое решение:
Для маленьких чисел напишем дп из $$$(0, 0)$$$ в $$$(a, b)$$$ за $$$O(ab)$$$. Для больших сначала доберемся до какой-то пары простых $$$(p, q)$$$ таким образом: $$$(0, 0) > (1, 1) > (p, 1) > (p, q)$$$, суммарно $$$p + q$$$ шагов. От этой пары напишем дп за $$$O((a - p)(b - q))$$$. Так как расстояния между соседними простыми маленькие, можно найти наибольшие $$$K$$$ простых, не больших $$$a$$$, и наибольшие $$$K$$$ простых, не больших $$$b$$$. От всевозможных пар написать дп. Оптимальный ответ часто(судя по тестам) будет начинаться в одной из этих пар. $$$K = 5$$$ проходит тесты.