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

А роза упала на лапу Азора#21955

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

Примеры

№	Входные данные	Выходные данные
1	A ROZA UPALA NA LAPU AZORA	YES
2	POT KAK POTOP	NO

Одномерные массивы Строки

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

Отсутствующее число#21844

Вам даны n чисел a1, a2, ..., an. Найдите наименьшее целое положительное число x, не содержащееся в множестве {a1, ..., an}, то есть, такое, что не существует i, для которого верно ai = x.

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

В первой строке записано целое число n (1 ≤ n ≤ 10⁵) — количество чисел. Во второй строке через пробел записаны n чисел: a1, ..., an (1 ≤ ai ≤ 10⁹).

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

Выведите наименьшее целое положительное x не содержащееся в множестве {a1, ..., an}.

Примеры тестов

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

5
1 2 3 4 5

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

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

5
1 3 4 5 6

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

Примечание

Тесты разделены на группы, но оцениваются отдельно

n = 1 — 10 баллов
n ≤ 100 — 20 баллов
ai ≤ 10⁶ — 30 баллов
Без дополнительных ограничений.

Так, если вы решили задачу для n ≤ 100, то вы получите 30 баллов за первую и вторую группы, если вы решили задачу для a_i ≤ 10⁶, то вы получите 30 баллов за третью группу. Если ваша программа будет работать в обоих случаях, то вы получите 60 баллов. За полное решение вы получите 100 баллов.

Одномерные массивы

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

20244#20244

В массиве хранится информация о количестве людей, живущих на каждом из 15 этажей дома (на первом этаже — в первом элементе массива, на втором — во втором и т. д.). Определить два этажа, на которых проживает меньше всего людей. (Если минимальное количество жителей одинаково на 2х и более этажах, то вывести наименьшие этажи )

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

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

Карусель#18726

В начальный момент в i-ом элементе массива записано число i (всего N элементов).

Каждую секунду числа сдвигаются в следующую ячейку (из i-ой в i+1-ую), а из N-ой - в первую.

Напечатать состояние массива через T секунд.

Входные данные
Программа получает на вход строку, в которой записаны два числа - N и T (1<=N<=100) и T (0<=T<=30000).

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

Примеры

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

Одномерные массивы

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

Удаление элемента массива#18716

Дан массив. Требуется удалить из него элемент, стоящий на месте номер B, сдвинув все последующие элементы влево.

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

Во входном файле записано сначала число N - количество элементов массива (2<=N<=100), затем N чисел из диапазона Integer - элементы массива, а затем число B (1<=B<=N).

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

В выходной файл выведите N-1 число - элементы массива с удаленным B-м элементом.

Примечание

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

Одномерные массивы Работа с элементами (вставка, удаление, сдвиг)

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

Веселый программист#18714

Записана последовательность чисел в странном формате:

у каждого числа сначала записано количество цифр в этом числе, а потом через пробел - сами цифры. Последовательность заканчивается числом 0.

В выходной файл нужно вывести сначала количество чисел в последовательности, а потом - сами числа в столбик.

Количество чисел в последовательности не превышает 1000. В числах - не более 4-х знаков.

Одномерные массивы Строки Цикл while

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

Преобразование вида последовательности#18713

Формат входных данных
Во входных данных записана последовательность натуральных чисел, не превышающих 1000. Последовательность заканчивается числом 0. Количество чисел в последовательности не превышает 100.

Формат выходных данных
Выведите в выходной файл количество чисел в последовательности (не считая 0), а потом сами числа.

Ввод, вывод данных Одномерные массивы

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

Количество единиц, двоек, троек и т.д. #2#18711

(Та же задача, что и "Количество единиц, двоек, троек и т.д. #1", только может быть введено до 100000 чисел)

Вводятся числа от 1 до 9 до тех пор,

пока не будет введен 0. Всего будет введено не более 100000 чисел

Посчитать количество единиц в этой последовательности,

количество двоек, количество троек и так далее (в выходном

файле всегда должно быть 9 чисел).

Пример входного файла

1 1 4 1 5 8 6 3 5 1 0

Пример выходного файла:

4 0 1 1 2 1 0 1 0

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

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

Количество единиц, двоек, троек и т.д. #1#18700

Вводятся числа от 1 до 9 до тех пор,

пока не будет введен 0. Всего будет введено не больше 100 чисел.

