Информатика

Громозека считает натуральное число вкусным, если все его цифры различны и сумма цифр этого числа равна числу, написанному на печеньке, которую ест Громозека.
Сейчас Громозека ест печеньку, на которой написано число n. Помогите ему определить наименьшее вкусное число для такой печеньки.
Например, если n = 10, то наименьшее вкусное число 19 (1+9=10, все цифры числа 19 различные).

Входные данные
Программа получает на вход целое число n (1 <= n <= 45).

Выходные данные
Выведите ответ на задачу.
 
 

Примеры

№	Входные данные	Выходные данные
1	10	19
2	1	1

Миша заблудился в лесу и пытается выйти из него. Он проходит A шагов на север, затем B шагов на восток, затем C шагов на юг, D шагов на запад, после чего повторяет свои действия (снова A шагов на север, B шагов на восток, C шагов на юг, D шагов на запад и т.д.).
Оказалось, что для того, чтобы выйти из леса из его первоначальной точки, ему нужно было пройти ровно K шагов в любом из четырёх направлений, то есть первоначально Миша находится в центре квадрата со стороной 2K шагов. Определите, сколько шагов Миша сделает, прежде чем выйдет из леса (впервые окажется на границе леса).

Входные данные
Первые четыре строки входных данных содержат по одному целому положительному числу A, B, C, D — количество шагов, которое Миша делает на север, восток, юг, запад. Пятая строка входных данных содержит целое число K — расстояние от начального расположения Миши до четырёх сторон квадрата (границ леса). Все входные числа не превосходят 10⁹.

