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

Программирование#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лёгкаяВойти и решать

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

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

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

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

Примеры

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

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

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

Треугольник Паскаля#38842

Даны два числа n и m. Создайте двумерный массив размерностью nхm и заполните его по следующему правилу:
- числа, стоящие в строке 0 или в столбце 0 равны 1 (A[0][j]=1, A[i][0]=1);
- значения остальных элементов массива должны быть равны сумме элементов, стоящих на один слобец левее и на одну строку выше от этого элемента.

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

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

Примеры

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

Двумерные массивы

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

Таблица умножения#38836

Даны два числа n и m. Создайте двумерный массив A[n][m], заполните его таблицей умножения A[i][j]=i*j и выведите на экран. При этом нельзя использовать вложенные циклы, все заполнение массива должно производиться одним циклом.
Входные данные
Программа получает на вход два числа n и m – количество строк и столбцов, соответственно.

Выходные данные
Программа должна вывести полученный массив. Числа разделяйте одним пробелом.

Примеры

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

Двумерные массивы

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

Состязания#38796

В метании молота состязается n спортcменов. Каждый из них сделал m бросков. Победитель определяется по лучшему результату. Определите количество участников состязаний, которые разделили первое место, то есть определите количество строк в массиве, которые содержат значение, равное наибольшему.

Входные данные
Программа получает на вход два числа n и m, являющиеся числом строк и столбцов в массиве. Далее во входном потоке идет n строк по m чисел, являющихся элементами массива.

Выходные данные
Программа должна вывести одно число - количество победителей соревнования.

Примеры

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

Двумерные массивы

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

Спасём ли Либанк#38709

Международный банк Либанк имеет N отделений по всему миру. После окончания пандемии короновируса, финансовый отдел банка решил проверить отчетность всех отделений. Выяснилось, что некоторые отделения остались в долгу, а некоторые даже успели получить прибыль. Теперь финансовые директора решили спасти все отделения с минимальным одинаковым долгом. Они хотят понять, можно ли покрыть все их долги, если использовать средства всех отделений с минимальной одинаковой прибылью. Вам как сотруднику IT отдела было выдано данное задание. Финансовые директора ждут от вас ответа!

Входные данные
В первой строке задается число N (2<=N<=500) - количество отделений Либанка. Во второй строке записаны N чисел a_i(-1000<=a_i<=1000, 0<=i<N) - положительными числами обозначены прибыли отделений, отрицательными - долги. Известно, что хотя бы одно отделение Либанка получило прибыль и хотя бы одно отделение осталось в долгу.

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

Примеры

№	Входные данные	Выходные данные
1	10 -1 4 -10 0 -8 -1 -8 8 -2 8	2

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

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

Список Сергея Николаевича - 3#38703

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

Входные данные
В первой строке вводится число N - количество людей в списке (1<N<=10⁵). Во второй строке вводятся N чисел - возраст людей в списке (каждое число в диапазоне от 100 до 220).

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

Примеры

№	Входные данные	Выходные данные
1	10 212 107 165 205 122 116 177 212 107 212	3 2

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

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

Список Сергея Николаевича - 2#38702

Сергей Николаевич любит заниматься статистикой. В его распоряжение попался список роста всех учащихся лицея. К его огорчению все данные были записаны в произвольном порядке и к тому же занимали несколько страниц. Узнав рост самого высокого и самого низкого из учащихся, Сергей Николаевич стал искать эти данные по списку. На чтение одной записи у него уходит 1 миллисекунда. Определить сколько миллисекунд понадобится Сергею Николаевичу, чтобы найти записи о самом высоком и самом низком учениках. Если таких учеников несколько Сергей Николаевич берет первого встретившегося.

Входные данные
В первой строке вводится число N - количество людей в списке (1<N<=10⁵). Во второй строке вводятся N чисел - рост людей в списке (каждое число в диапазоне от 100 до 220).

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

