Задача B. Викторина Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт Эта задача с…
Задача B. Викторина Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт Эта задача с открытыми тестами. Ее решением является набор ответов, а не про- грамма на языке программирования. Тесты указаны в самом условии, от вас требуется лишь ввести ответы на них в тестирующую систему. Викторина состоит из пяти вопросов стоимостью 10, 20, 30, 40, 50 очков. Вопросы задаются по- следовательно, на каждый вопрос участник может попытаться дать ответ либо не отвечать. Если участник решил не отвечать, то он не получает очков. Если же участник решил дать ответ, то в случае правильного ответа к его результату игры прибавляется стоимость вопроса, в случае непра- вильного ответа из результата игры вычитается стоимость вопроса. Например, если участник правильно ответил на вопросы за 10 и 20, затем решил не отвечать на вопросы за 30 и 40, и наконец ответил неверно на вопрос за 50, то его результат игры равен 10 + 20 − 50 = −20. Вам известно, что участник ответил верно на x вопросов и неверно на y (гарантируется, что x+y 6 5). На оставшиеся вопросы участник решил не отвечать. Найдите все возможные результаты игры, которые могли получиться, и упорядочите их по возрастанию. Формат входных данных Вводится два целых числа x, y (0 6 x, y 6 5, x+y 6 5) — количество вопросов, на которые участ- ник ответил верно, и количество вопросов, на которые участник ответил неверно, соответственно. Формат выходных данных Выведите все возможные результаты игры в возрастающем порядке через пробел. Система оценки Каждый тест, кроме примеров из условия, оценивается независимо в 10 баллов. Тест x y 1 1 0 2 0 2 3 3 0 4 0 4 5 5 0 6 1 1 7 2 1 8 1 3 9 2 2 10 3 2 Примеры стандартный ввод стандартный вывод 4 1 50 70 90 110 130 0 0 0 Замечание В первом примере из условия известно, что участник ответил на четыре вопроса верно и на один неверно. Соответственно, есть 5 вариантов: 1. 10 + 20 + 30 + 40 − 50 = 50 2. 10 + 20 + 30 − 40 + 50 = 70
Для решения задачи нам нужно учесть, что каждый вопрос имеет определённую стоимость: 10, 20, 30, 40 и 50 очков. Участник может ответить на вопросы верно, неверно или вовсе не отвечать на них.
Мы знаем, что:
- \( x \) — это количество правильных ответов.
- \( y \) — это количество неправильных ответов.
- \( x + y \leq 5 \) — общее количество вопросов.
Стоимость вопросов можно представить в виде массива: \( [10, 20, 30, 40, 50] \).
Теперь мы можем найти все возможные результаты игры, принимая во внимание, что если участник отвечает правильно, то стоимость добавляется, а если неправильно — вычитается.
- Перебор всех комбинаций:
- Известно, что участник ответил верно на \( x \) вопросов и неверно на \( y \) вопросов.
- Мы можем выделить все возможные комбинации правильных и неправильных ответов среди 5 вопросов.
Для каждого возможного выбора:
- Суммируем стоимости правильных ответов.
- Вычитаем стоимости неправильных ответов.
- Оставшиеся вопросы учтём в расчёте как нулевые.
- Реализация:
- Генерируем комбинации из списка и считаем итоговый счёт.
- Сохраняем все уникальные результаты, затем упорядочиваем их.
Рассмотрим пример на числах \( 4 \) и \( 1 \):
- Правильные: 4 ответа
- Неправильные: 1 ответ
Возможные комбинации правильных и неправильных ответов:
- \( 10 + 20 + 30 + 40 - 50 = 50 \)
- \( 10 + 20 + 30 - 40 + 50 = 70 \)
- \( 10 + 20 - 30 + 40 + 50 = 90 \)
- \( 10 - 20 + 30 + 40 + 50 = 110 \)
- \( -10 + 20 + 30 + 40 + 50 = 130 \)
Таким образом, ответ будет: 50 70 90 110 130.
При вводе \( 0 \) и \( 0 \) ответ будет: 0.
Теперь вы можете использовать этот подход для решения задачи с любыми значениями \( x \) и \( y \). Надеюсь, это поможет вам успешно выполнить задание!
