Портал обучения информатике. Подготовка к ЕГЭ, ОГЭ, олимпиадам

Сломанный принтер#39062

Сломанный цветной принтер, печатая цифры, закрашивает все замкнутые области в красный цвет. Например, в цифрах 0, 4, 6, 9 одна замкнутая область. В цифре 8 - 2 замкнутых области. В других цифрах нет замкнутых областей, которые закрашиваются. В принтере красной краски осталось на покраску h замкнутых областей. Найдите минимальное неотрицательное число, напечатав которое в принтере закончится красная краска. Число не должно содержать ведущих нулей. Если в принтере отсутствует красная краска, то он не может напечатать цифру с замкнутой областью.

Входные данные
На вход подается число h (0 <= h <= 510).

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

Примеры

№	Входные данные	Выходные данные
1	15	48888888
2	70	88888888888888888888888888888888888

✓ 48✗ 282700средняяВойти и решать

Обработка вводимых чисел - 7#39061

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

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

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

Примеры

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

Цикл for

✓ 271✗ 366400лёгкаяВойти и решать

Треугольная последовательность#39060

Дана монотонная последовательность, в которой каждое натуральное число 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

Циклы

✓ 60✗ 52600лёгкаяВойти и решать

Пара с максимальной суммой#38937

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

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

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

Цикл for

✓ 208✗ 784600лёгкаяВойти и решать

Тройки чисел - 2#38936

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

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

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

Примеры

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

Цикл for

✓ 151✗ 175600лёгкаяВойти и решать

Тройки чисел - 1#38935

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

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

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

Примеры

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

Цикл for

✓ 172✗ 206500лёгкаяВойти и решать

Пары чисел с суммой кратной 3#38934

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

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

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

Примеры

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

Цикл for

✓ 134✗ 122600лёгкаяВойти и решать

Знакочередующаяся последовательность#38933

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

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

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

Примеры

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

Цикл for

✓ 146✗ 186600лёгкаяВойти и решать

Возрастающая последовательность#38932

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

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

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

Примеры

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

Цикл for

✓ 190✗ 284500лёгкаяВойти и решать

Сколько чисел больше предыдущего#38931

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

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

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

Примеры

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

Цикл for

✓ 193✗ 346500лёгкаяВойти и решать

Снежик Сугробович - 1#38929

В некотором мире сейчас 31 декабря. В саду Деда Мороза растет N ёлок. Снежик Сугробович решил украсить ёлки гирляндой. Чтобы свет от гирлянды был виден как можно дальше, он закрепил гирлянду на верхушке трёх самых высоких ёлок. Определите суммарную высоту, на которую поднимется Снежик Сугробович, развешивая гирлянду.

Входные данные
В первой строке вводится число N - количество ёлок (4 < N <= 100), а затем N целых чисел - высота каждой ёлки.

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

Примеры

№	Входные данные	Выходные данные
1	7 3 3 6 3 4 3 4	14

Цикл for

✓ 138✗ 259700средняяВойти и решать

До до Нового года!#38922

В каком-то другом мире сегодня 29 декабря. Дарёна с дедом Кокованей решили купить N товаров в универмаге для веселого празднования Нового года. Обычная цена i-го товара (1 <= i <= N) - p_i серебряных камушек, причем p_i всегда чётное. У деда Коковани есть купон на скидку, и он может купить один товар по самой высокой цене за половину обычной цены. Оставшиеся N − 1 позиции стоят по своей обычной цене. Сколько раз необходимо ударить Серебряному копытцу, чтобы Дарёна с дедом могли расплатиться за товар? За один удар из под копытца вылетает один серебреный камушек.

Входные данные
В первой строке задано целое число N (2 <= N <= 10⁵). В следующих N строках расположены целые положительные четные числа p_i (100 <= p_i <= 10⁶), каждое число в отдельной строке.

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

Примеры

№	Входные данные	Выходные данные
1	3 4980 7980 6980	15950

Циклы

✓ 99✗ 86700средняяВойти и решать

Различные квадраты#38874

У Пети есть n единичных квадратов. Он хочет одновременно сложить из них как можно больше различных квадратов. Для того, чтобы сложить квадрат со стороной k, требуется k² единичных квадратов. Петя может не использовать все имеющиеся у него квадраты.
Определите, какое максимальное количество квадратов сможет сложить Петя.

