РЕШИТЕ НА ЛЮБОМ ЯЗЫКЕ Алиса учится в 5 классе средней общеобразовательной школы №1 в Городце. Ее самые любимые предметы — литература и история. Но в связи с распоряжением министерства образования ей необходимо написать Хуснешскую проверочную работу (ХПР) по математике для 5 классов.

Правила проведения данной работы довольно просты: для получения зачета им необходимо решить каждое задание успешно хотя бы один раз за несколько попыток. Вариант ХПР состоит из k задач. Алиса пишет n вариантов работы подряд, затем ее решения отправляются на проверку в министерство образования г. Городец. Работы проверяются специальными компьютерами, каждая задача оценивается от 0 до затем результаты по всем заданиям выписываются в ряд и полученное число переводится в 10-ную систему счисления. Таким образом находится за определенный вариант. После проверки всех вариантов результаты отправляются в школу в формате списка .

Школа обязана проверить, сдал ли данный ученик ХПР успешно или нет. Ранее этим занималась специальная программа, но старый системный администратор, обновляя систему, повредил важные конфигурационные файлы, за что и был уволен. А вам, как новому системному администратору, поручили любым посчитать, сдали ли ученики ХПР или нет.

Формат ввода
В первой строке заданы два числа n и k — количество вариантов ХПР, решенных Алисой, и количество задач в варианте ХПР. (1 ≤ n ≤ 25000, 1 ≤ k ≤ 60)

В следующих n строчках задается по одному числу ti — результат i варианта. (0 ≤ ti ≤ 2k)

Формат вывода
Для i-го варианта выведите: «PASS», если за первые i вариантов ученик сдал зачет. Иначе выведите «FAIL», а во второй строке выведите те задания, которые ученик еще не решил, в формате ХПР.

Примечания
Разберем первый тест. Алиса решила 4 варианта.

В первом варианте она решила 110 = 0012 одну последнюю задачу. Она не смогла решить первую и вторую задачи, тогда ХПР за нерешенные задачи будут такими: 1102 = 610.

Во втором варианте она решила 310 = 0112 вторую и третью задачи. Она не смогла решить первую задачу, тогда ХПР за нерешенные задачи будут такими: 1002 = 410.

В третьем варианте она решила 410 = 1002 только первую задачу. Но так как она уже успешно решала вторую задачу во втором варианте, а третью задачу в первом варианте, она выполнила условия ХПР для получения зачета — каждая задача была решена правильно хотя бы один раз.

Результат четвертого варианта не влияет, потому что зачет уже получен.

200

478

Посмотреть ответы 1

Ответы на вопрос:

nastyakulikova5

Информатика

4,7(83 оценок)

Прево велел равиль паропщпдиппаалщикрчнли

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.