Академический Документы
Профессиональный Документы
Культура Документы
Олимпиада
Ограничение по времени: 2 секунда
Ограничение по памяти: 256 MB
Входные данные
В первой строке записаны целые числа n и k через пробел между ними. В следующей строке
указана последовательность 𝑟1 , 𝑟2 , … , 𝑟𝑛 обозначающая оценки учащихся.
Выходные данные
Выведите все возможное количество лучших интервалов, необходимое для выбора лучшей
команды.
Ограничения
• 1 ≤ 𝑛 ≤ 105
• 0 ≤ 𝑘 ≤ 109
• 1 ≤ 𝑟𝑖 ≤ 109
Примеры
Входные Выходные Объяснения
данные данные
5 2 9 [3], [1], [2], [6], [4], [3, 1], [1, 2], [6, 4], [3, 1, 2]
3 1 2 6 4 Разница между наибольшей и наименьшей
степенью в каждом из подмассивов не более 2.
РОИ Полуфинал Тренировочный Раунд – Класс 10-11 Февраль 2024
Оценивание
Оценка этой задачи состоит из трех подзадач: