Информатика

По заданным числам N и m, выведите на экран число m в виде таблицы размером NxN.

Входные данные
На вход подается два натуральных числа N и m (N <= 100, m <= 100).

Выходные данные
Выведите на экран число m в виде таблицы размером NxN.
 

Примеры

№	Входные данные	Выходные данные
1	3 5	5 5 5 5 5 5 5 5 5

Дана последовательность из N чисел. Известно, что сумма всех чисел последовательности не превышает 10⁹. Рассматриваются все её непрерывные подпоследовательности, в которых количество положительных чисел кратно K = 11. Найдите наибольшую сумму такой подпоследовательности. 

Входные данные
Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество чисел N (1 <= N <= 1 000 000). Каждая из следующих N строк содержит одно число, не превышающее по модулю 1 000.

Пример организации исходных данных во входном файле (для К=3):
6
-1
2
3
-5
18
12

В этом наборе можно выбрать следующие подпоследовательности, с количеством положительных элементов кратных K=3:
-1 + 2 + 3 + (-5) + 18 = 17;
2 + 3 + (-5) + 18 = 18;
3 + (-5) + 18 + 12 = 28. 

Ответ (для K = 3): 28. 

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

Дана последовательность из N натуральных чисел. Известно, что сумма всех чисел последовательности не превышает 10⁹. Рассматриваются все её непрерывные подпоследовательности, в которых количество нечётных чисел кратно K = 7. Найдите наибольшую сумму такой подпоследовательности. 

