527 B
Executable File
527 B
Executable File
Jede Datei beschreibt eine Route und enthält
- in der ersten Zeile die Anzahl der Hotels n,
- in der zweiten Zeile Gesamtfahrzeit t in Minuten
- in den weiteren n Zeilen jeweils für jedes Hotel:
- die Entfernung t_i des Hotels vom Start, sowie
- die Bewertung b_i des Hotels.
Hinweis: Entfernungen sind bei dieser Aufgabe gleichbedeutend mit Fahrzeiten vom Start. Alle Entfernungen werden also in Autominuten vom Startpunkt angegeben. (Anders gesagt: Wir gehen von einer konstanten Fahrtgeschwindigkeit aus.)