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

Цифры в числах#30693

На вход программы поступает последовательность из N натуральных чисел, каждое из которых не больше 10000. Требуется вывести цифры, встречающиеся в эти числах, в порядке неубывания частоты их появления. Если какие-то цифры встречаются одинаковое число раз, они выводятся в порядке убывания.

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

На вход программе подаётся натуральное число N (\(N <= 10000\)), а затем N натуральных чисел, каждое из которых не превышает 10000.

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

Примеры

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

ЕГЭ - вычислительные задачи

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

Сортировка вектора: Начало#30686

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

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

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

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

Необходимо вывести массив, отсортированный по убыванию.

Примеры

№	Входные данные	Выходные данные
1	5 4 56 23 67 100	100 67 56 23 4

Массивы

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

Симметричная запись из цифр#30680

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

Если требуемую строку составить невозможно, то программа должна вывести на экран число 0, а если возможно, то вывести число 1.

Входные данные
На вход программе подаётся натуральное число N (\(N <= 100000\)), а затем N натуральных чисел, каждое из которых не превышает 10000.

Пример входных данных
3
13
22
32

Пример выходных данных для приведённого примера входных данных:
0
Из цифр D, 1, 6, 2, 0 нельзя составить симметричную строку.

Пример входных данных:
4
186
68
171
14

Пример выходных данных для приведённого примера входных данных:
1
Из цифр A, B, 4, 4, A, B, D можно составить симметричную строку

Напишите эффективную по времени и по памяти программу, которая решает поставленную задачу.

ЕГЭ - вычислительные задачи

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

Четырехмерный вектор#29657

Создайте четырехмерный векторный массив, имеющий размеры NxNxNx0 и содержащий элементы типа int.
(0<N<=50)

Ввод	Вывод
2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1	NO CE or RE

(с) Григорьев Е, 2018

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

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

Запросы в массив#29643

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

0 - вывести размер массива и знак перехода на новую строку;

1 x - добавить в конец массива число x;

2 - удалить последний элемент массива;

3 x y - вставить число y между элементами массива x и x + 1;

4 x - удалить элемент №x;

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

6 x - изменить размер массива на x. Если x меньше текущего размера массива, то все элементы, начиная с элемента №x отбрасываются. Если x больше текущего размера массива, то появившиеся элементы массива будут равны 0.

Формат входных данных
- в первой строке содержится число N (\(1 <= n <= 100\));

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

Формат выходных данных
Выведите ответы на запросы типа 0 и 5.

Standard Template Library

✓ 341✗ 1 218700средняяВойти и решать

Тихий Дон №1#29641

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

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

В первой строке содержится число N (1 <= N <= 15)

Во второй - N чисел ai, возможно вещественных (|ai| < 10)

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

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

Ввод	Вывод
5 2.0 -1.2 4.7 -2.9 -1.1	32.712000

(с) Григорьев Е., 2018

Битовые операции

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

Интернет-магазин#29635

Дана база данных о продажах некоторого интернет-магазина. Каждая строка входного файла представляет собой запись вида:
Покупатель товар количество,
где Покупатель — имя покупателя (строка без пробелов), товар — название товара (строка без пробелов), количество — количество приобретенных единиц товара.

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

Входные данные
В первой строке входного файла содержится число N (\(1<=N<=100000\)) —количество записей содержащихся в данной базе данных. Вводятся сведения о покупках в указанном формате.

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

Пример

№	Входные данные	Выходные данные
1	6 Ivanov paper 10 Petrov pens 5 Ivanov marker 3 Ivanov paper 7 Petrov envelope 20 Ivanov envelope 5	Ivanov: envelope 5 marker 3 paper 17 Petrov: envelope 20 pens 5

Словари

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

Файловая система#29634

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

запись W

чтение R

запуск X

Вам требуется восстановить контроль над правами доступа к файлам (ваша программа для каждого запроса должна будет возвращать OK, если над файлом выполняется допустимая операция, или же Access denied, если операция недопустима).

