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

Когда же суббота#42452

Однажды, устав от похода в школу, Томми захотел узнать, сколько дней осталось до субботы. Мы знаем, что этот день был будним, и название дня недели было S (по-английски).Сколько дней оставалось до первой субботы после этого дня (считая саму субботу, но не считая день S)?

Входные данные
На вход подается строка S (S может быть Monday, Tuesday, Wednesday, Thursday или Friday).

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

Используйте вложенные условия (конструкцию elif для языка Python и else if для других языков).

Примеры

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

Строки Условный оператор

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

Найти и посчитать#42324

Даны две целочисленные последовательности, каждая из которых имеет длину N: A = (A₁, A₂, ..., A_N) и B = (B₁, B₂, ..., B_N).
Все элементы A различны. Все элементы B тоже разные.

Выведите следующие два значения.

Количество целых чисел, содержащихся в обоих A и B, появляющихся в одной и той же позиции в двух последовательностях. Другими словами, количество целых i чисел такое, что A_i= B_i.
Количество целых чисел, содержащихся в обоих A и B, появляющихся в разных позициях в двух последовательностях. Другими словами, количество пар целых (i, j) чисел, таких, что A_i= B_jи i≠ j.

Входные данные
Программа получает на вход три строки. В первой строке записано одно число N (1 <= N <= 1000) - количество чисел последовательности. Во второй строке записаны числа A₁, A₂, ..., A_N, все числа различные. В третьей строке - числа B₁, B₂, ..., B_N, все числа различные (1 <= A_i, B_i <= 10⁹).

Выходные данные
Выведите в первой строке ответ на первый вопрос, во второй строке - на второй.

Примеры

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

Алгоритмы обработки Массивы

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

Количество различных элементов в монотонном массиве#42272

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

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

Сначала задано число N - количество элементов в массиве (1 <= N <= 100). Далее через пробел записаны N чисел - элементы массива. Массив состоит из целых чисел, находящихся в пределах от -2³¹ до 2³¹

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

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

Примеры

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

Алгоритмы обработки Одномерные массивы

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

Количество элементов, больших обоих соседей#42271

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

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

Сначала задано число N - количество элементов в массиве (1 <= N <= 10000). Далее через пробел записаны N чисел - элементы массива. Массив состоит из целых чисел.

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

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

Примеры

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

Алгоритмы обработки Одномерные массивы

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

Спрятанная карта#42268

В колоде у Громозеки находятся карты, на которых написано по одному целому числу. Каждое число в колоде встречается ровно 4 раза.
Таким образом, в колоде имеются 4 карты с числом 1, 4 карты с числом 2, ..., 4 карты с числом N. Всего в колоде 4*N карт.

Громозека перетасовал эти карты, а затем спрятал одну из них и дал вам стопку оставшихся 4*N-1 карт. На i-й карте (1<= i <=4*N−1) из стопки написано целое число A_i.

Найдите целое число, записанное на карте, которую спрятал Громозека.

Входные данные
Программа получает на вход две строки. Первая строка содержит целое число N (1 <= N <= 10⁵). Вторая строка содержит 4*N-1 целых чисел A_i (1 <= Ai <= 4*N−1. 1<= i <=4*N−1). Для каждого k (1<=k<=N) существует не более 4 индексов i, таких, что A_i=k.

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

Примеры

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

Алгоритмы обработки Одномерные массивы

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

Количество элементов, равных максимальному#42260

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

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

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

Примеры

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

Алгоритмы обработки Цикл while

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

1/0!+1/1!+1/2!+...#42247

По данному натуральному числу N найдите сумму чисел \(1 + {1\over {1!}} + {1 \over {2!}} + {1 \over {3!}}+... + {1 \over {N!}}\). Количество действий должно быть пропорционально N.

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

Выходные данные
Необходимо вывести результат вычисления в виде действительного числа c точностью до 5 знаков после запятой.

Примеры

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

Вычисление по заданной формуле Цикл for

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

Точная степень двойки#42238

Дано натуральное число N. Выведите слово YES, если число N является точной степенью двойки, или слово NО в противном случае. Операцией возведения в степень пользоваться нельзя!

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

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

Примеры

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

Двоичная система счисления Цикл for Цикл while

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

Список квадратов#42235

Выведите все точные квадраты натуральных чисел, не превосходящие данного числа N.

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

Выходные данные
Необходимо вывести все точные квадраты натуральных чисел, не превосходящие данного числа N. Каждое число - с новой строки.

Цикл for Цикл while

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

Разность времен#41231

Даны значения двух моментов времени, принадлежащих одним и тем же суткам: часы, минуты и секунды для каждого из моментов времени. Известно, что второй момент времени наступил не раньше первого. Определите, сколько секунд прошло между двумя моментами времени.

Входные данные
Программа на вход получает три целых числа — часы, минуты, секунды, задающие первый момент времени и три целых числа, задающих второй момент времени.

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

Примеры

№	Входные данные	Выходные данные
1	1 1 1 2 2 2	3661
2	1 2 30 1 3 20	50

Вывод формулы Целые числа

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

Лабораторные столы#41230

На кафедру "Прикладной информатики" университета N в новом учебном году набрали три группы первокурсников. Для практических занятий необходимо оборудовать новую аудиторию лабораторными столами. За каждым таким столом могут сидеть не более четырех студентов, причем все студенты обязаны быть из одной группы. Аудитория имеет возможность одновременно разместить студентов сразу трех групп одновременно.
Определите минимальное количество столов, которые необходимо закупить.

Входные данные
Программа получает на вход три натуральных числа (по одному числу в строке): количество студентов каждой из трех групп.

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

Примеры

№	Входные данные	Выходные данные
1	15 20 24	15