Посчитать количество единиц в этой последовательности,

количество двоек, количество троек и так далее (в выходном

файле всегда должно быть 9 чисел).

Пример ввода:

1 1 4 1 5 8 6 3 5 1 0

Пример вывода:

4 0 1 1 2 1 0 1 0

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

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

Найти одинаковые#18698

Вводится число N, а затем N чисел - элементов массива (\(1<=N<=100\)), элементы массива - натуральные числа, не превышающие 100.

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

Входные данные
В первой строке задается натуральное число N - количество чисел. Во второй строке - N натуральных чисел (\(2<=N<=100\), все числа не превышают 100).

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

Примеры

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

Одномерные массивы

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

Количество пар одинаковых чисел, стоящих рядом#18697

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

Входные данные
В певрой строке задается натуральное число N - количество чисел. Во второй строке - N натуральных чисел (\(2<=N<=100\), все числа не превышают 100).

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

Примеры

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

Одномерные массивы

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

Количество пар одинаковых чисел#18696

Среди заданных N натуральных чисел определить сколько среди них пар одинаковых чисел.

Входные данные
В первой строке задается натуральное число N - количество чисел. Во второй строке - N натуральных чисел (\(2<=N<=100\), все числа не превышают 100).

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

Примеры

№	Входные данные	Выходные данные	Примечание
1	5 1 3 2 2 3	2
2	4 1 1 1 1	6	Пару одинаковых чисел образовывают любые два числа последовательности, поэтому ответом будет число пар, которое вообще может быть (это пары чисел, стоящих на местах: (1,2), (1,3), (1,4), (2,3), (2,4), (3,4)).

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

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

Переворачиватель последовательности - 1#18695

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

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

Вводится число N (0<N<100), а затем N чисел. Каждое число не превышает 100 по модулю.

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

Выведите N чисел в заданном порядке.

Примеры

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

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

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

Переворачиватель последовательности - 2#18694

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

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

Вводится число N (\(0<N<100\)), а затем N чисел. Каждое число не превышает по модулю 100.

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

Выведите N чисел в обратном порядке.

Примеры

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

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

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

Переворачиватель последовательности - 3#18693

Вводится сначала число N, а затем N чисел. Выведите эти N чисел в обратном порядке.

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

Вводится число N (0<N<100), а затем N чисел. Каждое число не превышает 100 по модулю.

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

Выведите N чисел в обратном порядке.

Примеры

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

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

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

Количество повторов максимального числа#18689

Дана последовательность чисел. Выяснить, сколько раз в ней встречается максимальное число.

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

Вводится сначала число N - количество членов последовательности, а затем N чисел - члены последовательности.

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

Выведите одно число - сколько раз в последовательности встречается максимальное число.

Примеры

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

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

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

Количество чисел в последовательности до двух одинаковых#18686

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

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

На вход подаются числа в одной строке, разделенные одним пробелом. Ввод заканчивается двумя одинаковыми цифрами подряд.

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

Выведите количество чисел, считая два последних числа.

Примеры

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

Ввод, вывод данных Одномерные массивы

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

12474#12474

Входные данные
В первой строке записано число N (2<=N<=100) - количество элементов в массиве. Во второй строке записаны N чисел - элементы массива.

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

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

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

Примеры

№	Входные данные	Выходные данные	Примечание
1	5 1 3 2 2 3	2	пары чисел, стоящих на местах: (3, 4) и (2, 5)
2	4 1 1 1 1	6	пару одинаковых чисел образовывают любые два числа массива, поэтому ответом будет число пар, которое вообще может быть это пары чисел, стоящих на местах: (1,2), (1,3), (1,4), (2,3), (2,4), (3,4)

Одномерные массивы

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

12473#12473

Вводится сначала число N, а затем N чисел. Выведите эти Nчисел в следующем порядке: сначала выводятся числа, стоящие на нечетных местах, а затем - стоящие на четных местах (места нумеруются с 1).

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

Вводится число N (0<N<100), а затем N чисел, не превышающи по модулю 1000.

Примеры

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

Одномерные массивы

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

12472#12472

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

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

Вводится число N (0 < N < 100), а затем N натуральных чисел, не превышающих 1000.

Выходные данные
Выведите элементы массива в том порядке, в котором описано в условии

Примеры

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

Одномерные массивы

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