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

Обсуждение задачи 1028. Звёзды

Is it strange to such a prolem?
Послано sony 4 окт 2004 21:08
I only think of a O(N^2) algo for this problem.
At first,I wrote it in Pascal,But TLE.
And then,I wrote it in C,and got AC.
Who can do the explanation for me?
Thanks!
What is difference in time they worked?
Послано Vlad Veselov [PMG17, Vinnitsa - KNU, Kiev] 5 окт 2004 16:23
Re: What is difference in time they worked?
Послано Sandro 11 июл 2005 23:34
I got AC with N^2 CPP solution in 0.968 sec. Maybe judges should decrease the Time Limit.
My O(N^2) / 247 bytes on Delphi is 0.515 sec. (-)
Послано Dmitry 'Diman_YES' Kovalioff 12 июл 2005 09:01
Time limit was reduced (+)
Послано Vladimir Yakovlev (USU) 25 июл 2005 21:06
New time limit is 0.25 sec. Bruteforce gets TL now.
All recent submits were rejudged.