Центральный банк для удобства денежного обращения хочет выпустить новые монеты, номинал каждой монеты должен измеряться целым числом рублей.
Центральный банк считает систему номиналов монет удобной, если любую сумму от 1 до 10 рублей можно заплатить при помощи одной монеты или двух монет (они могут быть как одинакового номинала, так и различного номинала). Также Центральный банк стремится, чтобы количество выпущенных номиналов монет было как можно меньше.
Помогите Центральному банку решить эту задачу.
Ответом к этой задаче является строка из целых чисел, записанных через пробел, в которой перечислены номиналы монет, выпущенных Центральным банком. Числа должны быть различными, от 1 до 10.
Чем меньше различных чисел (номиналов монет) будет в вашем ответе, тем больше баллов вы получите. Но, разумеется, только в том случае, если предложенный вами набор номиналов удовлетворяет требованию Центрального банка.