Re: 11850-Alaska
Posted: Mon Jul 21, 2014 10:03 am
Brenda must drive her car from Dawson City to Delta Juntion and back.
In the input above she charges her car for the last time at station 1300.
It is enough to reach Delta Junction, Alaska 1422 mile. She spent current charge for 122 miles.
But she must return back. And there is no station at Delta Junction, Alaska 1422 mile (in this input last station is at 1300).
Now she can drive only 78 miles and charge will be over. She can't reach station at 1300.
So it is impossible to return back.
In the input above she charges her car for the last time at station 1300.
It is enough to reach Delta Junction, Alaska 1422 mile. She spent current charge for 122 miles.
But she must return back. And there is no station at Delta Junction, Alaska 1422 mile (in this input last station is at 1300).
Now she can drive only 78 miles and charge will be over. She can't reach station at 1300.
So it is impossible to return back.