10901 - Ferry Loading III

Mukit Chowdhury · Post by **Mukit Chowdhury** » Sun Dec 16, 2012 6:34 am

Is there anyone to check my code ??? I am really disappointed with this one.....

Got WA several times.... But haven't found any error.......

Accepted ...

for input...

Code: Select all

9
1 5 2
0 right
0 left
2 5 2
0 left
0 left
2 5 2
0 right
0 right
3 5 7
0 left
1 left
2 left
3 left
5 left
5 right
11 right
1 5 2
0 right
1 left
2 5 2
0 right
6 right
2 5 2
0 right
5 right
2 10 10
0 left
10 left
20 left
30 left
40 left
50 left
60 right
70 left
80 left
90 left
1 10 10
0 left
10 left
20 left
30 left
40 left
50 left
60 right
70 left
80 left
90 left

my output is.....

Code: Select all

which is like as UVA toolkit....

Can anyone give me any case for which my code fails ????

Mukit Chowdhury · Post by **Mukit Chowdhury** » Sun Dec 16, 2012 1:18 pm

At last I've got a input for which my code's output and toolkit's output doesn't match....
for input..

Code: Select all

1
2 1 2
3 right
4 left

toolkit shows...

Code: Select all

5
5

where my code shows...

Code: Select all

5
6

when a cargo come in right bank at 3 minutes,then the ferry goes to right bank from left to unload that in the left bank...so it takes 3+1+1=5.when the ferry is in left bank now,this time another cargo came here at 4 minutes...so now the ferry take this cargo to right bank ... so it takes 5+1=6 minutes... Where is my fault ??? @brianfry713

brianfry713 · Post by **brianfry713** » Tue Dec 18, 2012 12:57 am

for input:

Code: Select all

1
2 1 2
3 right
4 left

uvatoolkit matches my AC code

Code: Select all

5
6

Post your latest code if you still want help.

brianfry713 · Post by **brianfry713** » Tue Dec 18, 2012 1:13 am

Try input:

Code: Select all

1
1 10 3
0 left
10 right
30 left

AC output:

Code: Select all

10
20
40

Mukit Chowdhury · Post by **Mukit Chowdhury** » Tue Dec 18, 2012 10:53 am

This is my edited code... And got WA again...

This time I'm trying to tell my algo writing comments ....
for both bank,I have done same things... so I wrote in right bank part...that means when 'fg' is zero...

Code: Select all

Accepted... :)

brianfry713 · Post by **brianfry713** » Wed Dec 19, 2012 1:12 am

Input:

Code: Select all

1
1113 1072 77
8631 left
12526 left
15884 left
19388 left
24635 left
30627 right
30627 left
31757 left
35635 right
36133 left
40444 left
43028 left
48810 right
52970 left
58960 left
68435 left
77823 right
86506 right
92642 right
102502 right
110157 right
112155 right
121380 left
129976 left
134712 left
140337 right
142189 left
144235 left
148270 right
157807 right
160444 left
166168 right
171785 left
176555 right
183147 right
187360 right
189997 left
192976 right
195552 right
202674 right
205500 right
212938 right
216050 left
219441 left
227288 left
235539 right
240714 left
244301 left
252681 left
257382 left
263605 left
264979 right
272262 right
276221 left
285386 left
293636 right
298542 right
306290 left
312539 right
318783 right
325007 right
330665 left
340213 left
345639 right
346477 left
352612 right
353809 left
362968 left
366989 right
376408 left
380605 left
386860 left
391294 left
400573 left
407871 left
413728 left
414823 left

AC output:

Code: Select all

Mukit Chowdhury · Post by **Mukit Chowdhury** » Wed Dec 19, 2012 5:00 am

@brianfry713... for input...

Code: Select all

24635 left

the ferry is in right bank now and time passed is 26779. Now it'll wait as there is no car at any bank. Right ?
On 30627, two car comes in two bank of the river... As the ferry is on right bank now,so it must take the car of right bank. So the arrival time at left side of this car will be 30627+1072=31699.Now from left bank,the ferry will take the car which came on 30627. so it will go to the right bank on 31699+1072=32771...
toolkit doesn't match with neither me nor your output... Where is my wrong ???
for this part of your input...

