THMMY.gr

def makestops(D):
	t = [0 for _ in range (len(D))]
	best_i = [0 for _ in range (len(D))]
	for k in range (1, len(D)):
		t[k] = float('inf')
		for R in range (100, 300, 100):
			for i in range (0, k):
				if D[k] - D[i] <= R:
					if t[i] + 2*R - D[k] + D[i] <= t[k]:
						t[k] = t[i] + 2*R - D[k] + D[i]
						best_i[k] = i
	return t[-1], best_i

def stations(best_i, k):
	if k == 0:
		return [0]
	i = best_i[k]
	charge = stations(best_i, i)
	charge.append(D[k])
	return charge


D = [0, 110, 260, 310, 400, 470, 530, 600,
700, 800, 930, 1040, 1190, 1270, 1450, 1500,
1650, 1760, 1890, 1960, 2030, 2200, 2390, 2480,
2630, 2810, 2990, 3050, 3100, 3170, 3350, 3410,
3520, 3710, 3830, 3980, 4070, 4220, 4390, 4440,
4600, 4790, 4950, 5040, 5200, 5260, 5370, 5550,
5640, 5730, 5790, 5840, 5990, 6070, 6150, 6270,
6320, 6450, 6520, 6650, 6800, 6860, 6970, 7120,
7230, 7280, 7410, 7550, 7670, 7860, 7990, 8170,
8240, 8310, 8480, 8580, 8650, 8830, 8930, 9090,
9240, 9420, 9560, 9720, 9820, 9910, 10090, 10200,
10390, 10530, 10670, 10730, 10920, 11030, 11160,
11270, 11350, 11530, 11660, 11710, 11850]