11935 - Through the Desert

[Dominik Michniewski]

Hello,

Problem looks simple, but I got WA.

Could anyone tell me about traps in this problem ?

What should be an output for this test case ?

Code: Select all

0 Fuel consumption 1
0 Fuel consumption 0
1 Leak
1 Leak
6 Goal


?? My code outputs "10". Maybe it should be "0" ??

Maybe this problem has rounding error ??

Best regards

[sohel]

My AC program outputs 10.000
Did you print 3 digits after the decimal point?

...and welcome back

[Dominik Michniewski]

Yes, I output always number with three digits after decimal point.

Algorithm is simply:
when I read another event on the road, I calculate fuel consumed between current and last event:

Code: Select all

actFuel += (actKm - lastKm)*(actFuelConsumpton/100.0 + actLeakNo)

After that I manage action connected to particular event and read another one until I reach Goal event.
Every gas station on the road is special - I check if between start (or another gas station) car used more fuel than in maximal case - if I exceed computed erlier maximum I remember it.
If I reach goal I output found maximum.

I tried to post to versions of code:
1) in the first I used directly formula specified above (WA)
2) in the second I used only integer calculations (formula is a bit different to correct handle decimal and fractional parts) (WA)


It's nice that somebody remembered me :)

[lgarcia]

I did exactly what you did in the first version. The only thing you didn't name was to check the fuel used between the start (or last gas station) and the goal. Other than that, I don't see any difference. Maybe add some epsilon when you print the result.

[Dominik Michniewski]

I tried to add epsilon value to result, but without success.
I wrote also different version of code, in which I avoid using doubles - without success too.
I probably test all cases (start->goal, start->gas station, gas station->gas station, gas station -> goal) which can lead to find minimum value for fuel tank.

Below is my code:

Code: Select all

Code removed after Acc


Maybe someone see my error or give me example on which I fail I have no idea what I can do wrong

[lgarcia]

Change "long int" to "int" and you will got AC.

[Dominik Michniewski]

What a stupid mistake :/
I changed %d into %ld in my code and I got Accepted.

[lgarcia]

It happens

[Shafaet_du]

SImple Binary Search:
For 300 iterations:
[
volume=(high+low)/2.0
ret=simulate(volume)
if(ret==NOT ENOUGH) low=volume
else {high=volume, current_answer=volume}
]

[Mukit Chowdhury]

Getting WA !!!
please give me some sample input and output....

Code: Select all

Thanks brianfry713.... I have got this problem the magical word "Accepted" .... :)


[brianfry713]

Input:

Code: Select all

0 Fuel consumption 10
50 Gas station
50 Fuel consumption 20
100 Goal
0 Fuel consumption 20
50 Gas station
50 Fuel consumption 10
100 Goal

AC output:

Code: Select all

10.000
10.000