Discussion @ 1326. Bottle Taps @ Timus Online Judge

Victor Barinov (TNU) To Admins: Bad Tests (+) [5] // Problem 1326. Bottle Taps 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!

Vladimir Yakovlev (USU) See e-mail in my profile (-) [4] // Problem 1326. Bottle Taps 2 Oct 2005 01:02

ahyangyi_newid Re: See e-mail in my profile (-) [3] // Problem 1326. Bottle Taps 5 Apr 2006 13:28

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

Victor Barinov (TNU) Try to test your program on different random tests (-) [2] // Problem 1326. Bottle Taps 5 Apr 2006 15:18

SkorKNURE Re: Try to test your program on different random tests (-) [1] // Problem 1326. Bottle Taps 17 Nov 2008 00:48

Backtracking is still acceptable

Sandro (USU) Re: Try to test your program on different random tests (-) // Problem 1326. Bottle Taps 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