pista de boliche
Problem
Você quer tornar-se um Jedi? Em seguida, damos a você o código dos cavaleiros de manutenção da paz:
Sem emoção — há paz
Sem ignorância — ter conhecimento
Sem paixão — há serenidade
Sem caos — há harmonia
Nenhuma morte — há poder
Além do treinamento constante, os Padawans ainda têm tempo para descanso e algum entretenimento. Um dos meus favoritos é a pista de boliche.
N pinos são colocados em uma linha, numerados da esquerda para a direita com números de 1 a N. Em seguida, K bolas são lançadas ao longo desta linha, enquanto a iª bola derruba todos os pinos com números de li< /sub > até ri inclusive.
Sua tarefa é determinar quais pinos permanecem de pé.
Entrada
O programa recebe como entrada o número de pinos
N e o número de lances
K. Em seguida vem
K pares de números
li,
ri, enquanto \(1<=l_i<=r_i<=N\).
Impressão
O programa deve gerar uma sequência de N caracteres, onde jo caractere é “I” if j-ésimo pino permaneceu em pé, ou “.” se j-ésimo pino foi derrubado.
Exemplo
| # |
Entrada |
Saída |
| 1 |
10 3
8 10
25
36 |
Eu.....Eu... |