Обсуждение @ 1452. Pascal против C++ @ Timus Online Judge

WA 3?

Послано Tkach 26 июл 2006 18:41

My algo is DP + Binary Search O(N^2*log(N));

I check my program on 1000 random tests and he gives right answer...

What trick in test 3?

Please help who know somthing about #3...

Read the problem statement carefully (+)

Послано Dmitry 'Diman_YES' Kovalioff 27 июл 2006 12:47

"of _different_ elements" ... "which are successive terms of some _increasing_ arithmetical progression"

Re: Read the problem statement carefully (+)

Послано Tkach 30 июл 2006 13:34

But I remove all identical elements before process...
One question:
For test:
5
1 1 1 1 1
Answer :
0 ?

Why 0? The answer is... (+)

Послано Dmitry 'Diman_YES' Kovalioff 30 июл 2006 14:33

1
1

or

1
2

or

1
3

or

1
4

or

1
5

Re: Why 0? The answer is... (+)

Послано Tkach 31 июл 2006 01:45

Thanks!!!
No Bug in code...
AC now..

Re: Why 0? The answer is... (+)

Послано Alex Yaroshevich 24 сен 2006 01:27

OMG, exclusive error ;)
thanks for thread ;)

Обсуждение задачи 1452. Pascal против C++