Problemas da Semana

Viagem do Flúcio Existem vários algoritmos conhecidos para encontrar o menor caminho de um local para o outro. Temos GPS em nossos carros e em nossos celulares para nos mostrar

Acesse ->

Pão Flúcio tem pães. Como Flúcio não gosta de comer a casca do pão, ele sempre tira a casca antes de comer seu pão. Com cascas ele pode fazer um

Acesse ->

Chocolate Um certo coelho mágico encontrou um vetor com chocolates, com o -ésimo chocolate tendo sabor . Um certo mago ofereceu ao coelho cenouras ilimitadas caso ele conseguisse descobrir quantas

Acesse ->

Solução de Frederico Bulhões Para resolver esse problema podemos usar um algoritmo conheciodo como algoritmo de Sublista Contígua de Soma Máxima, usando o algoritmo de Kadane. Em resumo o algoritmo

Acesse ->

Solução de Frederico Bulhões Para resolver esse problema podemos usar um set e inserir todos os números dados pela entrada. Um set não insere elementos repetidos, então o seu tamanho será

Acesse ->

Solução de Frederico Bulhões Para resolver esse problema podemos perceber que o idioma escolhido seja inglês é somente necessário ver se duas string consecutivas tem valores diferentes. Para isso faremos

Acesse ->

Guildas Rafael está jogando um novo e excitante jogo de RPG, e acaba de notar a existência de algo chamado Guilda. Para aqueles que não sabem, Guilda se trata de

Acesse ->

Soma de Casas Joãozinho mora em uma rua que tem N casas. Marquinhos é o melhor amigo dele, mas sempre gosta de pregar peças em Joãozinho. Desta vez, ele pegou os dois

Acesse ->

Conta Dois amigos pedem ao atendente de uma lanchonete propor um desafio, de modo que quem acertasse mais, não precisaria pagar a conta. Então foi proposto o seguinte: Dado o

Acesse ->

Solução de Frederico Bulhões Para resolver esse problema devemos encontrar a maior subsequência comum entre os dois vetores. Depois de encontrado esse valor, podemos então imprimir e , a quantidade

Acesse ->