Обсуждение @ 1326. Крышки @ Timus Online Judge

To Admins: Bad Tests (+)

Послано Victor Barinov (TNU) 1 окт 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 (-)

Послано Vladimir Yakovlev (USU) 2 окт 2005 01:02

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

Послано ahyangyi_newid 5 апр 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 (-)

Послано Victor Barinov (TNU) 5 апр 2006 15:18

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

Послано SkorKNURE 17 ноя 2008 00:48

Backtracking is still acceptable

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

Послано Sandro (USU) 17 ноя 2008 13:03

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

Обсуждение задачи 1326. Крышки