A
Задачу добавил: alef
Успешно сдано решений: 1083
В во всех трех подзадачах применяется потестовая система оценки. В графе «Баллы» указано количество баллов за тест и в скобках максимальное количество баллов, которое можно набрать за подзадачу. Участнику сообщаются номера тестов подзадачи, которые не были пройдены.
Для второй подзадачи требуется, чтобы программа верно решала первую подзадачу, для третьей подзадачи требуется, чтобы программа верно решала первую и вторую подзадачи. Более подробно разбиение на подзадачи показано в таблице ниже.
Тесты из условия не оцениваются.
| Подзадача | Баллы за тест | Ограничения | Необходимые | Информация |
| (баллы | подзадачи | о проверке | ||
| за подзадачу) | ||||
| 1 | 1 (до 16) | n=20 | нет | полная |
| 2 | 4 (до 24) | n≤1000, k≤n/2 | 1 | полная |
| 3 | 4 (до 60) | n≤2⋅106 | 1, 2 | полная |
201
100 1
205
25 2
2016
25 3
2012
50 4
Поясним приведённые примеры.
Во всех примерах на этаже 20 аудиторий (что соответствует рисунку в задаче).
В первом примере Фалалею нужно попасть в аудиторию #1, она является большой аудиторией (вмещает 100 человек), а ближе всего к ней Фалалей окажется, если будет подниматься по первой лестнице (1 на второй строке).
Во втором примере Фалалею нужно попасть в аудиторию #5, это малая аудитория (вмещает 25 человек), а ближе всего к ней Фалалей окажется, если будет подниматься по второй лестнице (2 на второй строке).
В третьем примере Фалалею нужно попасть в аудиторию #16, это малая аудитория (вмещает 25 человек), ближе всего к ней Фалалей окажется, если будет подниматься по третьей лестнице (3 на второй строке).
В четвёртом примере Фалалею нужно попасть в аудиторию #12, это средняя аудитория (вмещает 50 человек), ближе всего к ней Фалалей окажется, если будет подниматься по четвёртой лестнице (4 на второй строке).