Discussion @ 1196. History Exam @ Timus Online Judge

Incorrect restrictions in problem statement

Posted by Evgeni 4 Mar 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!!! (+)

Posted by Andrey Popyk (popyk@ief.tup.km.ua) 5 Mar 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!!! (+)

Posted by Mephistos 14 Apr 2002 02:08

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

Re: THIS IS TRUE!!! (+)

Posted by Erast V. Kunenkov 3 Dec 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!!! (+)

Posted by Dinu Adrian Florin 30 Apr 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.

Posted by Vladimir Yakovlev (USU) 30 Apr 2004 16:05

It is not so now :))

Posted by Vladimir Yakovlev (USU) 30 Apr 2004 16:06

Discussion of Problem 1196. History Exam