Обсуждение @ 1196. Экзамен по истории @ Timus Online Judge

Incorrect restrictions in problem statement

Послано Evgeni 4 мар 2002 19:02

Please note that restriction M<=100000 is incorrect
since testset _determinately_ (10 submits were
quite enough to understand this ;-) ) contains testcases with
much bigger M.

THIS IS TRUE!!! (+)

Послано Andrey Popyk (popyk@ief.tup.km.ua) 5 мар 2002 11:43

I add to my accepted solution line:
while M>100000 do;
and i got TL!!!

It is a judge's bug, but good solution must ignore it :) and process
all M numbers one after another (without read it into the array).

Andrey Popyk.
E-Mail:popyk@ief.km.ua
ICQ# 88914410

Re: THIS IS TRUE!!! (+)

Послано Mephistos 14 апр 2002 02:08

I think maybe N to, but i am not sure.

Re: THIS IS TRUE!!! (+)

Послано Erast V. Kunenkov 3 дек 2002 18:58

> I think maybe N to, but i am not sure.

I see real limit for M is about 1000000. When I try to load all
student's list into the memory, I've got Memory Limit Exceeded
immediately; without this operation, I've got AC.

Re: THIS IS TRUE!!! (+)

Послано Dinu Adrian Florin 30 апр 2004 14:58

If m>100000 then you shoud know that I found out that every number on the list is smaler then about 729000
(I uses binary seach only so far)

Real limitation is M<=1000000. Problem statement was corrected.

Послано Vladimir Yakovlev (USU) 30 апр 2004 16:05

It is not so now :))

Послано Vladimir Yakovlev (USU) 30 апр 2004 16:06

Обсуждение задачи 1196. Экзамен по истории