I have tried some test input according to previous posts in forum.
And I thought the output of mine is correct.
I also write a random input generator for testing.
But I still cannot find out that why I got WA. :oops:
Can somebody can give me some test data for debug purpose?
The post http://online ...
Search found 2 matches
- Tue Jan 01, 2008 3:30 pm
- Forum: Volume 102 (10200-10299)
- Topic: 10261 - Ferry Loading
- Replies: 41
- Views: 27151
- Sun Dec 30, 2007 10:14 am
- Forum: Volume 102 (10200-10299)
- Topic: 10261 - Ferry Loading
- Replies: 41
- Views: 27151
10261
I got WA at all time.
Can somebody can help me ? :o
My thought:
1. Find out the most car can be loaded on ferry(n cars).
2. Using DP(Knapsack way, the length of ferry is the size, just single side) to create the table.
3. Takes car as most as possible and find the most balanced result.
For ...
Can somebody can help me ? :o
My thought:
1. Find out the most car can be loaded on ferry(n cars).
2. Using DP(Knapsack way, the length of ferry is the size, just single side) to create the table.
3. Takes car as most as possible and find the most balanced result.
For ...