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 1605. Devil's Sequence

More test cases!!!
Posted by RAVEman 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
Re: More test cases!!!
Posted by Vedernikoff Sergey 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 =)
Re: More test cases!!!
Posted by RAVEman 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.
Re: More test cases!!!
Posted by Sandro (USU) 2 Mar 2008 00:20
Please, send your tests to timus_support@acm.timus.ru , and we will add them to this problem.
Re: More test cases!!!
Posted by RAVEman 2 Mar 2008 00:24
already did it during the contest
Your tests have been added
Posted by Vladimir Yakovlev (USU) 2 Mar 2008 01:24
Re: Your tests have been added
Posted by Chmel_Tolstiy 2 Mar 2008 03:24
Solution's form contest was rejudged ?
Brute force
Posted by vgu 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?
Re: Brute force
Posted by RAVEman 2 Mar 2008 21:59
There is O(1) solution
Re: Brute force
Posted by Vedernikoff Sergey 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
Re: More test cases!!!
Posted by Momchil Tomov 28 Mar 2008 14:51
is 386 one of them?
Re: Brute force
Posted by DK [Samara SAU 1: X2008] 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