Вывод формулы Целые числа

✓ 2 036✗ 2 980300лёгкаяВойти и решать

Чего не хватает?#40062

Вам дается строка S длиной ровно 9 символов. Каждый символ в строке - это любая из цифр от 0 до 9. Все символы в строке различны. Выведите цифру, которой не хватает в строке.

Входные данные
На вход подается строка, состоящая из цифр.

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

Примеры

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

Символы Строки

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

Индексы и срезы#39830

На вход программы поступает строка s. Используя обращения к символам по индексу и срезы строк выведите следующие подстроки:

все символы, начиная с индекса 3, до середины строки включительно (при нечетной длине строки, средний символ не брать);
последний символ;
все символа с четными индексами (0, 2, ...);
все символы с нечетнымы индексами (1, 3, ...);
все символы, кроме последнего;
все символы, кроме первого;
все символы в обратном порядке;
все символы в обратном порядке, начиная с 3 с конца, и кроме первых двух;
все символы первой половины в обратном порядке, кроме первого (при нечетной длине строки, средний символ не брать);
скопировать срезом всю строку s в строку s2.

Допишите строчки в программе.

Примеры

№	Входные данные	Выходные данные
1	`Hallo, World!`	`lo, ! Hlo ol! al,Wrd Hallo, World allo, World! !dlroW ,ollaH lroW ,oll ,olla Hallo, World!`

Символы Строки

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

Программирование#39720

Для решения задачи используйте:
- в С++ метод substr();
- в Python срезы.

Дано слово programming. Получите слово rog.

Слово считывается с клавиатуры.

№ теста	Входные данные	Выходные данные
1	programming	rog

Алгоритмы обработки Строки

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

Программирование#39719

Для решения задачи используйте:
- в С++ метод substr();
- в Python срезы.

Дано слово programming. Получите слово gram.

Слово считывается с клавиатуры.

№ теста	Входные данные	Выходные данные
1	programming	gram

Алгоритмы обработки Строки

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

Подпоследовательность с максимальной суммой#39477

Дана последовательность из N целых чисел. Рассматриваются все её непрерывные подпоследовательности, начинающиеся с первого элемента последовательности. Найдите максимальную сумму подпоследовательности, кратную K, и количество таких подпоследовательностей.

Входные данные
В первой строке записаны два числа: количество чисел в последовательности N (1 <= N <= 10⁶) и число K (1 <= K <= 100). Далее идет N строк, по одному целому числу в строке. Каждое число не превышает 10000.

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

Примеры

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

Алгоритмы обработки Задача на реализацию Префиксные суммы(минимумы, ...)

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

Ты решишь это?#39382

Есть N частей некоторого исходного кода. Характеристики i-й части кода представлены M целыми числами A_i1, A_i2, ..., A_iM . Вам даны целые числа B₁, B₂, ..., B_M и C.
i-я часть кода правильно решает задачу тогда и только тогда, когда \( A_{i1}\cdot B_1 + A_{i2}\cdot B_2 + ...+ A_{iM}\cdot B_M +C>0\).
Среди N частей исходного кода найдите количество, которые правильно решают эту задачу.

Входные данные
В первой строке заданы три числа через пробел: N, M (1 <= N, M <= 20) и C (-100 <= C <= 100). Во второй строке задано M чисел B_i (-100 <= B_i<= 100). Каждая из следующих N строк содержит M чисел A_i(-100 <= A_ij<= 100, 1 <= i <= N, 1 <= j <= M).

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

Примеры

№	Входные данные	Выходные данные
1	2 3 -10 1 2 3 3 2 1 1 2 2	1
2	5 2 -4 -2 5 100 41 100 40 -3 0 -6 -2 18 -13	2
3	3 3 0 100 -100 0 0 100 100 100 100 100 -100 100 100	0

Алгоритмы обработки Одномерные массивы

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

* Две самые большие цифры - 3#39067

Дано натуральное число N. Определите цифры числа, которые больше остальных цифр. Выведите две такие цифры в порядке невозрастания (вторая цифра меньше или равна первой).

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

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

Примеры

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

Алгоритмы обработки Цикл for

✓ 1 052✗ 1 152500лёгкаяВойти и решать

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

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

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

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

Примеры

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

Задача на реализацию Конструктив Циклы

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

Космический корабль#38864

На пути к спасению городка Энджел Гроув черный рейнджер Зак Тейлор столкнулся с очередным препятствием. Рейнджер оказался на инопланетном космическом корабле в окружении врагов, и теперь, чтобы освободиться, ему необходимо уничтожить всех врагов в определенном порядке.
Каждый из n врагов обладает силой f_i. Однако среди них имеется главный враг — босс, чья сила равняется сумме сил всех остальных врагов. Так как уничтожение босса требует полной концентрации и сосредоточенности, Зак сможет справиться с ним только после того, как уничтожит всех остальных врагов.
В запасе у рейнджера мало времени, так что он не успевает понять, кто босс. Ему необходима ваша помощь. Восстановите порядок, в котором Заку Тейлору необходимо уничтожать врагов, чтобы выбраться на свободу.

Входные данные
В первой строке находится натуральное число n — количество врагов (3 ≤ n ≤ 10⁵).
Во второй строке находятся n целых чисел f_i, задающих силу каждого врага (-10⁹ ≤ f_i ≤ 10⁹).
Силы врагов заданы в случайном порядке.

Выходные данные
В единственной строке выведите числа f_i в порядке, в котором соответствующие им враги будут уничтожаться рейнджером. Если существует несколько порядков, выведите любой.
Гарантируется, что решение всегда существует, а также существует ровно один враг, который может быть боссом.

Примеры

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

Вычисление по заданной формуле Задача на реализацию

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