You and your friends are driving to Tijuana for spring break. You are saving you
ID: 3867094 • Letter: Y
Question
You and your friends are driving to Tijuana for spring break. You are saving your money for the trip and so you want to minimize the cost of gas on the way. In order to minimize your gas costs you and your friends have compiled the following information. First your car can reliably travel m miles on a tank of gas (but no further). One of your friends has mined gas-station data off the web and has plotted every gas station along your route along with the price of gas at that gas station. Specifically they have created a list of n + 1 gas station prices from closest to furthest and a list of n distances between two adjacent gas stations. Tacoma is gas station number 0 and Tijuana is gas station number n. For convenience they have converted the cost of gas into price per mile traveled in your car. In addition the distance in miles between two adjacent gas-stations has also been calculated. You will begin your journey with a full tank of gas and when you get to Tijuana you will fExplanation / Answer
Input Conditions:
1.Car can Travel a m miles tank on a gas
2.For N distance there are n+1 adjacent gas stations.
Output Conditions:
Tacoma will fill the gas station while going.
Tijuana will fill up gas for the return trip
3.Dynamic self Reduction Algorithm
Start
if(n==0)
Tacoma is a gas station number 0;
else
Tijuana is a gas station n+1;
stop
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.