Autor: Lawrence Melo

Seja positivo Khiago está muito cabisbaixo recentemente, então, para tentar consolá-lo, Pleonardo lhe deu de presente um vetor de $$n$$ inteiros $$a_{1}, a_2, …, a_n$$. Khiago deve encontrar um inteiro $$d$$ diferente de $$0$$ que, após cada número do vetor seja dividido por $$d$$, a quantidade de valores positivos presentes no vetor é maior ou…

Bilhetes Falsos Sua escola organizou uma grande festa para celebrar a brilhante vitória do seu time no prestigiado, e mundialmente famoso CCIP (Competição Colegial Internacional de Poesia). Todos na sua escola foram convidados para a noite, que incluía coquetel, jantar e uma sessão onde a poesia de seu time era lida para a audiência. O…

Solução de Lawrence Melo Sempre que possível, comemos todos os pães e formamos o máximo de pães com as cascas, e guardamos em uma variável auxiliar o número de cascas que não conseguimos usar para formar novos pães. Código para melhor entendimento: Complexidade: $$\mathcal{O}(\log_{k}(n))$$ para cada caso teste.

Solução de Lawrence Melo Vamos usar a seguinte ideia de programação dinâmica com bitmask, $$dp[2^{n}][n]$$, onde $$dp[mask][i]$$ indica o maior caminho da cidade $$i$$ para a cidade $$n – 1$$ já tendo visitado as cidades salvas na bitmask. Assim, teremos que: $$dp[mask][i]$$ = $$\begin{cases} 0 & , \mbox{se i = n – 1} \\ \max\limits_{0…

Inversão   Pedro é um garoto curioso que gostava de eletrônica. Certo dia, o menino estava mexendo no laboratório de sua escola e encontrou uma caixa cheia de pequenos aparelhos eletrônicos feitos por outros alunos em anos anteriores. Dentro dessa caixa havia um aparelho que possuía apenas um visor e dois botões. Esse visor apresentava…

Vida de inseto Em certa árvore de uma floresta distante, existe uma comunidade de lagartas que adoram saltar de uma folha para outra. Existe apenas um caminho entre uma folha e outra na árvore, e o salto só pode ocorrer entre folhas conectadas por um mesmo galho. Duas dessas lagartas são muito amigas, e sempre…