Выходные данные
Программа должна вывести одно целое число — количество шагов, которое Миша сделает до выхода из леса. Гарантируется, что входные данные таковы, что Миша когда-нибудь выйдет из леса. 
Обратите внимание, что значение ответа может быть больше, чем возможное значение 32-битной целочисленной переменной, поэтому необходимо использовать 64-битные целочисленные типы данных (тип int64 в языке Pascal, тип long long в C и C++, тип long в Java и C#).
 

Примеры

№	Входные данные	Выходные данные
1	1 1 2 3 3	13

Замечание
На рисунке изображён пример из условия. Миша делает 1 шаг на север (вверх), 1 шаг на восток (вправо), 2 шага на юг (вниз), 3 шага на запад (влево). От начального расположения Миши до стороны квадрата — 3 шага. Первоначальное расположение Миши и точка выхода из леса обозначены синими кругами. Путь Миши обозначен жёлтой линией. Миша пройдёт 13 шагов, прежде чем впервые окажется на границе леса.

Вася пишет на доске целое число n. Далее с числом записанным на доске он проделывает следующую операцию:

• если последняя цифра числа не равна нулю, то Вася стирает старое число и записывает на доске новое число, равное минимальному целому числу, которое не меньше, чем частное от деления старого числа на последнюю цифру этого числа;
• если последняя цифра числа равна нулю, то он ее стирает.

Какое число будет записано на доске после выполнения данной операции k раз?


Входные данные
Первая строка входных данных содержит два целых числа n и k (2 <= n <= 10⁹, 1 <= k <= 50) - число, которое Вася изначально написал на доске и количество выполнения описанной операции.

Выходные данные
Необходимо вывести одно число - ответ на задачу.
 
 

Примеры

№	Входные данные	Выходные данные
1	512 4	3
2	10000 5	1

Вася пишет на доске целое число n. Далее с числом записанным на доске он проделывает следующую операцию:

• если последняя цифра числа не равна нулю, то Вася делит число на данную последнюю цифру и отбрасывает дробную часть (при этом старое число Вася стирает с доски и записывает на доске новое);
• если последняя цифра числа равна нулю, то он ее стирает.

Какое число будет записано на доске после выполнения данной операции k раз?


Входные данные
Первая строка входных данных содержит два целых числа n и k (2 <= n <= 10⁹, 1 <= k <= 50) - число, которое Вася изначально написал на доске и количество выполнения описанной операции.

Выходные данные
Необходимо вывести одно число - ответ на задачу.
 
 

Примеры

№	Входные данные	Выходные данные
1	512 4	21
2	10000 5	1

В физической лаборатории проводится долговременный эксперимент по изучению гравитационного поля Земли. По каналу связи каждую минуту в лабораторию передаётся положительное целое число – текущее показание прибора «Гамма 2022». Количество передаваемых чисел в серии известно и не превышает 100 000. Все числа не превышают 10 000. Временем, в течение которого происходит передача, можно пренебречь. Необходимо вычислить «гамма-значение» серии показаний прибора – минимальное нечетное произведение двух показаний, между моментами передачи которых прошло не менее 6 минут. Если получить такое произведение не удаётся, ответ считается равным -1.
 

Напишите программу для решения поставленной задачи, которая будет эффективна как по времени, так и по памяти (или хотя бы по одной из этих характеристик).

Входные данные  
В первой строке задаётся число N – общее количество показаний прибора. Гарантируется, что \(N>6\). В каждой из следующих N строк задаётся одно положительное целое число – очередное показание прибора.

Выходные данные
Программа должна вывести одно число - описанное в условии произведение, либо -1, если получить такое произведение не удаётся.

 

Примеры

№	Входные данные	Выходные данные
1	12 45 5 3 1 7 23 21 20 19 18 1 7	1

В физической лаборатории проводится долговременный эксперимент по изучению гравитационного поля Земли. По каналу связи каждую минуту в лабораторию передаётся положительное целое число – текущее показание прибора «Гамма 2022». Количество передаваемых чисел в серии известно и не превышает 100 000. Все числа не превышают 10 000. Временем, в течение которого происходит передача, можно пренебречь. Необходимо вычислить «гамма-значение» серии показаний прибора – максимальное чётное произведение двух показаний, между моментами передачи которых прошло не менее 10 минут. Если получить такое произведение не удаётся, ответ считается равным -1.
 

Напишите программу для решения поставленной задачи, которая будет эффективна как по времени, так и по памяти (или хотя бы по одной из этих характеристик).

Входные данные  
В первой строке задаётся число N – общее количество показаний прибора. Гарантируется, что \(N > 10\). В каждой из следующих N строк задаётся одно положительное целое число – очередное показание прибора.

Выходные данные
Программа должна вывести одно число - описанное в условии произведение, либо -1, если получить такое произведение не удаётся.

 

 

Примеры

№	Входные данные	Выходные данные
1	15 45 5 3 1 7 23 21 20 19 18 1 7 2 12 7	540

Как называется переменная, которая видна в любой функции программного кода?

1) глобальная переменная
2) локальная переменная
3) нельзя создавать переменные внутри функции
4) параметр

Как называется переменная, которая создается внутри функции?

1) глобальная переменная
2) локальная переменная
3) нельзя создавать переменные внутри функции
4) параметр

Как называются данные, которые передаются в функцию?

1) заголовок
2) параметр
3) пакет
4) аргумент

Как называется переменная, которая принимает данные при вызове функции?

1) заголовок
2) параметр
3) пакет
4) аргумент

Как называется программный код, который выполняется при вызове функции?

1) введение функции
2) тело функции
3) заголовок функции
4) инициализация функции

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a,b) (где a,b - целые числа), перемещающую  Чертёжника из точки с координатами (x, y) в точку с координатами (x+a, y+b). Если числа a,b положительные, то значение соответствующей координаты увеличивается, если отрицательные - уменьшается.

Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2,-3) переместит Чертёжника в точку (6,-1).

Запись  

Повтори k раз
  Команда1 Команда2 Команда3
конец

означает, что последовательность Команда1 Команда2 Команда3 повторится k раз.


Чертёжнику был дан для исполнения следующий алгоритм:

х = -1
повтори 5 раз
х = -х
повтори 4 раз
  сместиться на (-10*х, -5*х)
  сместиться на (6*х, 9*х)
  сместиться на (10*х, 5*х)
  сместиться на (-6*х, -9*х)
конец
конец

