РУҚА
ЕГЭ · информатика · тема из 14 тем предмета

Алгоритмы и исполнители — 432 задачи

Задачи одной темы: номера бланка, в которых она встречается, видны в фильтре слева — по ним понятно, на что тема влияет в работе.

Решения с ответами
432
задач в выборке
2 435
задач в предмете
СортировкаПо номеру заданияПо сложностиПо новизнеСначала нерешённые
421ФИПИ 7BD738№ 27Высокая
Максимальная допустимая пара

Дана последовательность $N$ целых положительных чисел. Рассматриваются все пары элементов последовательности, разность которых чётна, и в этих парах по крайней мере одно из чисел пары делится на $17$. Порядок элементов в паре неважен. Среди всех таких пар нужно найти и вывести пару с максимальной суммой элементов…

Развёрнутое решение3 подсказки
Решать≈ 15 минут на решение
422ФИПИ 8F1330№ 27Высокая
Максимальная пара с делителем 19

Дана последовательность $N$ целых положительных чисел. Рассматриваются все пары элементов последовательности, разность которых чётна, и в этих парах хотя бы одно из чисел делится на 19. Порядок элементов в паре неважен. Среди всех таких пар требуется найти и вывести пару с максимальной суммой элементов. Если…

Развёрнутое решение3 подсказки
Решать≈ 15 минут на решение
423ФИПИ 902B84№ 27Высокая
Пары с произведением, кратным 26

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

Развёрнутое решение3 подсказки
Решать≈ 15 минут на решение
424ФИПИ 90eecD№ 27Высокая
Кластеризация звёздных точек

Задание выполняется с использованием прилагаемых файлов. Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Необходимо разбить точки на непересекающиеся кластеры так, чтобы точки каждого кластера лежали внутри прямоугольника со сторонами длиной $H$ и $W$, а прямоугольники не…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 30 минут на решение
425ФИПИ 9c8c86№ 27Высокая
Кластеризация звёздных точек

Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть разбить их множество на $N$ непересекающихся непустых подмножеств (кластеров), таких, что точки каждого подмножества лежат внутри…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 20 минут на решение
426ФИПИ AeB8BB№ 27Высокая
Кластеризация звёздных точек

Задание выполняется с использованием прилагаемых файлов. Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть разбить их множество на $N$ непересекающихся непустых подмножеств (кластеров)…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 20 минут на решение
427ФИПИ C04179№ 27Высокая
Сортировка букв по частоте

На вход программе подаются строчные английские буквы. Ввод этих символов заканчивается точкой (другие символы, отличные от «.» и букв «a»..«z», во входных данных отсутствуют; в программе на языке Бейсик символы можно вводить по одному в строке, пока не будет введена точка). Требуется написать эффективную программу…

Развёрнутое решение3 подсказки
Решать≈ 15 минут на решение
428ФИПИ c22345№ 27Высокая
Кластеризация точек звёзд

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

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 15 минут на решение
429ФИПИ E9F6D6№ 27Высокая
Освобождение ячеек камеры хранения

На вход программе подаются сведения о пассажирах, сдавших свой багаж в камеру хранения. В первой строке задано текущее время: через двоеточие два целых числа, соответствующие часам (от 00 до 23 — ровно 2 символа) и минутам (от 00 до 59 — ровно 2 символа). Во второй строке сообщается количество пассажиров N, которое…

Развёрнутое решение3 подсказки
Решать≈ 15 минут на решение
430ФИПИ eAFDD5№ 27Высокая
Кластеризация звёздных данных

Задание выполняется с использованием прилагаемых файлов. Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Необходимо разбить множество точек-звёзд на непересекающиеся непустые кластеры так, чтобы точки каждого кластера лежали внутри прямоугольника со сторонами длиной $H$ и $W$, а…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 20 минут на решение
431ФИПИ FB72C9№ 27Высокая
Подсчёт пар по делимости

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

Развёрнутое решение3 подсказки
Решать≈ 15 минут на решение
432ФИПИ FD2DE1№ 27Высокая
Пары на расстоянии пять

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

Развёрнутое решение3 подсказки
Решать≈ 15 минут на решение