У исполнителя Калькулятор две команды:
прибавь 1
умножь на 4
Выполняя первую из них, Калькулятор прибавляет к числу на экране 1, а выполняя вторую, умножает число на экране на 4. Запишите порядок команд в программе для получения из нуля числа N.
Вводится одно натуральное число N, не превосходящее 1000.
Выведите последовательность из команд 1 (прибавь 1) и 4 (умножь на 4), разделенные пробелами. Если решений несколько, выведите любое из них.
4
4 1 4
7
1 4 1 1 1
1
1
Дана картинка. Требуется повернуть ее на 90 градусов по часовой стрелке вокруг центра.
Картинка представляет собой квадрат, разбитый на N x N маленьких квадратиков. Каждый маленький квадратик закрашен в свой цвет. Цвета имеют номера от 0 до 255.
В первой строке вводится число одно натуральное число N, не превосходящее 100.
В следующих N строках записано по N чисел – цвета соответствующих квадратиков.
Выведите N строк по N чисел, разделенных пробелами – цвета квадратиков после поворота картинки.
3 1 2 3 4 5 6 1 2 3
1 4 1 2 5 2 3 6 3
2 10 100 1 2
1 10 2 100
Есть кучка спичек. Играют двое. Сначала первый берет из кучки любое количество спичек от одной до пяти. Затем то же самое делает второй. Затем первый берет столько спичек, сколько есть у второго, затем второй берет столько спичек, сколько есть у первого и т. д. Выигрывает тот, кто не может сделать хода. Кто выигрывает при правильной игре?
Вводится одно число, не превосходящее 1000 – изначальное количество спичек.
Вывести число 1, если первый игрок может выиграть независимо от действий второго, или число 2, если второй может выиграть независимо от действий первого. В остальных случаях вывести 0.
4
1
В салон красоты пришли n девушек. Каждая из них должна посетить парикмахера и косметолога. У каждого она проводит по m часов. За какое наименьшее время k сотрудников салона красоты смогут обслужить всех девушек, если каждый сотрудник может выполнять функции как косметолога, так и парикмахера?
Вводится три натуральных числа k, m, n, не превосходяших 10 000.
Вывести одно число – минимальное время в часах, которое потребуется для обслуживания всех девушек.
1 5 1
10
На плоскости отмечено несколько точек. Требуется определить, можно ли нарисовать треугольник с вершинами в трех из этих точек, внутри которого не будет других отмеченных точек.
Сначала вводится натуральное число N, не превосходящее 100 – количество точек. Далее вводится N пар координат этих точек – целые числа, не превосходяшие 1000.
Вывести слово YES (заглавными латинскими буквами), если такой треугольник нарисовать можно и NO в противном случае.
3 1 1 2 2 3 3
NO
4 1 1 2 2 3 3 1 0
YES