Resolução das Questões A-C do Codeforces Round 911 (Div. 2)

A. Cobirndo com Água Aálise O comportamento da água segue uma lógica semelhante à de jogos de sandbox: quando uma célula vazia possui água em ambos os lados, ela é preenchida automaticamente. Com a operação 2, é possível criar um gerador de água infinita. Portanto, ao idantificar três ou mais células vazias consecutivas, basta duas aplicações d ...

Publicado em 8-22 02:10

Minimização de Trocas no Bubble Sort com Restrições de Mínimo em Subintervalos

O algoritmo Bubble Sort é um método de ordenação simples, cuja eficiência está intrinsecamente ligada ao número de trocas realizadas. O problema em questão nos desafia a construir uma sequência de inteiros não negativos de comprimento n que minimize o número total de trocas durante a execução do Bubble Sort, sujeito a m condições adicionais. Ca ...

Publicado em 6-23 04:14