Перед началом алгоритма Чертёжник находился в точке с координатами (0, 0). Сколько раз Чертежник, проходя через начало координат, будет переходить из первой четверти в третью? Когда Чертежник начинает движение из точки с координатами (0, 0), это не является переходом между четвертями.

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a,b) (где a,b - целые числа), перемещающую  Чертёжника из точки с координатами (x, y) в точку с координатами (x+a, y+b). Если числа a,b положительные, то значение соответствующей координаты увеличивается, если отрицательные - уменьшается.

Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2,-3) переместит Чертёжника в точку (6,-1).

Запись  

Повтори k раз
  Команда1 Команда2 Команда3
конец

означает, что последовательность Команда1 Команда2 Команда3 повторится k раз.


Чертёжнику был дан для исполнения следующий алгоритм:

х = 1
повтори 5 раз
 х = -х
 повтори 4 раз
  сместиться на (-10*х, -5*х)
  сместиться на (6*х, 9*х)
  сместиться на (10*х, 5*х)
  сместиться на (-6*х, -9*х)
 конец
конец

Перед началом алгоритма Чертёжник находился в точке с координатами (0, 0). Сколько раз Чертежник, проходя через начало координат, будет переходить из первой четверти в третью? Когда Чертежник начинает движение из точки с координатами (0, 0), это не является переходом между четвертями.

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a,b) (где a,b - целые числа), перемещающую  Чертёжника из точки с координатами (x, y) в точку с координатами (x+a, y+b). Если числа a,b положительные, то значение соответствующей координаты увеличивается, если отрицательные - уменьшается.

Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2,-3) переместит Чертёжника в точку (6,-1).

Запись  

Повтори k раз
  Команда1 Команда2 Команда3
конец

означает, что последовательность Команда1 Команда2 Команда3 повторится k раз.


Чертёжнику был дан для исполнения следующий алгоритм:

Повтори 6 раз 
  Сместиться на (-10, -5) 
  Сместиться на (6, 9) 
  Сместиться на (10, 5) 
  Сместиться на (-6, -9) 
конец

Перед началом алгоритма Чертёжник находился в точке с координатами (0, 0). Определите количество точек с целочисленными координатами, принадлежащих изображенной Чертежником фигуре и находящихся на расстоянии не более 6 единиц от начала координат. Точки, лежащие на границы фигуры, не учитывать.

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a,b) (где a,b - целые числа), перемещающую  Чертёжника из точки с координатами (x, y) в точку с координатами (x+a, y+b). Если числа a,b положительные, то значение соответствующей координаты увеличивается, если отрицательные - уменьшается.

Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2,-3) переместит Чертёжника в точку (6,-1).

Запись  

Повтори k раз
  Команда1 Команда2 Команда3
конец

означает, что последовательность Команда1 Команда2 Команда3 повторится k раз.


Чертёжнику был дан для исполнения следующий алгоритм:

Повтори 2 раз 
 Повтори 3 раз 
  Сместиться на (-10, -5) 
  Сместиться на (6, 9) 
  Сместиться на (4, -4)  
 конец
 Повтори 4 раз 
  Сместиться на (10, 5) 
  Сместиться на (-6, -9) 
  Сместиться на (-4, 4) 
 конец
конец

Перед началом алгоритма Чертёжник находился в точке с координатами (0, 0). Определите, сколько различных точек с целочисленными координатами одного знака принадлежат траектории Чертёжника. Учитывать точки, лежащие на границе фигуры, но не учитывать точки, лежащие на осях координат.

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a,b) (где a,b - целые числа), перемещающую  Чертёжника из точки с координатами (x, y) в точку с координатами (x+a, y+b). Если числа a,b положительные, то значение соответствующей координаты увеличивается, если отрицательные - уменьшается.

Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2,-3) переместит Чертёжника в точку (6,-1).

Запись  

Повтори k раз
  Команда1 Команда2 Команда3
конец

означает, что последовательность Команда1 Команда2 Команда3 повторится k раз.


Чертёжнику был дан для исполнения следующий алгоритм:

Повтори 6 раз 
  Сместиться на (-6, -7) 
  Сместиться на (8, -4) 
  Сместиться на (0, 10) 
  Сместиться на (-2, 1) 