Входные данные
В первой строке содержится число N (1 <= N <= 10000) - количество файлов содержащихся в данной файловой системе.

В следующих N строках содержатся имена файлов и допустимых с ними операций, разделенные пробелами. Длина имени файла не превышает 15 символов.

Далее указано число M (1 <= M <= 50000) - количество запросов к файлам.

В последних M строках указан запрос вида Операция Файл. К одному и тому же файлу может быть применено любое количество запросов.

Выходные данные
Для каждого из M запросов нужно вывести в отдельной строке Access denied или OK.

Пример

№	Входные данные	Выходные данные
1	4 helloworld.exe R X pinglog W R nya R goodluck X W R 5 read nya write helloworld.exe execute nya read pinglog write pinglog	OK Access denied Access denied OK OK

Словари

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

Длины чисел#29518

Назовём длиной числа количество цифр в его десятичной записи. Например, длина числа 2017 равна 4, а длина числа 7 равна 1. Дан набор из N целых неотрицательных чисел, каждое из которых меньше 10⁹.
Необходимо определить, числа какой длины реже всего (но не менее одного раза) встречаются в данном наборе и сколько в нём чисел этой длины. Если числа разной длины встречаются одинаково часто (и реже, чем числа любой другой длины), нужно выбрать меньшую длину.
Напишите эффективную по времени и по памяти программу для решения этой задачи.

Описание входных и выходных данных
В первой строке входных данных задаётся количество чисел N (\(1 <= N <= 10000\)). В каждой из последующих N строк записано одно неотрицательное число, не превышающее 10⁹.
Пример входных данных:
5
12
417
125
327
4801
Пример выходных данных для приведённого выше примера входных данных:
2 1
В данном наборе реже всего (по 1 разу) встречаются числа длины 2 и 4.

ЕГЭ - вычислительные задачи

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

Дед мороз, снегурочка и конфеты#29497

Дед Мороз и Снегурочка приходят на детские утренники с мешком конфет. Дед Мороз делит конфеты поровну между всеми присутствующими детьми (детей на утреннике никогда не бывает больше 100), а оставшиеся конфеты отдает Снегурочке. Снегурочка каждый раз записывает в блокнот количество полученных конфет. Если конфеты разделились между всеми детьми без остатка, Снегурочка ничего не получает и ничего не записывает. Когда утренники закончились, Деду Морозу стало интересно, какое число чаще всего записывала Снегурочка.

Дед Мороз и Снегурочка – волшебники, поэтому число утренников N, на которых они побывали, может быть очень большим.

Напишите программу, которая будет решать эту задачу. Перед текстом программы кратко опишите алгоритм решения задачи, укажите используемый язык программирования и его версию. Желательно, чтобы программа была эффективной как по времени работы, так и по используемой памяти.

Программа будет считаться эффективной по памяти, если используемая память не зависит от размера входных данных (то есть числа утренников). Программа будет считаться эффективной по времени, если при увеличении размера входных данных N в t раз (t – любое число) время её работы увеличивается не более чем в t раз.

Входные данные
В первой строке вводится одно целое положительное число – количество утренников N. Каждая из следующих N строк содержит два целых числа: D – количество пришедших на очередной утренник детей; K – количество конфет в мешке Деда Мороза на этом утреннике.

Гарантируется выполнение следующих соотношений: \(1 <= N <= 10000\), \(1 <= D <= 100\) (для каждого D), \(D <= K <= 1000\) (для каждой пары D, K)

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

Программа должна вывести одно число – то, которое Снегурочка записывала чаще всего. Если несколько чисел записывались одинаково часто, надо вывести большее из них. Если Снегурочка ни разу ничего не записывала, надо вывести ноль.

Примеры

№	Входные данные	Выходные данные
1	7 10 58 15 315 20 408 100 1000 32 63 32 63 11 121	31

ЕГЭ - вычислительные задачи

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

По мотивам ЕГЭ 2018 - 1#29496

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

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

В первой строке входных данных задаётся количество чисел N (\(1 < N <= 100000\)). В каждой из последующих N строк записано одно целое положительное число, не превышающее 10 000.

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

