На форумі обговорюються лише питання, пов'язані з олімпіадою
Ви не зайшли.
В умові сказано, що T<=10 і N<=10^5, але обмеження на час виконання програми 0.12 сек (таке обмеження на перевірці онлайн). Якщо тестів буде 10 і в кожному по N=10^5, то загальна кількість операцій для считування буде рівна 2*10^6, що в свою чергу займає близько секунди.
Поза форумом
Тут кілька моментів.
По-перше, на цій олімпіаді для кожного тесту встановлюються свої обмеження. Обмеження для максимального тесту можуть бути і 10 сек, навіть якщо для тесту з умови вони 0.12 сек.
По-друге, максимальний тест має розмір всього ~21 Мб. Якщо мова йде саме про читання без будь-якої обробки, то такий об'єм даних цілком можна прочитати значно швидше, ніж за секунду, навіть з HDD. Зі швидкого SSD чи з кешу (RAM) на сучасному залізі прочитати можна взагалі за 5-7 мілісекунд. Переконатися у цьому можна, наприклад, просто натиснувши Ctr+C - Ctr+V на такому файлі. Копіювання займе помітно менше секунди. А це ж не лише читання, а ще й записування такого об'єму даних.
Тож імовірніше за все, займає близько секунди у вас не читання, а читання разом з обробкою (хоча-б мінімальною). А правильна обробка уже є частиною рішення. Тож обговорювати її (чи її тривалість) до закінчення туру не варто.
Відредаговано Dim_ov (2019-12-23 02:14:58)
Поза форумом