На контрольной работе N учеников сидят в ряд. Для каждого ученика известно, какую оценку он получил бы, если бы писал эту контрольную самостоятельно (оценка — это число от 2 до 5). Однако ученики могут писать контрольную не только самостоятельно, но и списывать у своего соседа, но только если сосед пишет контрольную самостоятельно. В этом случае списывающий получит такую же оценку, какую получит тот, у кого он списал.
А именно (правила применяются строго в указанном порядке):
Определите, кто какую оценку в итоге получит.
Вводится число N (1<=N<=10) - количество учеников, и далее последовательность из N чисел, описывающая, кто на какую оценку может написать контрольную, если будет писать самостоятельно.
Выведите N чисел - оценки, которые получат ученики за контрольную.
1. Первый и пятый ученики будут писать самостоятельно. Второй спишет у первого, а четвертый — у пятого (в итоге также получат пятерки). Третьему не у кого списывать, так как его соседи будут писать работу не самостоятельно.
2. Второй и четвертый спишут у третьего, пятый — у шестого.
5 5 2 3 4 5
5 5 3 5 5
6 2 2 3 2 2 4
2 3 3 3 4 4
Задано натуральное число \(A\). Необходимо представить его в виде суммы двух неотрицательных целых чисел \(B\) и \(C\) так, чтобы сумма цифр десятичных представлений чисел \(B\) и \(C\) была как можно больше.
Входной файл содержит целое число \(A\) (\(1 \le A \le 10^{18}\)).
В первой строке выходного файла выведите \(s\) - максимальную возможную сумму цифр чисел \(B\) и \(C\). Во второй строке выведите через пробел сами числа \(B\) и \(C\), сумма которых равна \(A\), а сумма цифр которых равна \(s\). Если оптимальных ответов несколько, то выведите любой из них.
4
4 2 2
28
19 9 19
Даны два целых числа A и B (при этом A≤B). Выведите все числа от A до B включительно.
Вводятся два целых числа.
Выведите ответ на задачу.
1 10
1 2 3 4 5 6 7 8 9 10
Даны два целых числа A и В. Выведите все числа от A до B включительно, в порядке возрастания,
если A < B
, или в порядке убывания в противном случае.
Вводятся два целых числа.
Выведите ответ на задачу.
1 10
1 2 3 4 5 6 7 8 9 10
Дано натуральное число n
. Напечатайте все n
-значные нечетные натуральные
числа в порядке убывания.
Вводится натуральное число.
Выведите ответ на задачу.
1
9 7 5 3 1