Партнерка на США и Канаду по недвижимости, выплаты в крипто

  • 30% recurring commission
  • Выплаты в USDT
  • Вывод каждую неделю
  • Комиссия до 5 лет за каждого referral

9 – 11 классы

Время работы: 4 часа

Все исходные данные читаются из файла Input. txt и результаты записываются в файл Output. txt

Задача 1. Замок

Максимальное время работы на одном тесте:

1 секунда

Максимальная оценка:

20 баллов

Входной замок на двери Лисы Алисы работает следующим образом: если введено натуральное число, которое меньше 100 или больше 1000 − на дисплее устройства появляется надпись «FALSE»; если у введенного числа все цифры различные или сумма цифр числа равна 13 − появляется надпись «ENTER» и можно войти; в остальных случаях − появляется надпись «LOCK».

Входные данные

натуральное число N (1≤N≤10000)

Выходные данные

Необходимо вывести надпись, которая должна быть на дисплее

Примеры

Input. txt

Output. txt

1001

FALSE

175

ENTER

222

LOCK

Задача 2. Железная дорога

Максимальное время работы на одном тесте:

1 секунда

Максимальная оценка:

20 баллов

Вокруг озера построена кольцевая железная дорога, по которой поезда могут двигаться в обоих направлениях. Требуется выяснить, мимо какого наименьшего количества промежуточных станций необходимо проехать путешественнику, чтобы добраться от одной станции до другой, проехав наименьшее количество станций.

Входные данные

Станции пронумерованы подряд натуральными числами 1, 2, 3,…, N (1-я станция − соседняя с N-й), N не превосходит 100.

Вводятся три числа: сначала N − общее количество станций железной дороги, а затем i и j – номер станции, на которой путешественник садится, и номер станции, на которой он должен выйти. Числа i и j не совпадают.

НЕ нашли? Не то? Что вы ищете?

Выходные данные

Необходимо вывести минимальное количество промежуточных станций (не считая станции посадки и высадки), которые необходимо проехать путешественнику.

Примеры

Input. txt

Output. txt

0

10 1 9

1

Задача 3. Пары чисел

Максимальное время работы на одном тесте:

1 секунда

Максимальная оценка:

20 баллов

Вводится число N (2≤N≤100), а затем – N целых неотрицательных чисел не превышающих 100.

Определить, сколько среди них пар одинаковых чисел, стоящих рядом.

Примеры

Input. txt

Output. txt

5

1

4

3

Задача 4. Строки

Максимальное время работы на одном тесте:

1 секунда

Максимальная оценка:

20 баллов

Задано предложение на английском языке, в котором встречается одно перечисление двух объектов с помощью союза «and». Написать программу, которая меняет местами слова, соединенные этим союзом.

Входные данные

Строка, содержащая только символы букв латинского алфавита, слова разделены пробелом, длина строки не более 255 символов.

Выходные данные

Необходимо вывести преобразованную по указанным правилам строку.

Пример

Input. txt

Output. txt

Ann and Nick play game

Nick and Ann play game

Задача 5. Шашки

Максимальное время работы на одном тесте:

1 секунда

Максимальная оценка:

20 баллов

В произвольных клетках шахматной доски расставлены N шашек, причем не больше одной в клетке. Будем называть кластерами такие группы компактно расположенных шашек, которые группируются по правилам:

·  каждая шашка может входить не более чем в один кластер;

·  если две шашки расположены в соседних клетках (имеющих общую вершину или сторону), то они входят в состав одного кластера.

Напишите программу, которая для заданного числа шашек N и их координат выведет число кластеров и число одиночных шашек.

Вертикали шахматной доски обозначаются маленькими латинскими буквами от a до h, а горизонтали – цифрами от 1 до 8. Любая клетка на шахматной доске обозначается буквой соответствующей вертикали и цифрой соответствующей горизонтали, например c6 или e2.

Входные данные

Целое число N, (0 < N ≤ 64) и координаты этих шашек.

Выходные данные

Необходимо вывести два целых числа – количество кластеров и количество одиночных шашек.

Примеры

Input. txt

Output. txt

4 с2 f4 g4 g3

1 1

2 b8 d6

0 2

Задача 6. Матрица

Максимальное время работы на одном тесте:

1 секунда

Максимальная оценка:

20 баллов

Дана квадратная матрица размера N*N (1 < N ≤10). Найти сумму элементов главной и побочной диагоналей этой матрицы.

Входные данные

В первой строке натуральное число N. В последующих N строках по N натуральных чисел разделенных пробелом. Все элементы матрицы не больше 100.

Выходные данные

Необходимо вывести одно натуральное число – сумму элементов главной и побочной диагоналей

Примеры

Input. txt

Output. txt

3

1 2 3

2 2 2

3 2 1

10

Задача 7. Количество монотонно убывающих участков

Максимальное время работы на одном тесте:

2 секунды

Максимальная оценка:

20 баллов

Дан массив из N целых чисел в интервале от -32000 до 32000. (1<=N<=10000). Найти количество участков, на которых его элементы монотонно убывают.

Входной файл input. txt в первой строке содержит одно число N. Во второй строке через один или несколько пробелов расположены N чисел.

В выходной файл output. txt вывести одно число - количество участков, на которых его элементы монотонно убывают.

Input. txt

Output. txt

8

12

2

4

1

Задача 8. Вычислитель

Максимальное время работы на одном тесте:

1 секунда

Максимальная оценка:

20 баллов

Напишите программу работы вычислителя, который переводит заданное натуральное число N в K-ичную систему счисления и находит разность между произведением и суммой его цифр в этой системе счисления.

Например, пусть N = 239, K = 8. Тогда представление числа N в восьмеричной системе счисления – 357, а ответ равен 3 × 5 × 7 − (3 + 5 + 7) = 90.

Входные данные

Два натуральных числа N и K, (1 ≤ N ≤ 109), (2 ≤ K ≤ 10). Оба числа заданы в десятичной системе счисления.

Выходные данные

Необходимо вывести ответ на задачу (в десятичной системе счисления).

Примеры

Input. txt

Output. txt

239 8

90

7

−34