Sala da bowling
Problem
Vuoi diventare un Jedi? Quindi ti diamo il codice dei cavalieri di mantenimento della pace:
Nessuna eccitazione — c'è pace
Nessuna ignoranza — avere conoscenza
Nessuna passione c'è serenità
Nessun caos — c'è armonia
Nessuna morte — c'è il Potere
Oltre all'allenamento costante, i Padawan hanno ancora tempo per riposare e divertirsi. Uno dei miei preferiti è il bowling.
I pin
N sono posizionati in una riga, numerati da sinistra a destra con numeri da 1 a N. Quindi, le K palline vengono lanciate lungo questa fila, mentre la iesima pallina abbatte tutti i birilli con i numeri da li< /sub > fino a ri incluso.
Il tuo compito è determinare quali birilli sono rimasti in piedi.
Input
Il programma riceve in input il numero di pin
N e il numero di lanci
K. Poi viene
K coppie di numeri
li,
ri, mentre \(1<=l_i<=r_i<=N\).
Impressum
Il programma dovrebbe restituire una sequenza di N caratteri, dove jesimo carattere è “I” se j-esimo birillo rimasto in piedi, o "." se j-esimo birillo è stato abbattuto.
Esempio
| # |
Input |
Uscita |
| 1 |
10 3
8 10
25
36 |
Io.....io... |