Входные данные
На вход подаётся целое число n (1 ≤ n ≤ 10¹⁸). Обратите внимание, что для хранения такого числа требуется 64-битный тип данных (int64 в паскале, long long в C++).

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

Примеры

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

Цикл while

✓ 70✗ 240600лёгкаяВойти и решать

Найдите отсутствующего#38841

Однажды на дистанционном уроке, проводимом при помощи какого-то сервиса видеоконференций, учитель заметил, что отсутствует один из N учащихся класса. Чтобы понять, кто именно отсутствует, учитель попросил каждого присутствующего ученика написать в чат его номер в классном журнале: число от 1 до N. Тогда после окончания урока, просмотрев сохранённый чат, учитель сможет понять, какой из учеников не написал свой номер. Помогите ему - напишите программу, которая сделает это.

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

Выходные данные
Программа должна вывести одно число — номер отсутствовавшего ученика.

Примеры

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

Циклы

✓ 213✗ 352600лёгкаяВойти и решать

Ноль или не ноль#38739

Проверьте, есть ли среди данных N чисел нули.

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

Вводится число N, а затем N чисел.

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

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

Примеры

№	Входные данные	Выходные данные
1	3 4 19 14	NO

Цикл while

✓ 190✗ 515500лёгкаяВойти и решать

Подсчет чисел#38738

С клавиатуры вводится неотрицательное целое число N - количество чисел. Затем вводятся N чисел.
Напишите программу, которая подсчитывает количество нулей, положительных и отрицательных чисел среди введенных чисел.

Формат входных данных
В первой строке вводится натуральное число N - количество чисел, в седующих N строках записано по одному целому числу.

Формат выходных данных
Необходимо вывести три числа в одной строке, разделенных пробелом: сначала количество нулей, затем количество положительных и отрицательных чисел.

Цикл for

✓ 273✗ 590500лёгкаяВойти и решать

Количество делителей#38733

Подсчитайте количество натуральных делителей числа x (включая 1 и само число x).

Входные данные
Вводится натуральное число x (x < 30000).

Выходные данные
Выведите единственное число - количество делителей числа x.

Примеры

№	Входные данные	Выходные данные
1	32	6

Простые числа и разложение на множители Цикл for

✓ 414✗ 387400лёгкаяВойти и решать

Делители числа#38732

Выведите все натуральные делители числа x в порядке возрастания (включая 1 и само число).

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

Выходные данные
Выведите все делители числа x

Примеры

№	Входные данные	Выходные данные
1	32	1 2 4 8 16 32

Простые числа и разложение на множители Условный оператор Цикл for

✓ 515✗ 731300лёгкаяВойти и решать

Минимальный делитель#38731

Найдите самый маленький натуральный делитель числа x, отличный от 1 (2 <= x <= 30000).

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

Выходные данные
Выведите наименьший делитель числа x, отличный от 1.

Примеры

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

Простые числа и разложение на множители Цикл while

✓ 204✗ 396400лёгкаяВойти и решать

Бегом до Стекляшкина#38711

После того как жук налетел на Незнайку и ударил его по голове, Незнайка собрал вокруг себя N коротышек Цветочного города и сообщил "И вот, братцы, от солнца оторвался кусок и летит прямо к нам. Скоро он упадёт и всех нас задавит. Ужас что будет! Вот пойдите спросите Стекляшкина." Все коротышки знали, что Незнайка болтун, но все-таки решили побежать побыстрее к Стекляшкину и узнать правду. Стекляшкин живет на той же улице, так что коротышкам пришлось бежать по одной прямой. Через 10 секунд i-й коротышка убежал от Незнайки на расстояние a_i. Определите максимальное расстояние между двумя любыми коротышками, которые побежали к Стекляшкину.

Входные данные
В первой строке записано целое число N (1<=N<=100). Во второй строке записаны N чисел a_i (1<=a_i<=10⁹) - расстояние, на которое убежал i-й коротышка от Незнайки.

Выходные данные
Выведите максимальное расстояние между двумя любыми коротышками, которые побежали к Стекляшкину.

Примеры

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

Цикл for

✓ 65✗ 36600лёгкаяВойти и решать