Форум Всеукраїнської інтернет-олімпіади NetOI

Так, обмеження, очевидно, або неповні, або неадекватні. Схиляюся до першого варіанту

Як я вже писав у сусідній темі, для максимальних значень N та K і 9-значних значень часу приходу пасажирів на зупинку, вхідний файл буде майже 400 Гб. Навіть просто читання такого об'єму даних (без жодного аналізу) з RAM займе щонайменше секунд 10 на доволі швидкій системі (теоретична пропускна здатність DDR4-2666 в 2-канальному режимі якраз трохи менше 40 Гб/с).
Тобто швидше, ніж за 10 сек прочитати вхідні дані неможливо фізично.
Якщо ще врахувати, що читати, скоріш за все, доведеться не з RAM, а в кращому випадку з SSD, то отримуємо теоретичний мінімум уже не 10 сек, а бл. 7 хвилин. І знову таки, це для доволі швидкого SSD.
А якщо згадати, що нам треба не просто прочитати дані, а ще й проводити хоча б мінімальний аналіз (як мінімум - знаходити переводи рядків і/або парсити хоча б частину чисел), то реальний час на опрацювання макс. вхідного файлу буде близько години. Я дуже здивуюся, якщо авторське рішення зможе опрацювати макс. тест швидше, ніж за 30 хв.

Якщо значення часу (на які, до речі, обмеження теж не вказано) будуть не 9-розрядними, а 18-розрядними, то всі оцінки вище треба ще на 2 помножити.



Дуже дивує, що журі з якоїсь причини вважає, що обмеження правильні і повні.

Учасникам олімпіади запропоновано задачу. Виникли питання щодо обмежень - учасники отримали чітку відповідь. Тобто - розв'язується запропонована задача - повністю, або частково, відповідно підготовки учасника. В будь-якому випадку правило залишається незмінним - час на виконання теста =-2,5 часу від найшвидшого розв'язку, яке є  розпорядженні журі. Все. І прошу врахувати - олімпіада дистанційна з довготривалим туром.