Информатика

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

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

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

Примеры

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

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

Вам даны положительные целые числа А и 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

У вас есть строка 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

Лёша сидел на лекции. Ему было невероятно скучно. Голос лектора казался таким далеким и незаметным...

Чтобы окончательно не уснуть, он взял листок и написал на нём свое любимое слово. Чуть ниже он повторил своё любимое слово, без первой буквы. Ещё ниже он снова написал своё любимое слово, но в этот раз без двух первых и последней буквы.

Тут ему пришла в голову мысль — времени до конца лекции все равно ещё очень много, почему бы не продолжить выписывать всеми возможными способами это слово без какой-то части с начала и какой-то части с конца?

После лекции Лёша рассказал Максу, как замечательно он скоротал время. Максу стало интересно посчитать, сколько букв каждого вида встречается у Лёши в листочке. Но к сожалению, сам листочек куда-то запропастился.

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

Входные данные
На вход подаётся строка, состоящая из строчных латинских букв — любимое слово Лёши.

Длина строки лежит в пределах от 5 до 100 000 символов.

Выходные данные
Для каждой буквы на листочке Лёши, выведите её, а затем через двоеточие и пробел сколько раз она встретилась в выписанных Лёшей словах (см. формат вывода в примерах). Буквы должны следовать в алфавитном порядке. Буквы, не встречающиеся на листочке, выводить не нужно.

Примеры

№	Входные данные	Выходные данные
1	hello	e: 8 h: 5 l: 17 o: 5
2	abacaba	a: 44 b: 24 c: 16

Примечание
Пояснение к первому примеру. Если любимое Лёшино слово — "hello", то на листочке у Лёши будут выписаны следующие слова:

"hello"
"hell"
"ello"
"hel"
"ell"
"llo"
"he"
"el"
"ll"
"lo"
"h"
"e"
"l"
"l"
"o"
Среди этих слов 8 раз встречается буква "e", 5 раз — буква "h", 17 раз — буква "l" и 5 раз буква "o".

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [1014260; 3025423], простые числа. Выведите первые 20 найденных простых чисел в порядке возрастания, слева от каждого числа выведите его номер по порядку.
 

Пример вывода первых 3 чисел

1 1014263
2 1014287
3 1014301
...

Вам необходимо вывести все числа из указанного диапазона.


 

Дано натуральное число N - количество чисел (1<=N<=10³), и натуральные не простые числа ai (1<=a_i<=10⁵). Для каждого числа ai выведите его наименьший и наибольший делители, не равные 1, 2, 3 и ai/2, ai/3, ai.  

Входные данные
В первой строке программа получает на вход подается натуральное число N (1<=N<=10³). В следующих N строках задаются числа ai (100<=a_i<=10⁵), каждое число в отдельной строке.

Выходные данные
Для каждого числа ai выведите в отдельной строке два числа через пробел - его  наименьший и наибольший делители, не равные 1, 2, 3 и ai/2, ai/3, ai. 
 

Примеры

№	Входные данные	Выходные данные
1	5 731 1034 460 618 667	17 43 11 94 4 115 6 103 23 29

Дано натуральное число N - количество чисел (1<=N<=10³), и натуральные числа ai (1<=a_i<=10⁵). Для каждого числа ai определите наименьшее натуральное число m, меньшее ai, которое имеет максимальное количество различных делителей.

Входные данные
В первой строке программа получает на вход подается натуральное число N (1<=N<=10³). В следующих N строках задаются числа ai (1<=a_i<=10⁵), каждое число в отдельной строке.

Выходные данные
Для каждого числа ai выведите число m - наименьшее натуральное число, меньшее ai, которое имеет максимальное количество различных делителей. Каждое число m необходимо вывести в отдельной строке.
 

Примеры

№	Входные данные	Выходные данные
1	5 440 552 953 53 175	360 360 840 48 120

Для натурального числа N определите четность максимального делителя, не равного N и 1. Выведите через пробел сам максимальный делитель и слово "even", если максимальный делитель четный, и слово "odd" - если нечетный.

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

Выходные данные
Выведите на экран ответ сначала максимальный делитель числа, затем через пробел слово "even", если максимальный делитель четный, и слово "odd" - если нечетный.
 

Примеры

№	Входные данные	Выходные данные
1	9	3 odd

Дано натуральное число N - количество чисел, которые подаются на вход. Парой назовем любые 2 числа, которые вводятся  последовательно друг за другом. Определите пару чисел с максимальной суммой. 

Формат входных данных
В первой строке записано натуральное число N (1<N<10⁵). В следующих N строках записаны числа, по одному в строке. Каждое число по модулю не превосходит 10⁹.

Формат выходных данных
Выведите на экран в одной строке два числа через пробел - пару чисел с максимальной суммой. Числа должны быть выведены в том же порядке, в котором вводились. 
 
 

Дано натуральное число N - количество чисел, которые подаются на вход. Тройкой назовем любые 3 числа, которые вводятся  последовательно друг за другом. Определите количество троек чисел, у которых второе число из тройки больше первого и третьего чисел из данной тройки.

Входные данные
В первой строке записано натуральное число N (N<10⁵). В следующих N строках записаны числа, по одному в строке. Каждое число по модулю не превосходит 10⁹.

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

Примеры

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

 
 

Дано натуральное число N - количество чисел, которые подаются на вход. Тройкой назовем любые 3 числа, которые вводятся  последовательно друг за другом. Определите количество троек чисел, у которых сумма первых двух чисел из данной тройки равна третьему числу в данной тройке.

Входные данные
В первой строке записано натуральное число N (N<10⁵). В следующих N строках записаны числа, по одному в строке. Каждое число по модулю не превосходит 10⁹.

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

Примеры

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

 
 

Дано натуральное число N - количество чисел, которые подаются на вход. Парой назовем любые 2 числа, которые вводятся  последовательно друг за другом. Определите количество пар чисел, сумма которых кратна 3.

Входные данные
В первой строке записано натуральное число N (N<10⁵). В следующих N строках записаны числа, по одному в строке. Каждое число по модулю не превосходит 10⁹.

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

Примеры

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

Дано натуральное число N - количество чисел, которые подаются на вход. Определите, образуют ли вводимые числа знакочередующуюся последовательность.

Входные данные
В первой строке записано натуральное число N (N<10⁵). В следующих N строках записаны ненулевые числа, по одному в строке. Каждое число по модулю не превосходит 10⁹.

Выходные данные
Выведите на экран YES, если числа образуют знакочередующуюся последовательность, в противном случае выведите NO.
 

Примеры

№	Входные данные	Выходные данные
1	5 1 -2 3 -4 5	YES
2	5 5 4 3 2 1	NO

Дано натуральное число N - количество чисел, которые подаются на вход. Определите, образуют ли вводимые числа возрастающую последовательность.

Входные данные
В первой строке записано натуральное число N (N<10⁵). В следующих N строках записаны числа, по одному в строке. Каждое число по модулю не превосходит 10⁹.

Выходные данные
Выведите на экран YES, если числа образуют возрастающую последовательность, в противном случае выведите NO.
 

Примеры

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