Discussion @ 1326. Bottle Taps @ Timus Online Judge

To Admins: Bad Tests (+)

Posted by Victor Barinov (TNU) 1 Oct 2005 16:08

The set of tests is not so good, because optimized backtracing can get AC in 0.015 sec and 129 Kb on Pascal. Try to add more good tests. I think there is no this test:

20
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
0
20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

This simplest test will be bad for some good optimazed brute forces... Try spend little time to find some "good".

PS To Vladimir Yakovlev, give me please your e-mail, I can say more about this problem but not in the forum.

Thanks!

See e-mail in my profile (-)

Posted by Vladimir Yakovlev (USU) 2 Oct 2005 01:02

Re: See e-mail in my profile (-)

Posted by ahyangyi_newid 5 Apr 2006 13:28

My optimized Brute-Force runs 0.015 Sec , and is also VERY VERY fast against your data...

Try to test your program on different random tests (-)

Posted by Victor Barinov (TNU) 5 Apr 2006 15:18

Re: Try to test your program on different random tests (-)

Posted by SkorKNURE 17 Nov 2008 00:48

Backtracking is still acceptable

Re: Try to test your program on different random tests (-)

Posted by Sandro (USU) 17 Nov 2008 13:03

Some new tests were added. The problem was rejudged. About 130 solutions got WA and TL.

Discussion of Problem 1326. Bottle Taps