·

Ciência da Computação ·

Estrutura de Dados

Envie sua pergunta para a IA e receba a resposta na hora

Fazer Pergunta

Texto de pré-visualização

Após muito tempo juntando dinheiro Rafael finalmente conseguiu comprar seu carro usado e velho Chega de esperar ônibus agora sua vida será mais fácil Pelo menos foi o que ele pensou até voltálo a ter problemas claro O estacionamento tem uma corrente com luz verde suficiente para acomodar um carro e a probabilidade suficiente passa a ocorrer o carro um atrás do outro Como este estacionamento só tem um portão só é possível entrar e sair O que acontece se depois de estacionar o motorista decide refazer sua conta todos os primeiros carros estacionam logo atrás dele formando uma fila Obviamente não é possível Dado que a chegada vai precisamente N motoristas ninguém faria Boas florestas podem ajudar a remover coisas que não são necessariamente dadas Entradas NInt Após diversos carros de teste Cada carro de teste inicia com dois inteiros N e K D S IN 109 I S K 109 representando o número de motoristas que fazem o estacionamento K será a escolha e o restrições Em seguida haverá n linhas cada uma contendo dois inteiros C e S que representará a história de chegada e saída do motorista O sei C será 109 Saída Para cada carro de teste imprime uma linha contendo a palavra Sim caso seja possível que todos N motoristas fiquem nos estacionamentos ou Não caso contrário Exemplo de Entrada Exemplo de Saída