Войти
или
Зарегистрироваться
Маркетплейс
Курсы
Учебник
Учебник 2.0
ЕГЭ
ОГЭ
Олимпиады
Рубрикатор
Компилятор
Онлайн Компилятор
Компилятор Python с отладкой
Питон - Черепашка
Эмулятор исполнителя Робот - Кумир
Редактор HTML Code
SQLite Studio - работа с БД
Клавиатурный тренажёр программиста
Олимпиадный тренинг
Задача
.
Минимальный "махмимум". Тип К
Задача
Темы:
Информатика
Информатика
\(C\)
- вектор/список данных
\(c_1,\ c_2,\ \cdots\ ,\ c_n \)
длины
\(n\)
.
\(D\)
- вектор/список данных
\(d_1,\ d_2,\ \cdots\ ,\ d_m \)
длины
\(m\)
.
\(l<m\)
- длина "стены"
Найдите :
\(x=min(max(c_i,d_{i+l})\ |\ 1\leq i\leq min(n,m-l))\)
Напишите фрагмент программы, выполняющий данный поиск.
Программа должна возвращать одно значение - число
Пример для
\(l=5\)
С
D
ответ
Пояснение
1,4,8,10,15,18,22,25
12,12,12,12,12,10,3,2
4
1 пара
\(c_1,d_6\)
дает 10
2 пара
\(c_2,d_7\)
дает 4
3 пара
\(c_3,d_8\)
дает 8
минимальным будет 4,
то есть отрезком надо накрыть
места 3,4,5,6,7
1000
ms
256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач
Статистика успешных решений по компиляторам
Кол-во
Python
59