ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Уральская региональная командная олимпиада по программированию 2010

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

L. Парк аттракционов

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
В солнечное воскресенье группа детей во главе с учителем отправилась в парк аттракционов. В тот день на кассе в парке сидела очень добрая и спокойная тётя Фрося. Учитель отдал ей деньги, но не сказал, сколько билетов ему нужно. Может ли тётя Фрося определить это только по набору купюр, которые дал ей учитель? Она считает, что учитель не давал лишних купюр, то есть, если убрать из набора любую купюру, то денег на все билеты уже не хватит.

Исходные данные

В первой строке через пробел записаны шесть неотрицательных целых чисел — количества купюр достоинством 10, 50, 100, 500, 1000 и 5000 рублей, соответственно, которыми учитель расплатился с тётей Фросей. Во второй строке записано целое положительное число — цена одного билета. Все числа во входных данных не превосходят 1000.

Результат

Определите, сколько билетов хотел купить учитель. В первой строке выведите количество вариантов ответа, а во второй — все эти варианты через пробел, упорядоченные по возрастанию. Гарантируется, что хотя бы один вариант ответа существует.

Примеры

исходные данныерезультат
0 2 0 0 0 0
10
5
6 7 8 9 10
1 2 0 0 0 0
10
1
11
Автор задачи: Евгений Курпилянский, подготовка — Егор Щелконогов
Источник задачи: Уральская региональная командная олимпиада по программированию 2010
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1796. Парк аттракционов