Ограничение по времени: 1 секунда
В кафе «Отдых программиста» продают порции мороженого, состоящие из шариков сливочного мороженого и (или) шариков пломбира. Шарик сливочного мороженого весит s граммов, а шарик пломбира весит p граммов. Можно ли заказать порцию мороженого весом ровно Z граммов? Если можно, то вывести все возможные варианты количества шариков сливочного мороженого и количества шариков пломбира в порции весом Z граммов. Если нельзя составить порцию весом Z граммов, то вывести NO.
Формат ввода:
В строке через пробел вводятся 3 целых положительных числа: s, p, Z. Числа s, p, Z – целые, положительные, не более 1000.
Формат вывода:
В строке через пробел выводится количество шариков сливочного мороженного и количество шариков пломбира. Если нельзя составить порцию весом Z граммов, то вывести NO.
Пример ввода:
10 15 60
Пример вывода:
0 4
3 2
6 0
3 2
6 0
Пример ввода:
10 15 32
Пример вывода:
NO
Комментариев нет:
Отправить комментарий