Информатика

7 600 задачвместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: ✓ успешные, ✗ неуспешные.
РейтингЛюбойдо 800800–11991200–15991600+Без рейтинга
СначалаПодходящиеНовыеПопулярныеПростыеСложные
кп22-13#82251

(Л. Евич) В файле 22-4e.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2023 года).

ЕГЭ_информатикаЕГЭ-22. Математические модели. Параллельные вычисления
—Войти и решать
кп22-04#82242

(В. Шубинкин) В файле 22-4.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2023 года).

ЕГЭ_информатикаЕГЭ-22. Математические модели. Параллельные вычисления
—Войти и решать
Хаос в библиотеке#82079
В библиотеке произошёл полтергейст! Книги на полке перепутались.  Библиотекарь хочет узнать, насколько сильно книги перепутаны.

Мера хаоса - это количество ИНВЕРСИЙ. Инверсия - это пара книг (i, j), где i < j, но книга i должна стоять ПОСЛЕ книги j (то есть номер книги i больше номера книги j).

Каждая книга имеет уникальный номер от 1 до N. Идеальный порядок: 1, 2, 3, ..., N.

Помогите библиотекарю подсчитать количество инверсий!

ВХОДНЫЕ ДАННЫЕ:
Первая строка: число N (1 ≤ N ≤ 100000) - количество книг.
Вторая строка: перестановка чисел от 1 до N - текущий порядок книг на полке.

ВЫХОДНЫЕ ДАННЫЕ:
Одно число - количество инверсий.
 
Использование сортировкиСортировка слиянием
✓ 2✗ 6—Войти и решать
РАЗМЫВАЕМ ФОТО ДЛЯ ЭФФЕКТА#81895
Нужно слегка размыть изображение для художественного эффекта. Используем простое размытие: каждый пиксель заменяется на среднее значение его самого и соседей (сверху, снизу, слева, справа). Программа получает на вход размеры изображения n и m, затем n строк по m чисел - яркость пикселей. Программа должна вывести размытое изображение: n строк по m чисел. Для каждого пикселя считаем среднее арифметическое его самого и существующих соседей (для угловых и крайних пикселей соседей меньше). Ответ округлять до целого вниз.
Алгоритмы обработкиДвумерные массивы
—Войти и решать
ЗЕРКАЛЬНОЕ СЕЛФИ#81889
Вы сделали селфи, но камера всё перевернула зеркально! Нужно отразить картинку по горизонтали (слева направо). Программа получает на вход размеры картинки n и m (высота и ширина), затем n строк по m чисел - пиксели картинки. Программа должна вывести отражённую по горизонтали картинку: n строк по m чисел. Первый столбец становится последним, второй - предпоследним и т.д.
Алгоритмы обработкиДвумерные массивы
—Войти и решать
Счастливчики! 💰#81876
В ресторане официанты получают чаевые. Строки — официанты, столбцы — дни. Найдите сумму всех чаевых только тех официантов, которые заработали выше среднего.

Формат входных данных: Первая строка содержит два целых числа n и m (1 ≤ n, m ≤ 100) — количество официантов и дней. Следующие n строк содержат по m целых неотрицательных чисел — чаевые в рублях.

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

Примечание
В примере первый официант заработал 100, второй - 260, третий 120. Средний заработок - 160. В искомую сумму берем только заработок второго официанта - 260. Ответ 260
Алгоритмы обработкиМассивы
✓ 1✗ 43—Войти и решать
кп12-420#81785

(И. Карпачёв) На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, состоящей из 764 двоек, 122 троек и 114 символов Х, расположенных в указанном порядке. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности. Программа для исполнителя:

λ23X
q0λ, R, q1
q1λ, S, q13, R, q1X, R, q12, R, q1

Команды движения каретки: L – влево, R – вправо, S – стоп. Какую десятичную цифру необходимо указать вместо символа Х, чтобы сумма цифр последовательности после выполнения программы равнялась 3496?

ЕГЭ_информатикаЕГЭ-12. Выполнение алгоритмов для исполнителя (МТ)
—Войти и решать
кп12-408#81773

(Е. Джобс) На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности. Программа для исполнителя:

λ01
q0λ, R, q1
q1λ, S, q11, R, q20, R, q2
q2λ, S, q20, S, q21, R, q1

Команды движения каретки: L – влево, R – вправо, S – стоп. После выполнения программы на ленте осталось 200 нулей. Определите максимально возможное количество единиц, которое могло быть в исходной последовательности.

