Problemas da Semana

MDC Sequenciado Um amigo seu aprendeu sobre algoritmo de Euclides na escola e te desafiou a fazer um programa que dados N números retorna o mdc desses N. Entrada Os casos de teste

Acesse ->

Campo Minado Leonardo é um garoto fascinado por jogos de tabuleiro. Nas férias de janeiro, ele aprendeu um jogo chamado Campo minado, que é jogado em um tabuleiro com N células dispostas

Acesse ->

Solução de Frederico Bulhões Esse problema é um menor caminho em um grafo porém com uma condição a mais: somente podemos avançar de um sinal quando ele estiver verde. Então

Acesse ->

Solução por Frederico Bulhões Para resolver esse problema devemos encontrar o menor multiplo comum entre os dois períodos das órbitas. Para isso vamos usar a fórmula: Podemos encontrar o MDC

Acesse ->

Solução de Frederico Bulhões Para fazer esse problema famos fazer uma simulação: toda vez que alguém sobe na escada colocamos o tempo que a escada irá parar 10 segundos a

Acesse ->

Cobra Coral O professor Rui está desenvolvendo um sistema automático para identificar se uma cobra é uma coral verdadeira ou uma falsa coral. A cobra coral verdadeira é venenosa e

Acesse ->

Costa A Nlogônia é um país tropical, com muitas belezas naturais internacionalmente famosas; dentre elas, encontram-se as belas praias que compõem o arquipélago do país, que todo verão recebem milhões

Acesse ->

Solução de Frederico Bulhões É possível ver que esse problema é um problema de menor caminho em grafo com um limite a mais: que o dano no casco não ultrapasse

Acesse ->

Solução de Frederico Bulhões Para esse problema vamos usar uma estrutura chamada de segment tree. Com ele podemos consultar mínimo e máximo em um intervalo qualquer e também podemos fazer

Acesse ->

Solução de Frederico Bulhões Para resolver esse problema vamos considerar o seguinte: a solução ideal existe caso centralizarmos a caixa na esfera. Então o valor da maior diagonal da caixa

Acesse ->