Code: Select all

30627 right
30627 left
31757 left

your output is

Code: Select all

33843
32771
34915

my output is

Code: Select all

31699
32771
34915

and toolkit shows...

Code: Select all

32139
33211
33211

And every others outputs match with you & toolkit too.

Mukit Chowdhury · Post by **Mukit Chowdhury** » Wed Dec 19, 2012 5:10 am

Actually it's very frustrating when I've not found any error but got WA continuously ........

brianfry713 · Post by **brianfry713** » Wed Dec 19, 2012 11:08 pm

Yes I agree with you, your code is correct for that input. I modified my code to handle that case and it now matches your output and still gets AC. Here's another input:

Code: Select all

1
214 12 94
71 right
105 left
129 right
173 left
214 left
285 right
327 left
388 right
448 left
547 right
617 left
631 left
707 left
733 left
734 right
799 right
816 right
869 left
936 right
1019 right
1026 left
1068 right
1138 right
1147 left
1157 right
1234 right
1327 right
1359 left
1435 left
1467 left
1483 right
1565 right
1659 left
1699 left
1797 right
1798 left
1841 left
1861 left
1906 left
1913 left
1982 right
2016 left
2057 left
2118 right
2175 right
2235 right
2256 left
2329 left
2371 right
2413 left
2482 left
2491 left
2543 right
2633 left
2657 right
2742 left
2823 left
2910 left
2926 left
2931 left
2937 right
2950 right
2989 left
2998 left
3029 left
3081 left
3141 right
3151 right
3208 right
3282 right
3345 right
3351 left
3359 right
3390 right
3397 left
3462 right
3462 right
3469 right
3565 left
3617 left
3650 left
3743 right
3840 left
3910 right
3979 right
4046 right
4080 right
4121 right
4220 right
4220 left
4227 left
4313 right
4388 right
4467 right

My new code's AC output:

Code: Select all

Mukit Chowdhury · Post by **Mukit Chowdhury** » Thu Dec 20, 2012 8:07 am

Thanks a lot... @brianfry713.... It's accepted now.....

Your last input was the key...

I never thought this case...

And again thanks as I know how complex the code is !!! But you have tried to find the bug... Thanks a lot...

tapan_chugh · Post by **tapan_chugh** » Wed Dec 26, 2012 6:53 am

Hello,
I am getting WA for this problem even though i have tried the tricky cases. Below is my code

Code: Select all

AC...:)

Please try to help

Mukit Chowdhury · Post by **Mukit Chowdhury** » Wed Dec 26, 2012 7:06 am

tapan_chugh wrote:Hello,
I am getting WA for this problem even though i have tried the tricky cases. Below is my code
Please try to help

Try this case....

Code: Select all

1
4 3 3
76 left
83 left
97 left

output must be...

Code: Select all

79
89
103

where your code gives

Code: Select all

79
86
100

hope it will help...

tapan_chugh · Post by **tapan_chugh** » Wed Dec 26, 2012 12:18 pm

Thanks, Mukit Chowdhury

Mukit Chowdhury · Post by **Mukit Chowdhury** » Wed Dec 26, 2012 2:54 pm

@tapan_chugh, It'll be better if you delete your code...

mahade hasan · Post by **mahade hasan** » Mon Mar 04, 2013 11:50 am

thanks .....
AC now

OJ Board

10901 - Ferry Loading III

Re: 10901 - Ferry Loading III

Re: 10901 - Ferry Loading III

Re: 10901 - Ferry Loading III

Re: 10901 - Ferry Loading III

Re: 10901 - Ferry Loading III

Re: 10901 - Ferry Loading III

Re: 10901 - Ferry Loading III

Re: 10901 - Ferry Loading III

Re: 10901 - Ferry Loading III

Re: 10901 - Ferry Loading III

Re: 10901 - Ferry Loading III

Re: 10901 - Ferry Loading III

Re: 10901 - Ferry Loading III

Re: 10901 - Ferry Loading III

Re: 10901 - Ferry Loading III