Примеры

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

Пояснение. Из четырёх заданных чисел можно составить 6 попарных произведений: 2·6, 2·13, 2·39, 6·13, 6·39, 13·39 (результаты: 12, 26, 78, 78, 234, 507). Из них на 26 делятся 4 произведения (2·13=26; 2·39=78; 6·13=78; 6·39=234).

ЕГЭ - вычислительные задачи

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

Палиндром#29473

Палиндром - это строка, которая читается одинаково как справа налево, так и слева направо.

На вход программы поступает набор больших латинских букв (не обязательно различных). Разрешается переставлять буквы, а также удалять некоторые буквы. Требуется из данных букв по указанным правилам составить палиндром наибольшей длины, а если таких палиндромов несколько, то выбрать первый из них в алфавитном порядке.

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

В первой строке входных данных содержится число N (1 <= N <= 100000). Во второй строке задается последовательность из N больших латинских букв (буквы записаны без пробелов).

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

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

Ввод	Вывод
3 AAB	ABA
6 QAZQAZ	AQZZQA
6 ABCDEF	A

Алгоритмы обработки Использование сортировки

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

Анаграммы#29469

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

Формат входных данных

Даны два слова на отдельных строках. Слова состоят из строчных латинских букв и цифр. Длины слов не превышают 255.

Формат выходных данных

Требуется вывести "YES" – если введенные слова являются анаграммами друг друга, "NO" – если нет.

Использование сортировки Строки

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

OLD or YOUNG#29447

Известен возраст группы людей в списке. Какой человек указан в списке раньше: самый старый или самый молодой? Если самых старых (молодых) несколько, то учитывайте того, кто встретился раньше.

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

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

Примеры

№	Входные данные	Выходные данные
1	10 67 99 43 95 32 107 65 104 1 31	OLD
2	10 1 99 43 95 32 107 65 104 1 31	YOUNG

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

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

Первый самый младший#29445

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

Входные данные
В первой строке задается число N - число человек (0<N<=50). Во второй строке задаются года рождения N человек (N чисел, каждое число положительное, не больше 10⁵).

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

Примеры

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

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

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

Последний самый старший#29444

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

Входные данные
В первой строке задается число N - число человек (0<N<=50). Во второй строке задаются года рождения N человек (N чисел, каждое число положительное, не больше 10⁵).

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

Примеры

№	Входные данные	Выходные данные
1	5 1904 1903 1905 1905 1903	5

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

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

Первый самый старший#29443

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

Входные данные
В первой строке задается число N - число человек (0<N<=50). Во второй строке задаются года рождения N человек (N чисел, каждое число положительное, не больше 10⁵).

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

Примеры

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

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

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

Последний с минимальной премией#29442

В массиве хранится информация о годовой премии у N сотрудников фирмы. Определить порядковый номер последнего сотрудника с самой низкой годовой премией.

Входные данные
В первой строке задается число N - количество сотрудников фирмы (0<N<=50). Во второй строке задаются значения премий N сотрудников фирмы (N чисел, каждое число положительное, не больше 10⁵).

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

Примеры

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

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

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

Первый с минимальной премией#29441

В массиве хранится информация о годовой премии у N сотрудников фирмы. Определить порядковый номер первого сотрудника с самой низкой годовой премией.

Входные данные
В первой строке задается число N - количество сотрудников фирмы (0<N<=50). Во второй строке задаются значения премий N сотрудников фирмы (N чисел, каждое число положительное, не больше 10⁵).

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

Примеры

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

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

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

Последний самый быстрый#29440

В массиве хранится информацию о максимальной скорости каждой из N марок легковых автомобилей. Определить порядковый номер последнего встретившегося автомобиля с самой высокой скоростью.

Входные данные
В первой строке задается число N - количество авомобилей (0<N<=50). Во второй строке задаются значения скоростей N автомобилей (N чисел, каждое число положительное, не больше 10⁵).

Выходные данные
Вывести номер последнего встретившегося автомобиля с самой высокой скоростью.

Примеры

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

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

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