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

це вже неодноразово обговорювалось - програма може працювати трохи довше, ніж найшвидша правильна(найчастіше така надходить від журі) точні ТЛи тут не повідомляють.

Але, у будь-якому разі, думаю, не варто розраховувати, що програмі дадуть більше секунди або кількох секунд.

Ilya Porublyov написав:

Учасник (не важливо, який) по пошті написав:

Скільки часу має працювати программа? Я зробив її на Паскалі, малі числа рахує швидко а великі(шестизначні наприклад довго і висне і я не розумію у чому причина)
допоможіть якщо можете маленьку підказочку як скоротити час

Не знаю, чи це товстий тролінг, чи просто хлопчик не розуміє, що таке олімпіада... На цей лист дам відповідь, надалі натискатиму кнопочку "Спам" мовчки.

Скільки часу має працювати програма -- який тайм-ліміт поставить журі, такий і буде. Гарантовано в межах від 0,1 сек до 10 сек, точніше на даній олімпіаді зарані не повідомляють. Див. також попереднє повідомлення даної теми (учасника Dim_ov).

Якщо програма довго рахує для 6-тизначних чисел -- значить, вона не має абсолютно ніяких шансів щось порахувати для 19-значних, отже не має абсолютно ніяких шансів набрати великі бали. Але, якщо для 1--5-значних рахує правильно і швидко -- є надія отримати десь так дуже приблизно від 1 до 15 балів (з 60 можливих).

Як скоротити час -- ну так у цьому й полягає завдання: придумати такий алгоритм, щоб він розв"язував задачу правильно і швидко, та реалізувати (закодити) його на одній з дозволених мов програмування.
Коли закінчиться тур -- сподіваюсь, буде розбір задач, в тому числі й даної. А питати під час туру -- так само нечесно, як красти.

Т.е. программа работающая за 1000 операция должна пройти по времени?

спасибо за весьма исчерпывающий ответ.

Scorpy написав:

Прокомментируйте тогда этот вердикт:
http://2.firepic.org/2/images/2012-01/1 … 1eli6l.png
(Для тех, кому интернет не позволяет посмотреть картинку, там результат отправки на онлайн проверку с таким вердиктом:
00    FAILED (Time Out)    0.04 сек.
)

Мабуть Ілля Миколайович трохи помилився з порядком і мав на увазі від 0.01 до 10 сек., бо в задачі Sequence також ТЛи стоять близько 0.05 сек.

В мене та сама проблема як і в Scorpy - 00    FAILED (Time Out)    0.04 сек.

Scorpy написав:

Ilya Porublyov написав:

Гарантовано в межах від 0,1 сек до 10 сек, точніше на даній олімпіаді зарані не повідомляють.

Прокомментируйте тогда этот вердикт:
00    FAILED (Time Out)    0.04 сек.

Прошу пробачення за не зовсім точне висловлення і за затримку з відповіддю.

"від 0,1 сек до 10 сек" малося на увазі для хоч скільки-небудь великих тестів, а 42 до хоч скільки-небудь великих не відноситься, тому там тайм-ліміт менший. Що на різні тести однієї задачі на даній олімпіаді можуть бути різні тайм-ліміти -- обговорювалося багатократно.

byme8 написав:

Вона працює на комп'ютері просто чудово, але на сайті перевірки вона не проходе перевірку
00    FAILED (Time Out)    0.04 сек.

Не знаю, як такого можна добитися на настільки малих вхідних даних, як 42... Вам вдавалося написати розв"язки любих інших задач цього сайту так, щоб вони проходили хоча б по кілька тестів? Якщо ні -- можливо, проблема в чомусь зовсім дурному, як-то зайві readln-и або щось подібне.
Ви пробували кілька разів і завжди було FAILED (Time Out) чи тільки один раз? Якщо один раз -- малоймовірно, але гіпотетично можливо, що час був поміряний неправильно (це неможливо при офіційному режимі перевірки, але саме в он-лайн режимі -- малоймовірно, але гіпотетично можливо).

ЯКЩО(!!!) впевнені, що всі очевидні причини перебрали й проблема не в них -- вишліть код програми мені особисто (через лінк "E-mail" даного форума).

Не подскажите, почему fpc не компилирует тип UInt64? У меня под линуксом все идет.
И есть ли этому типу замена в fpc?