asteroids - IISS Ettore Majorana

Transcript

asteroids - IISS Ettore Majorana
ASTEROIDS
Rovistando tra vecchi floppy disk, Luca ha scoperto la prima versione del videogioco Asteroids.
Nel gioco lo schermo è diviso in N colonne e, in basso, vi è una nave spaziale larga M colonne
(M<N).
Il giocatore può muovere la nave a sinistra o a destra durante il gioco, ma la nave non può mai
uscire dallo schermo. Inizialmente, la nave occupa le M colonne più a sinistra.
Dalla cima dello schermo piovono asteroidi che raggiungono il fondo dello schermo senza mai
cambiare colonna. Un asteroide inizia la sua discesa solo quando il precedente ha raggiunto
il fondo dello schermo.
Un asteroide viene distrutto dalla nave se quest’ultima si trova sulla colonna utilizzata
dall’asteroide durante la propria discesa.
Lo scopo del gioco è distruggere tutti gli asteroidi, minimizzando la distanza che la nave deve percorrere.
Input
La prima riga dell’input contiene i due valori interi N e M (1≤M<N≤10) descritti nel testo, separati da uno spazio.
La seconda riga contiene un intero positivo A (1≤A≤20), il numero di asteroidi in caduta.
Le seguenti A linee contengono gli indici delle colonne (1..N) in cui gli asteroidi – nell’ordine cadono.
Output
L’unica riga di output deve contenere la distanza minima percorsa dalla nave per distruggere
tutti gli asteroidi.
Esempi di test
input 1
input 2
5 1
3
1
5
3
5 2
3
1
5
3
output 1
output 2
6
4

Documenti analoghi