Allée de bowling
Problem
Voulez-vous devenir un Jedi ? Ensuite, nous vous donnons le code des chevaliers du maintien de la paix :
Pas d'excitation — il y a la paix
Pas d'ignorance — avoir des connaissances
Pas de passion — il y a de la sérénité
Pas de chaos — il y a de l'harmonie
Pas de mort — il y a du pouvoir
En plus d'un entraînement constant, les Padawans ont encore du temps pour se reposer et se divertir. Un de mes préférés est le bowling.
Les broches
N
sont placées sur une ligne, numérotées de gauche à droite avec des numéros de 1
à N
. Ensuite, les boules K
sont lancées le long de cette rangée, tandis que la i
ième boule renverse toutes les quilles avec des numéros de li< /sub >
jusqu'à ri
inclus.
Votre tâche consiste à déterminer quelles quilles restent debout.
Entrée
Le programme reçoit en entrée le nombre de broches
N
et le nombre de lancers
K
. Viennent ensuite les
K
paires de nombres
li
,
ri code >, tandis que \(1<=l_i<=r_i<=N\).
Mentions légales
Le programme doit afficher une séquence de caractères N
, où j
ème caractère est "I
" si j
-ème broche est restée debout, ou ".
" si j
-ème broche a été renversée.
Exemple
# |
Entrée |
Sortie |
1 |
10 3
8 10
25
36 |
Je.....je... |