Questão 49 - 1ª Fase - Einstein 2026

Um algoritmo inicia com uma lista ordenada de números e retorna uma lista embaralhada desses números. Durante as repetições do loop do algoritmo, é selecionado um dos números da lista original, que é enviado para o fim da lista embaralhada ou, se a lista embaralhada ainda estiver vazia, o número selecionado é enviado para o início dela. Para retirar um elemento da lista, será usado o código pop(r), que retira o r-ésimo elemento da lista e o coloca na lista embaralhada. Por exemplo, suponha que a lista seja (1, 2, 3, 4, 5) e que a variável r seja igual a 2; o comando pop(r) irá retirar o segundo elemento dessa lista, que no momento é o 2, e irá colocá-lo no início da lista embaralhada, que no momento está vazia. Dessa maneira, a lista passa a ser (1, 3, 4, 5) e a lista embaralhada passa a ser (2). Se r permanecer valendo 2, um novo comando pop(r) irá retirar da lista o elemento 3, que no momento é o segundo da lista, de maneira que a lista passa a ser (1, 4, 5) e a lista embaralhada passa a ser (2, 3). Dadas as variáveis d, D e r, execute o algoritmo:

Inicie a lista como (1, 9, 15, 16, 24, 25, 26)
Repita as instruções entre chaves até que essa lista fique vazia
{
     d recebe o número atual de elementos da lista
     D recebe a diferença entre 50 e o maior elemento atualmente na lista
     r recebe o resto de D dividido por d
     aumente o valor de r em 1 unidade
     pop(r)
}
Imprima a lista embaralhada

A lista embaralhada impressa foi