Обсуждение @ 1099. Work Scheduling @ Timus Online Judge

Online Judge

Задачи

Авторы

Соревнования

О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки

Архив задач
Отправить на проверку
Состояние проверки
Руководство

Регистрация
Исправить данные
Рейтинг авторов

Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Обсуждение задачи 1099. Work Scheduling

Bahturin Alexander (SibSUTI) Is 0.015 sec an actual work time?.. [1] // Задача 1099. Work Scheduling 21 июл 2006 16:17

My AC program must have work time propoprtional to V^3.
V is at most 222 in this task, but server writes that my program worked only 0.015 sec. How is this possible? I suppose, this indication has no relation at all to amount of time my program actually took to process the most difficult test.. Am I right?

Samsonov Alex [USU] Re: Is 0.015 sec an actual work time?.. // Задача 1099. Work Scheduling 21 июл 2006 18:24

Test data is not rather good, but V^3 = 10 mln. is not many operations actually. So it's not surprising, that your program works fast.