Problemas da Semana

Para este problema vamos usar uma ideia parecida com o algoritmo de Dijsktra (Menor caminho). Podemos considerar que o mapa da prisão é um grafo, onde cada aresta liga apenas

Acesse ->

Ladrão de Frutas Pedrinho está encrencado! Ele precisa comprar um presente para sua namorada, mas, ele está sem dinheiro. Como ele abandonou seus amigos, e não pode pedir dinheiro para

Acesse ->

Melancia Num dia quente de verão, Pete e seu amigo Billy decidiram comprar uma melancia. Eles escolheram a maior e mais madura, na opinião deles. Depois disso, a melancia foi

Acesse ->

Solução escrita por João Pedro Conhecimento prévio necessário: Operações binárias em números Chame de a quantidade de bits ativos na representação binária de . Agora, perceba que se , .

Acesse ->

Jogo Mortal Esse é um problema interativo, caso não saiba como realizar interações com o sistema leia o guia de problemas interativos do NOIC. Enzo Dantas andou se metendo com

Acesse ->

Solução escrita por Arthur Lobo Conhecimento prévio necessário: Busca em grafos Primeiro, enumeramos todos os possíveis valores de , que podem variar de até . Isso acontece porque se ,

Acesse ->

Escrito por Caique Paiva Conhecimentos Prévios Necessários: Princípio da Inclusão-Exclusão Seja o nosso conjunto resposta, ou seja, o conjunto de pares de elementos tal que tal que não está em

Acesse ->

Caminhada Preguiçosa Juan está fazendo uma caminhada num plano cartesiano de 2 dimensões e pretende fazer andar por metros. Sua casa (o lugar em que ele começa) está localizada no

Acesse ->

Tédio no Avião Arthur Lobo está num avião para ir para a IOI! O voo tem uma duração de 10 horas, então, para passar o tempo, ele inventou o seguinte

Acesse ->

Bombons do Enzinho Enzinho está muito feliz, pois comprou bombons, e os guardou em fila! O bombom tem um valor de doçura . Ele quer dividir eles em intervalos, e

Acesse ->