ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1115. Ships

Problem 1115 "Ships". New tests?
Posted by Vladimir Yakovlev (USU) 28 Sep 2005 01:42
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?
Posted by Burunduk1 28 Sep 2005 03:26
Please, add it.
Re: Problem 1115 "Ships". New tests?
Posted by Vladimir Yakovlev (USU) 29 Sep 2005 23:28
Well, then I'll do it soon.
Re: Problem 1115 "Ships". New tests?
Posted by Vladimir Yakovlev (USU) 30 Sep 2005 02:45
New tests are here. Try it now.
Problem will be rejudged soon.
Problem 1115 "Ships". TL is 16 MB now (-)
Posted by Vladimir Yakovlev (USU) 4 Oct 2005 02:59
Re: Problem 1115 "Ships". TL is 16 MB now (-)
Posted by Burunduk1 20 Oct 2005 20:07
Probably ML is 16 MB? (not TL)
Is it rejudged now?
Not Rejugde Yet?
Posted by Harrywy 28 Oct 2005 19:57
Re: Problem 1115 "Ships". New tests?
Posted by hawking 30 Oct 2005 17:56
Then what's your bt solution
Re: Problem 1115 "Ships". New tests?
Posted by FailedWing 5 Nov 2005 09:40
Now how can we get AC....?
Re: Problem 1115 "Ships". New tests?
Posted by 198808xc 10 Nov 2005 19:22
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?
up
Posted by Love_** 19 Nov 2005 12:33
New tests
Posted by Petr 23 Aug 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 (+)
Posted by Dmitry 'Diman_YES' Kovalioff 24 Aug 2006 09:35
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 (+)
Posted by Petr 24 Aug 2006 11:54
THX.
1394 is really hard problem(TLE24)...

Do u know some difficult tests or how to generate it?