ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1247. Check a Sequence

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