конец

Перед началом алгоритма Чертёжник находился в точке с координатами (0, 0). Определите площадь изображенной Чертежником фигуры.

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a,b) (где a,b - целые числа), перемещающую  Чертёжника из точки с координатами (x, y) в точку с координатами (x+a, y+b). Если числа a,b положительные, то значение соответствующей координаты увеличивается, если отрицательные - уменьшается.

Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2,-3) переместит Чертёжника в точку (6,-1).

Запись  

Повтори k раз
  Команда1 Команда2 Команда3
конец

означает, что последовательность Команда1 Команда2 Команда3 повторится k раз.


Чертёжнику был дан для исполнения следующий алгоритм:

Повтори 2 раз 
 Повтори 4 раз 
  Сместиться на (-6, -7) 
  Сместиться на (8, -4) 
  Сместиться на (0, 10) 
  Сместиться на (-2, 1) 
 конец
 Повтори 4 раз 
  Сместиться на (6, 7) 
  Сместиться на (-8, 4) 
  Сместиться на (0, -10) 
  Сместиться на (2, -1) 
 конец
конец

Перед началом алгоритма Чертёжник находился в точке с координатами (0, 0). Определите, сколько различных точек с целочисленными координатами принадлежат траектории Чертёжника.

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a,b) (где a,b - целые числа), перемещающую  Чертёжника из точки с координатами (x, y) в точку с координатами (x+a, y+b). Если числа a,b положительные, то значение соответствующей координаты увеличивается, если отрицательные - уменьшается.

Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2,-3) переместит Чертёжника в точку (6,-1).

Запись  

Повтори k раз
  Команда1 Команда2 Команда3
конец

означает, что последовательность Команда1 Команда2 Команда3 повторится k раз.


Чертёжнику был дан для исполнения следующий алгоритм:

Повтори 6 раз 
  Сместиться на (-6, -7) 
  Сместиться на (8, -4) 
  Сместиться на (0, 10) 
  Сместиться на (-2, 1) 
конец

Перед началом алгоритма Чертёжник находился в точке с координатами (0, 0). Определите периметр изображенной Чертежником фигуры. В ответе укажите только целую часть полученного числа.

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a,b) (где a,b - целые числа), перемещающую  Чертёжника из точки с координатами (x, y) в точку с координатами (x+a, y+b). Если числа a,b положительные, то значение соответствующей координаты увеличивается, если отрицательные - уменьшается.

Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2,-3) переместит Чертёжника в точку (6,-1).

Запись  

Повтори k раз
  Команда1 Команда2 Команда3
конец

означает, что последовательность Команда1 Команда2 Команда3 повторится k раз.


Чертёжнику был дан для исполнения следующий алгоритм:

Повтори 3 раз 
  Сместиться на (-6, -7) 
  Сместиться на (8, -4) 
 Сместиться на (0, 9)
  Сместиться на (-2, 2) 
конец

Перед началом алгоритма Чертёжник находился в точке с координатами (0, 0). Определите количество точек с целочисленными координатами, принадлежащих изображенной Чертежником фигуре и находящихся на расстоянии не более 9 единиц от начала координат. Точки, лежащие на границы фигуры, не учитывать.

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a,b) (где a,b - целые числа), перемещающую  Чертёжника из точки с координатами (x, y) в точку с координатами (x+a, y+b). Если числа a,b положительные, то значение соответствующей координаты увеличивается, если отрицательные - уменьшается.

Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2,-3) переместит Чертёжника в точку (6,-1).

Запись  

Повтори k раз
  Команда1 Команда2 Команда3
конец

означает, что последовательность Команда1 Команда2 Команда3 повторится k раз.


Чертёжнику был дан для исполнения следующий алгоритм:

Повтори 6 раз 
  Сместиться на (-6, -7) 
  Сместиться на (8, -4) 
  Сместиться на (-2, 11) 
конец

Перед началом алгоритма Чертёжник находился в точке с координатами (0, 0). Определите площадь изображенной Чертежником фигуры.