Обсуждение @ 1247. Проверка последовательности @ Timus Online Judge

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

Послано Locomotive 13 мар 2003 11:35

Aidin_n7@hotmail.com

I don't understand a problem

Послано Popovich Antony 20 мар 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

Послано ZhouWenzhe 5 апр 2003 14:38

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

O(n)

Послано PTD_PDP 24 окт 2004 16:01

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

Re: O(n)

Послано Beybut 1 мар 2007 15:15

Re: O(n)

Послано manishmmulani 2 янв 2008 20:36

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

Re: O(n)

Послано Piratek-(akaDK) 2 авг 2008 19:32

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

Re: O(n)

Послано Piratek-(akaDK) 2 авг 2008 19:32

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

Обсуждение задачи 1247. Проверка последовательности