Входные данные
Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество чисел N (1 <= N <= 1 000 000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 1 000.

Пример организации исходных данных во входном файле (для К=4):
6
8
17
3
13
11
21

В этом наборе можно выбрать последовательности 8+17+3+13+11 (сумма 52) и 3+13+11+21 (сумма 48). 
Ответ (для K = 4): 52. 

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

Дана последовательность из N натуральных чисел. Известно, что сумма всех чисел последовательности не превышает 10⁹. Рассматриваются все её непрерывные подпоследовательности, в которых количество чётных чисел кратно K = 8. Найдите наибольшую сумму такой подпоследовательности. 

Входные данные
Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество чисел N (1 <= N <= 1 000 000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 1 000.

Пример организации исходных данных во входном файле (для К=4):
6
9
16
4
12
10
18

В этом наборе можно выбрать последовательности 9+16+4+12+10 (сумма 51) и 4+12+10+18 (сумма 44). 
Ответ (для K = 4): 51. 

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

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

Вам даны положительные целые числа А и B. Посчитайте A+B (в десятичной системе счисления). Если это не связано с переносом в каком-либо разряде, выведите Easy, в противном случает выведите Hard.


Входные данные
Программа получает на вход одну строку, содержащую два целых числа  А и B (1 <= A, B <= 10¹⁸).

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

Примеры

№	Входные данные	Выходные данные
1	229 390	Hard
2	123456789 9876543210	Easy

Машина для изготовления печенья производит B печенья в следующие моменты времени: A секунд, 2A секунд, 3A секунд и каждое последующее число, кратное A секундам после включения. Определите сколько печенья будет изготовлено машиной к моменту времени T+0,5 секунд после включения.

Входные данные
Программа получает на вход одну строку, содержащую три числа A, B и T.  1 <= A, B, T <= 20, A <= T. Все числа целые положительные.

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

Примеры

№	Входные данные	Выходные данные
1	3 5 7	10
2	3 2 9	6

При каком минимальном натуральном нечетном числе n, программа выведет на экран число 3?
 

Python
s = 0 k = 0 for i in range (5600, n, 10): if i % 10 <= i // 100 % 10: k += 1 print(k)

При каком минимальном натуральном нечетном числе n, программа выведет на экран число 3. 
 

Python
s = 0 k = 0 for i in range (2461, n, 10): if i % 100 // 10 > i // 100 % 10: k += 1 print(k)

При каком минимальном натуральном нечетном числе n, программа выведет на экран число 17. 
 

Python
s = 0 k = 0 for i in range (2000, n): if i // 10 % 10 < i % 10: k += 1 print(k)

У вас есть строка s. Вы хотите сделать новую строку, записывая в ней каждую букву количество раз равное порядковому номеру этой буквы в алфавите. Например, s = "abcdc", новая строка s_new = "abbcccddddccc".  Нам стало интересно, какая получится у вас длина строки, если выписать все символы исходной строки, начиная с символа l и заканчивая символом r. Всего у нас k запросов к вам.


Входные данные
В первой строке программа получает на вход два числа n и k (1<=n<=10⁶, 1<=k<=10⁶), где n - длина строки, k - количество запросов. Во второй строке записана строка s длиной n. В следующих k строках расположены границы отрезков l и r (1 <= l <= r <= n). l, r - порядковые номера символов в строке, начиная с 1.

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

Примеры

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

Напишите программу, которая определяет, верно ли, что введённое число содержит две одинаковых цифры, стоящие рядом (как, например, 221).

Входные данные
Программа получает на вход одно натуральное число N (N > 9).

Выходные данные
Программа должна вывести слово 'YES', если в числе есть две одинаковые цифры, стоящие рядом, и слово 'NO', если такой пары цифр нет.

 

Примеры

№	Входные данные	Выходные данные
1	1221	YES
2	123	NO

Последовательность состоит из натуральных чисел, не превосходящих 10⁹, и завершается числом 0. Определите значение наибольшего элемента последовательности.

Входные данные
Вводится последовательность целых чисел, оканчивающаяся числом 0 (само число 0 в последовательность не входит, а служит как признак ее окончания).

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

Примеры

№	Входные данные	Выходные данные
1	2 6 9 8 0	9

Дана непустая последовательность целых чисел, оканчивающаяся нулем. Ноль в последовательность не входит, служит признаком ее окончания. Определите среднее значение всех элементов последовательности.

Входные данные 
Вводится последовательность целых чисел, оканчивающаяся числом 0 (само число 0 в последовательность не входит, а служит как признак ее окончания).

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

Примеры

№	Входные данные	Выходные данные
1	4 2 7 0	4.333333333333333

Дано несколько чисел. Подсчитайте, сколько из них равны нулю, и выведите это количество.

Входные данные 
Cначала вводится число N, затем вводится ровно N целых чисел.

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

Примеры

№	Входные данные	Выходные данные
1	5 0 7 0 2 2	2

Дана монотонная последовательность, в которой каждое натуральное число k встречается ровно k раз: 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, ...

По данному натуральному n выведите первые n членов этой последовательности. В задаче разрешается использовать только один цикл.

Входные данные
Вводится натурально число n.

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

Примеры

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

Громозека играет в одиночную игру, используя числовую прямую и N фишек. Каждая из фишек расположена в некоторой целочисленной координате. Заметьте, несколько фишек могут быть размещены в одной и той же координате.
Цель игры: посетить фишками все M координат X1, X2, ..., XM, повторив следующий ход.
Ход: выберите фишку с координатой X. Поместите эту фишку в координату X+1 или X-1.
Обратите внимание, что координаты, где мы первоначально размещены фишки, уже считаются посещенными.
Найдите минимальное количество ходов, необходимое для достижения цели.

Входные данные
В первой строке программа получает на вход два целых числа: N и M (1 <= N, M <= 10⁵). Во второй строке записаны M целых чисел X1, X2, ..., XM (-10⁵ <= X_i <= 10⁵). Все числа Xi различны.

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

Примеры

№	Входные данные	Выходные данные	Пояснение
1	2 5 10 12 1 2 14	5	Цель может быть достигнута за пять ходов следующим образом, и это минимально необходимое количество ходов. Сначала поместите две фишки в координаты 1 и 10. Переместите фишку с координатой 1 на 2. Переместите фишку с координатой 10 на 11. Переместите фишку с координатами 11 на 12. Переместите фишку с координатами 12 на 13. Переместите фишку с координатами 13 на 14.
2	3 7 -10 -3 0 9 -100 2 17	19
3	100 1 -100000	0

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город И?

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, но не проходящих через город И?

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л, но не проходящих через город Е?

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, но не проходящих через город Г?