Discussion @ 1605. Devil's Sequence @ Timus Online Judge

RAVEman More test cases!!! [11] // Problem 1605. Devil's Sequence 1 Mar 2008 17:29

I know the solution that got AC but it fails on my tests

If you want this tricky test email my to ravemans at yandex.ru

I just dont want them to be published!!!

Edited by author 01.03.2008 17:38

Vedernikoff Sergey Re: More test cases!!! [5] // Problem 1605. Devil's Sequence 1 Mar 2008 22:47

This is impossible to create some "tricky" tests for the problem, since set of possible cases is discrete and quite small. I'm sure my program will pass your "tricky" tests =)

RAVEman Re: More test cases!!! [4] // Problem 1605. Devil's Sequence 2 Mar 2008 00:04

I've told that i know one guy that got AC but he failed on my tests, ans i'm sure a lot of guys have such incompleteness. There are just a couple of such a test.
I've got AC because i testet my program with brute force solution on ALL test cases.

You can tell me your solution and i will tell you whether it passes it.

Sandro (USU) Re: More test cases!!! [3] // Problem 1605. Devil's Sequence 2 Mar 2008 00:20

Please, send your tests to timus_support@acm.timus.ru , and we will add them to this problem.

RAVEman Re: More test cases!!! [2] // Problem 1605. Devil's Sequence 2 Mar 2008 00:24

already did it during the contest

Vladimir Yakovlev (USU) Your tests have been added [1] // Problem 1605. Devil's Sequence 2 Mar 2008 01:24

Chmel_Tolstiy Re: Your tests have been added // Problem 1605. Devil's Sequence 2 Mar 2008 03:24

Solution's form contest was rejudged ?

vgu Brute force [3] // Problem 1605. Devil's Sequence 2 Mar 2008 12:16

Can brute-force solution get AC? (quickly multiply of two's degree). Or there is a O(N) math solution?

RAVEman Re: Brute force [1] // Problem 1605. Devil's Sequence 2 Mar 2008 21:59

There is O(1) solution

Vedernikoff Sergey Re: Brute force // Problem 1605. Devil's Sequence 3 Mar 2008 00:43

I wonder why authors of the problem didn't check all boundary cases... Or what other tricky tests can be found in such narrow set of possibilities??? Please send me your tests at sev[at]hotmail[dot]ru

DK [Samara SAU 1: X2008] Re: Brute force // Problem 1605. Devil's Sequence 14 May 2008 00:48

Yes, brute force can get AC
e.g., my 1st solution
http://acm.timus.ru/status.aspx?space=1&num=1605&author=46516

Momchil Tomov Re: More test cases!!! // Problem 1605. Devil's Sequence 28 Mar 2008 14:51

is 386 one of them?

Discussion of Problem 1605. Devil's Sequence