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 $$n(x)$$ a quantidade de bits ativos na representação binária de $$x$$. Agora, perceba que se $$a

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 $$x$$, que podem variar de $$0$$ até $$\lceil\sqrt{D} \rceil$$. Isso acontece porque

Acesse ->

Escrito por Caique Paiva Conhecimentos Prévios Necessários: Princípio da Inclusão-Exclusão Seja $$C$$ o nosso conjunto resposta, ou seja, o conjunto de pares de elementos $$(x, y)$$ tal que $$0 \le

Acesse ->

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

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 $$N$$ bombons, e os guardou em fila! O bombom $$i$$ tem um valor de doçura $$a_i$$. Ele quer dividir eles em

Acesse ->