AC. Самая быстрая реализация
2000 мс · 256 МБ · всё или ничего
Производительность реализации считается так же, как в задаче про спутник: сумма по всем остальным реализациям числа пар запусков, в которых эта реализация отработала строго медленнее.
Выведите номер реализации с наименьшей производительностью и саму эту величину. При равенстве выберите меньший номер.
Формат ввода
В первой строке и от до . Далее строк по чисел: времена запусков. Все числа различны и не превосходят .
Формат вывода
Два числа: номер реализации (нумерация с единицы) и её производительность.
Примеры
ввод
3 3 1 4 7 2 5 8 3 6 9
вывод
1 6
Войдите, чтобы отправлять решения.