B

В первой, второй и третьей подзадачах применяется потестовая система оценки. В графе «Баллы» указано количество баллов за тест и в скобках максимальное количество баллов, которое можно набрать за подзадачу. Участнику сообщаются номера тестов подзадачи, которые не были пройдены.

Для решения второй подзадачи требуется, чтобы программа верно решала первую подзадачу.

В четвёртой подзадаче баллы начисляются только в случае прохождения всех тестов этой подзадачи. Участнику сообщается либо номер первого непройденного теста и результат проверки на этом тесте, либо что все тесты подзадачи пройдены.

Также для четвёртой подзадачи требуется, чтобы программа верно решала предшествующие подзадачи. 

Более подробно разбиение на подзадачи показано в таблице ниже.

Поясним приведённые примеры.

В первом примере происходит следующее.

Решение #1 набирает 23 балла и сначала является (первой и единственной) лучшей попыткой. Однако первое же улучшение его — решение #2 — даёт 28 баллов, и сразу же становится лучшей попыткой.

Теперь Фалалей запрашивает улучшение решения #2. Полученное решение #3 хуже, оно даёт только 17 баллов. Однако Фалалей попытается его улучшить. Первая такая попытка принесёт 22 балла, следующая — 19 баллов, и ещё одна — 25 баллов. Поскольку Фалалей ограничивается тремя попытками улучшить более плохое решение, то после этой попытки (решения #6) он снова запросит улучшение решения #2, и это будет первое возвращение к этому решению.

Решение #7, являющееся улучшением решения #2, даёт 23 балла. Фалалей попытается улучшить это решение, но уже следующая попытка (решение #8) даст только 16 баллов, и Фалалей вновь запросит улучшение решения #2. Это будет второе возвращение к этому решению.

Решение #9, полученное в результате улучшения решения #2, даст 25 баллов, следующие две попытки улучшить уже решение #9дадут по 27 баллов, а третья попытка — 22 балла. Так что к решению #2 Фвлалаей вернётся в третий раз.

Решение #13 даст 24 балла, но первая же попытка улучшить его станет лучшей попыткой из всех сделанных: решение #14 даст 47 баллов. Теперь Фалалей попробует улучшать уже его.

Первое улучшение решения #14 — решение #15 даст 32 балла. Как обычно, Фалалей попробует улучшить его. Первая из таких попыток даст 35 баллов, а вторая — 28, что меньше даже 32. Поэтому Фалалей вернётся к решению #14, и это будет первое такое возвращение.

Решение #18 – новая попытка улучшить решение #14 — даст 24 балла. Следующие две попытки улучшить решение #18 дадут 31 и 30 баллов соответственно, а вот третья попытка (решение #21) даст 52 балла и станет новой лучшей попыткой. 

Фалалей запросит улучшение решения #21, получит решение #22, набирающее 48 баллов. На этом история запросов заканчивается, поэтому в качестве ответа мы выведем 2 решения: #2 и #14. К решению #22 Фалалей возвращался трижды, а к решению #14 — единожды.

Во втором примере Фалалей начинает с решения, набирающего 72 балла. Попытка улучшить его приводит к решению, набирающему 57 баллов. Следующие три попытки улучшения более плохого решения получают больше, чем 57 баллов каждая, но не более 72. Если бы он продолжал попытки, он вернулся бы решению, набравшему 72 балла. Но история запросов заканчивается, поэтому возвращения не происходит.