Autor: Lawrence Melo

Soma de Prefixo: Primos Nós estávamos dando de presente belas mochilas contendo pedacinhos de papel com números escritos! Uma mochila que queremos dar de presente para você contém $$n$$ pedacinhos de papel. Cada um deles tem um inteiro escrito nele: $$1$$ ou $$2$$. Mesmo assim, existe uma condição que você deve satisfazer para receber o…

Invasões Alienígenas O PET (Patrulha Espacial da Terra) é uma organização responsável por proteger a Terra de invasões alienígenas a todo custo. Recentemente o PET interceptou mensagens interestelares desconhecidas em uma língua estranha, essas mensagens foram decifradas pelos agentes do PET e então foi descoberto que aliens de um planeta vizinho do planeta Terra pretendem…

Anime do Zé Zé é um menino que adora assistir animes. Um dia ele estava muito entediado e decidiu assistir $$N$$ episódios de seu anime favorito, Detetive Conan. Porém, alguns episódios são muito chatos e zé decidiu pular alguns deles para não ficar muito entediado. Zé viu que no aplicativo existe o valor da diversão…

Golf CCC ’00 S4 Luiza aprendeu a jogar golfe perfeitamente. Quando ela acerta a bola de golfe ela vai em linha reta para o buraco na grama, e ela sempre vai avança a distância específica para cada taco. Cada ação dessas é conhecida como stroke play ou tacada, e o objetivo do jogo é acertar o…

Note que quando a quantidade de termos é par a soma é $$0$$, e quando é ímpar é $$1$$. This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters. Learn more about bidirectional…

Como dividiremos cada número do vetor por $$d$$ e queremos obter a maior quantidade de inteiros positivos possível, basta testar para $$d=1$$ e $$d=-1$$, assim teremos a possibilidade de permanecer com todos os números positivos ou tornar os negativos em positivos. Então, vemos qual das duas possibilidades é melhor ao contar o número de inteiros…

  Já que trabalharemos apenas com quantidades primas de números, vamos computar previamente todos os primos até $$10^4$$ (Limite da questão) utilizando um crivo de Erastóstenes. Então, com todos os primos já computados podemos reduzir o problema ao problema da mochila.  Portanto, basta testar, utilizando programação dinâmica colocar quantidades primas de cada objeto e, após…

Vamos salvar em um vetor a quantidade de bilhetes de cada tipo. Então, basta percorrer o vetor e cada vez que um bilhete aparecer mais de uma vez somamos $$1$$ em um contador.

Chamemos as folhas iniciais de $$A$$ e $$B$$. Para sabermos em que folha as lagartas se encontram, é necessário que primeiro encontremos o lca de $$A$$ e $$B$$. Temos que $$tam_1$$ é a distância entre a folha $$A$$ e o $$lca(A, B)$$, e que $$tam_2$$ é a distância entre a folha $$B$$ e o $$lca(A,…

Primos do Flúcio Se tem uma coisa que Flúcio gosta, são números primos. Ele gosta tanto de primos que decidiu dar uma festa surpresa sobre primos para o seu amigo Mhiago Tota. Para fazer a festa temática de primos para o seu amigo, Flúcio juntou $$n$$ $$(n < 10000)$$ reais para gastar com os preparativos…