Примеры

№	Входные данные	Выходные данные
1	10 112 136 165 205 122 116 177 212 107 169	9

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

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

Список Сергея Николаевича#38701

Сергей Николаевич любит заниматься статистикой. В его распоряжение попался список роста всех учащихся лицея. К его огорчению все данные были записаны в произвольном порядке и к тому же занимали несколько страниц. На одной странице помещается запись о 25 учащихся. Помогите Сергею Николаевичу определить на какой странице находится информация о первом самом высоком и первом самом низком учениках лицея. Страницы нумеруются с 1.

Входные данные
В первой строке вводится число N - количество людей в списке (1<N<=10⁵). Во второй строке вводятся N чисел - рост людей в списке (каждое число в диапазоне от 100 до 220).

Выходные данные
Выведите на экран 2 числа в одной строке через пробел:
- первое число - номер страницы, на которой располагается информация о первом самом высоком ученике;
- второе число - номер страницы, на которой располагается информация о первом самом низком ученике.

Примеры

№	Входные данные	Выходные данные
1	10 112 136 165 205 122 116 177 212 107 169	1 1

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

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

Четные на четных#38700

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

Входные данные
Сначала задано число N — количество элементов в массиве (1<=N<=100). Далее через пробел записаны N чисел — элементы массива. Массив состоит из целых чисел, по модулю не превышающих 100.

Выходные данные
Необходимо вывести все четные элементы массива, имеющие четные индексы.

Примеры

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

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

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

Четные на нечетных#38699

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

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

Примеры

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

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

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

Нечетные на четных#38698

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

Выходные данные
Необходимо вывести все нечетные элементы массива, имеющие четные индексы.

Примеры

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

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

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

Нечетные на нечетных#38697

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

Выходные данные
Необходимо вывести все нечетные элементы массива, имеющие нечетные индексы.

Примеры

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

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

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

Вывод нечетных#38696

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

Входные данные
Сначала задано число N — количество элементов в массиве (1<=N<=100). Далее, с новой строки, через пробел записаны N чисел — элементы массива. Массив состоит из целых чисел, по модулю не превышающих 100.

Выходные данные
Необходимо вывести все нечетные элементы массива.

Примеры

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

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

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

Четные индексы#38695

Дан массив, состоящий из N целых чисел. Нумерация элементов начинается с 0. Напишите программу, которая выведет элементы массива с четными индексами (0, 2, 4...).

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

Выходные данные
Необходимо вывести все элементы массива с чётными индексами.

Примеры

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

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

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

Количество отрицательных#38694

Входные данные
В первой строке вводится число N (1<=N<=100) - количество элементов одномерного массива. Во второй строке вводится N целых чисел (все числа по модулю не более 100).

Выходные данные
Выведите одно число - количество отрицательных элементов.

Примеры

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

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

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

Количество положительных#38693

Входные данные
В первой строке вводится число N (1<=N<=20) - количество элементов одномерного массива. Во второй строке вводится N целых, не равных нулю чисел (все числа по модулю не более 100).

Выходные данные
Выведите одно число - количество положительных элементов.

Примеры

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

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

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

На нечетной стороне#38692

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

Входные данные
В первой строке вводится число N (1<=N<=20) - количество элементов одномерного массива. Во второй строке вводится N целых чисел (каждое число не более 1000).

Выходные данные
Выведите одно число - количество человек, которые живут на нечетной стороне улицы.

Примеры

№	Входные данные	Выходные данные
1	6 202 103 454 287 282 238	938

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

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

На четной стороне#38691

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

Входные данные
В первой строке вводится число N (1<=N<=20) - количество элементов одномерного массива. Во второй строке вводится N целых чисел (каждое число не более 1000).

Выходные данные
Выведите одно число - количество человек, которые живут на четной стороне улицы.

Примеры

№	Входные данные	Выходные данные
1	6 202 103 484 287 282 238	628

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

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