ЕГЭ_информатикаЕГЭ-12. Выполнение алгоритмов для исполнителя (МТ)
—Войти и решать
кп24-358#81727
(ЕГЭ-2025) Текстовый файл 24-358.txt содержит только десятичные цифры и заглавные буквы латинского алфавита. Определите в прилагаемом файле последовательность из максимального количества идущих подряд символов, среди которых ровно 31 буква S, начинающуюся чётной цифрой, не содержащую других чётных цифр, кроме первой. В ответе запишите число – количество символов в найденной последовательности.
ЕГЭ_информатикаЕГЭ-24. Обработка символьных строк
—Войти и решать
кп24-357#81726
(ЕГКР-2025) Текстовый файл 24-357.txt содержит заглавные буквы латинского алфавита. Текстовый файл состоит из символов F, G, Q, R, S и W. Определите в этом файле минимальное количество идущих подряд символов, среди которых подстрока RSQ встречается ровно 130 раз, при этом искомая последовательность не оканчивается символом Q.
ЕГЭ_информатикаЕГЭ-24. Обработка символьных строк
—Войти и решать
кп24-356#81725
(Открытый вариант-2025) Текстовый файл 24-356.txt состоит не более чем из 106 символов и содержит десятичные цифры и заглавные буквы латинского алфавита. Определите в этом файле последовательность идущих подряд символов, представляющих собой запись максимального чётного 14-ричного числа. В ответе запишите количество символов (значащих цифр в записи числа) в этой последовательности.
ЕГЭ_информатикаЕГЭ-24. Обработка символьных строк
—Войти и решать
кп24-354#81723
Текстовый файл 24-347.txt состоит не более чем из 106 символов и содержит десятичные цифры и заглавные буквы латинского алфавита. Определите в этом файле последовательность наибольшей длины идущих подряд символов, представляющих собой восьмеричную запись числа, кратного 13. Если таких последовательностей несколько, выберите последовательность с наименьшим числовым значением. В ответе запишите индекс (номер) первого символа (первой значащей цифры), с которого начинается запись этого числа в прилагаемом файле. Нумерация символов в текстовом файле начинается с нуля.
ЕГЭ_информатикаЕГЭ-24. Обработка символьных строк
—Войти и решать
кп24-353#81722
Текстовый файл 24-347.txt состоит не более чем из 106 символов и содержит десятичные цифры и заглавные буквы латинского алфавита. Определите в этом файле последовательность идущих подряд символов, представляющих собой 12-ричную запись максимального числа, кратного 11. В ответе запишите индекс (номер) последнего символа (последней цифры), на которой заканчивается запись этого числа в прилагаемом файле. Нумерация символов в текстовом файле начинается с нуля.
ЕГЭ_информатикаЕГЭ-24. Обработка символьных строк
—Войти и решать
кп24-352#81721
Текстовый файл 24-347.txt состоит не более чем из 106 символов и содержит десятичные цифры и заглавные буквы латинского алфавита. Определите в этом файле последовательность идущих подряд символов, представляющих собой 14-ричную запись максимального числа, кратного 5. В ответе запишите индекс (номер) первого символа (первой значащей цифры), с которого начинается запись этого числа в прилагаемом файле. Нумерация символов в текстовом файле начинается с нуля.
ЕГЭ_информатикаЕГЭ-24. Обработка символьных строк
—Войти и решать
кп24-351#81720
(А. Кабанов) Текстовый файл 24-347.txt состоит не более чем из 106 символов и содержит десятичные цифры и заглавные буквы латинского алфавита. Определите в этом файле последовательность наибольшей длины идущих подряд символов, представляющих собой 12-ричную запись числа, кратного трём. Если таких последовательностей несколько, выберите последовательность с наименьшим числовым значением. В ответе запишите индекс (номер) последнего символа (последней цифры), на которой заканчивается запись этого числа в прилагаемом файле. Нумерация символов в текстовом файле начинается с нуля.
ЕГЭ_информатикаЕГЭ-24. Обработка символьных строк
—Войти и решать
кп24-350#81719
(А. Кабанов) Текстовый файл 24-347.txt состоит не более чем из 106 символов и содержит десятичные цифры и заглавные буквы латинского алфавита. Определите в этом файле последовательность наибольшей длины идущих подряд символов, представляющих собой восьмеричную запись чётного числа. Если таких последовательностей несколько, выберите последовательность с наименьшим числовым значением. В ответе запишите индекс (номер) первого символа (первой значащей цифры), с которого начинается запись этого числа в прилагаемом файле. Нумерация символов в текстовом файле начинается с нуля.
ЕГЭ_информатикаЕГЭ-24. Обработка символьных строк
—Войти и решать
кп24-349#81718
(А. Кабанов) Текстовый файл 24-347.txt состоит не более чем из 106 символов и содержит десятичные цифры и заглавные буквы латинского алфавита. Определите в этом файле последовательность идущих подряд символов, представляющих собой 12-ричную запись максимального числа, кратного 6. В ответе запишите индекс (номер) последнего символа (последней цифры), на которой заканчивается запись этого числа в прилагаемом файле. Нумерация символов в текстовом файле начинается с нуля.
ЕГЭ_информатикаЕГЭ-24. Обработка символьных строк
—Войти и решать
кп24-348#81717
(А. Кабанов) Текстовый файл 24-347.txt состоит не более чем из 106 символов и содержит десятичные цифры и заглавные буквы латинского алфавита. Определите в этом файле последовательность идущих подряд символов, представляющих собой 15-ричную запись максимального числа, кратного 5. В ответе запишите индекс (номер) последнего символа (последней цифры), на которой заканчивается запись этого числа в прилагаемом файле. Нумерация символов в текстовом файле начинается с нуля.
ЕГЭ_информатикаЕГЭ-24. Обработка символьных строк
—Войти и решать
кп24-346#81715
(А. Кабанов) Текстовый файл 24-345.txt состоит не более чем из 106 символов и содержит десятичные цифры и заглавные буквы латинского алфавита. Определите в этом файле последовательность идущих подряд символов, представляющих собой 14-ричную запись максимального чётного числа. В ответе запишите индекс (номер) первого символа (первой значащей цифры), с которого начинается запись этого числа в прилагаемом файле. Нумерация символов в текстовом файле начинается с нуля.
ЕГЭ_информатикаЕГЭ-24. Обработка символьных строк
—Войти и решать
кп24-345#81714
(Апробация-2025) Текстовый файл 24-345.txt состоит не более чем из 106 символов и содержит десятичные цифры и заглавные буквы латинского алфавита. Определите в этом файле последовательность идущих подряд символов, представляющих собой 12-ричную запись максимального нечётного числа. В ответе запишите индекс (номер) первого символа (первой значащей цифры), с которого начинается запись этого числа в прилагаемом файле. Нумерация символов в текстовом файле начинается с нуля.
ЕГЭ_информатикаЕГЭ-24. Обработка символьных строк
—Войти и решать
Поделиться
Класснуть