Discussion @ 1247. Check a Sequence @ Timus Online Judge

Hint 4 all.... you don`t need any array! just O(1*N)...

Posted by Locomotive 13 Mar 2003 11:35

Aidin_n7@hotmail.com

I don't understand a problem

Posted by Popovich Antony 20 Mar 2003 03:49

I don't understand a problem

Why the answer to sample input 1 is "YES" ?
If we take i = 2 and j = 3, then
(3+0)<>(3-2+1)+3

Re: I don't understand a problem

Posted by ZhouWenzhe 5 Apr 2003 14:38

(3+0)<=(3-2+1)+3

O(n)

Posted by PTD_PDP 24 Oct 2004 16:01

Yes, just 373K and it's AC. Check that it's a sequence.

Re: O(n)

Posted by Beybut 1 Mar 2007 15:15

Re: O(n)

Posted by manishmmulani 2 Jan 2008 20:36

very nice problem !!!
jus a bit of thinking reqd

Re: O(n)

Posted by Piratek-(akaDK) 2 Aug 2008 19:32

Nice - i agree. For others only 10 strings - AC - 0.015

Re: O(n)

Posted by Piratek-(akaDK) 2 Aug 2008 19:32

Nice - i agree. For others only 10 strings - AC - 0.015

Discussion of Problem 1247. Check a Sequence