11/04/2025 01:10:33

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2596. Фуршет

Ограничения: время – 200ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Владимир пригласил гостей на фуршет по поводу своей победы. На праздничном столе расставлен ряд из $N$ блюд $T_1, T_2, ... T_N$ , где $T_i$ обозначает тип $i$ -го блюда.

Перед приходом гостей Владимир решил немного перекусить, для этого он выбрал один тип блюда и стал есть блюда только этого типа. Так как отсутствие нескольких блюд подряд на столе будет слишком заметно, Владимир ест только блюда, между которыми не менее $K$ других блюд.

Определите, какой тип блюд должен выбрать Владимир, чтобы съесть как можно больше блюд.

Первая строка ввода содержит два целых числа – количество блюд $N$ ( $1 <= N <= 100000$ ) и минимальное пропускаемых количество блюд $K$ ( $1 <= K <= 100$ ). Вторая строка содержит $N$ целых чисел $T_i$ – номера типов блюд.

Вывести два целых числа – номер типа блюда и количество съеденных блюд. Если несколько типов блюд обеспечивают максимум количества блюд, то выведите минимальный номер типа из них.

Пример ввода 1

5 1
1 2 2 1 2

Пример вывода 1

1 2

Пример ввода 2

5 1
1 1 1 1 1

Пример вывода 2

1 3

Пояснение к примеру 1: Владимир может съесть блюда с №№1,4 (тип 1) или блюда с №№2,5 (тип 2) или блюда с №№3,5 (тип 2). Так как количество блюд во всех случаях равно 2, то выводим наименьший номер типа – 1.

Пояснение к примеру 2: Владимир может съесть блюда с №№1,3,5 (тип 1).

Система оценки и описание подзадач

Подзадача 1 (40 баллов)

$1 <= N <= 100$ , $1 <= T_i <= 100$ , $K=1$

В этой подзадаче 4 теста. Баллы за подзадачу начисляются только в случае, если все тесты для этой подзадачи успешно пройдены.

Подзадача 2 (30 баллов)

$100 <= N <= 100000$ , $1 <= T_i <= 100000$ , $K=1$

Необходимые подзадачи: 1.

В этой подзадаче 3 теста. Баллы за подзадачу начисляются только в случае, если все тесты для этой подзадачи успешно пройдены.

Подзадача 3 (30 баллов)

$100 <= N <= 100000$ , $1 <= T_i <= 10^9$ , $1< K <= 100$

Необходимые подзадачи: 1, 2.