|
|
back to boardI know you all submit heuristics and get AC. In fact, tests are very easy to pass. I can change it.
I have new tests. These tests are really good. I think nobody's current solution get AC with these tests. But I have a solution and can't create a test that break it.
Do you want me to add this tests? Please, add it. Well, then I'll do it soon. New tests are here. Try it now.
Problem will be rejudged soon. Probably ML is 16 MB? (not TL)
Is it rejudged now? 2 admins: Please, add new tests. I submit one solution, and it get AC(0.015sec), but I know a lot of tests, in such my prog get TL. For example:
99 9
1
2
6
9
4
4
5
3
9
6
7
1
2
3
2
2
6
9
4
4
4
4
9
8
4
9
5
9
4
5
9
3
7
4
9
8
1
8
5
5
5
5
6
7
9
1
3
5
7
5
4
2
1
7
4
1
5
3
8
4
3
4
5
7
8
5
4
6
8
1
4
1
8
9
1
6
9
2
7
1
2
7
8
1
9
2
1
9
9
5
9
4
6
6
6
7
9
8
4
57
58
44
64
60
52
52
61
64
I can generate smaller TL test...
Also, add please tests for 1269 problem.
Sorry for my English.
Edited by author 23.08.2006 21:28 And a decision was made to create a new problem Timus-1394 "Ships. Version 2" which test set includes the hardest tests Vladimir Yakovlev could imagine. In fact even I did not solve this problem yet... THX.
1394 is really hard problem(TLE24)...
Do u know some difficult tests or how to generate it? Then what's your bt solution Now how can we get AC....? I got ACed easily in 0.14s (not this ID!),
By adding a little Optimization.
TO ADMIN:
Did you use MaxFlow to Solve this Problem?
If you did, How could you solve the MaxFlow in a short Time? |
|
|
