Problem 1115 "Ships". New tests?
I 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?
Re: Problem 1115 "Ships". New tests?
Please, add it.
Re: Problem 1115 "Ships". New tests?
Well, then I'll do it soon.
Re: Problem 1115 "Ships". New tests?
New tests are here. Try it now.
Problem will be rejudged soon.
Problem 1115 "Ships". TL is 16 MB now (-)
Re: Problem 1115 "Ships". TL is 16 MB now (-)
Probably ML is 16 MB? (not TL)
Is it rejudged now?
Re: Problem 1115 "Ships". New tests?
Then what's your bt solution
Re: Problem 1115 "Ships". New tests?
Now how can we get AC....?
Re: Problem 1115 "Ships". New tests?
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?
New tests
Послано
Petr 23 авг 2006 21:02
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
The problem has already been discussed (+)
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...
Re: The problem has already been discussed (+)
Послано
Petr 24 авг 2006 11:54
THX.
1394 is really hard problem(TLE24)...
Do u know some difficult tests or how to generate it?