Обсуждение @ 2002. Тестовое задание @ Timus Online Judge

Online Judge	Задачи	Авторы	Соревнования
О системе Часто задаваемые вопросы Новости сайта Форум Ссылки	Архив задач Отправить на проверку Состояние проверки Руководство	Регистрация Исправить данные Рейтинг авторов	Текущее соревнование Расписание Прошедшие соревнования Правила

вернуться в форум

Обсуждение задачи 2002. Тестовое задание

Why TLE(time limited exceed)?(For help)

Послано chenxingbei2 9 ноя 2013 15:37

Is n no more than 100?
The time complexity of my program is O(n*n), why does it take so much time to run my program?(0.531s)
Do we need O(n*log(n)) to solve this problem?

Re: Why TLE(time limited exceed)?(For help)

Послано Dron-elektron 9 ноя 2013 22:01

Maybe your program do a lot of iterations? You can skip some iterations after you found an user...

1<=n<=100 :)