Rifornimenti lungo 3000 km

Un'auto deve andare dal km 0 al km 3000. Consuma un litro ogni 10 km, ha un serbatoio da 60 litri e parte con il serbatoio vuoto. I distributori sono ai km 0, 300, 700, 1100, 1500, 1700, 2100 e 2400, con prezzi, in centesimi al litro, rispettivamente di 190, 170, 210, 150, 180, 160, 200 e 140. A ogni distributore si può comprare una quantità qualsiasi di carburante, purché stia nel serbatoio. Qual è la spesa minima, in euro?