Gank no Banco 50
Você é responsável por cuidar dos documentos reais e atualmente reside na Província 1, que abriga todos os registros do reino. Chegou o momento em que até mesmo você deve pagar seus impostos, e por isso você viajou até a Província 50, onde são tratados os assuntos financeiros do reino. Ao chegar lá, dirigiu-se ao banco central e entrou na fila dos pagadores de impostos. No entanto, deparou-se com um problema: crianças (com idades variando de 1 a 9 anos) estavam furando a fila. Era evidente que essas crianças estavam operando de forma organizada para maximizar suas compras de balas. Essas travessuras faziam com que a fila do banco parecesse interminável! E para fornecer esses "furos", as crianças seguiam um processo sistemático: A criança na fila olhava para a criança imediatamente atrás dela e perguntava sua idade. Usando a idade "N" dessa criança, ela chamava (N - 1) amigos (lembrando que os amigos sempre têm a mesma idade que o colega que os chamou) e os colocava na fila logo atrás dele. Por fim, a criança que teve a idade perguntada se aborrecia com o furo e saía da fila. Esse processo, chamado de "Ciclo de Furo", era repetido simultaneamente por todas as crianças em posições pares na fila (afinal, elas precisavam ter alguém atrás delas para perguntar, e as em posições ímpares não tinham ninguém ou tinham alguém virado de costas). Caso, ao final dos furos, a quantidade de crianças na fila do buffet fosse ímpar, então a primeira criança da fila terminava de comprar sua bala e saía da fila. As filas eram representadas por uma sequência de algarismos indicando a idade das crianças, onde a criança mais à frente (mais próxima do restaurante) era a mais à direita: A fila "1364" representava uma fila composta por 4 crianças de 1, 3, 6 e 4 anos, respectivamente. Já a fila "496799" representava uma fila composta por 6 crianças de 4, 9, 6, 7, 9 e 9 anos, respectivamente. Aqui está um exemplo de ciclo de furo para a fila "1364": A criança na posição 2 (3 anos de idade) olhava para trás (para a criança de 1 ano de idade) e chamava (1 - 1 = 0) amigos para a fila. Após isso, a criança de 1 ano saía da fila. A criança na posição 4 (4 anos de idade) olhava para trás (para a criança de 6 anos de idade) e chamava (6 - 1 = 5) amigos para a fila. Após isso, a criança de 6 anos saía da fila. Após esse ciclo, a fila se tornava: "3" + "444444" = "3444444". Como a fila agora tinha tamanho ímpar (7), o primeiro da fila saía (a criança de 4 anos mais à direita). Portanto, a fila final tinha tamanho 6 e era representada por "344444". Para a fila "1364", após 20 ciclos de furo, haveria 2621440 crianças na fila. Agora, para o seu input, quantas crianças estarão na fila após 60 ciclos?

You must be signed in to view this. Sign in