10 lines
527 B
Markdown
Executable File
10 lines
527 B
Markdown
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.)
|