Problemas da Semana
Informática
obs.: Os problemas antigos de Informatica tem ordem diferente! As semanas reiniciaram e agora voltaram ao normal
-
(Adaptada de codcad.com) Bia, a presidente do NOIC, acabou de voltar de viagem da Rússia e, como não poderia faltar, trouxe várias bonecas na mala, aquelas que ficam uma dentro
-
Solução Para esse problema vamos primeiro achar uma recursão que represente o problema: Pois para cada valor de fibonacci, temos que a quantidade de chamadas recursivas é igual a quantidade
-
Solução Para esse problema também temos uma solução simples: Ordenar a lista e para cada elemento de fazer buscan binária nos elementos de . Para isso podemos usar upper_bound do
-
Solução Para essa questão podemos temos duas soluções simples: Usar a priority_queue do C++, colocando todos os números e depois removendo-os um a um. Podemos ler a lista, e ordena-la,
-
Solução Esse é um problema de teoria do grafos. Primeiro montamos um grafo, com arestas bidirecionais entre todo e que tem ligação de superior/inferior. A partir daí é possível ver
-
Solução Um problema de aplicação direta de programação dinâmica. Vamos chamar de melhor solução partindo da linha e coluna . A partir disso podemos achar a recursão: O que podemos
-
Solução Esse problema embora pareça difícil, com uma ideia simples é possível resolvê-lo facilmente. Para que haja solução, é necessário que o primeiro e o ultimo elemento do vetor sejam
-
Mínimo da lista É dado uma losta de números positivos distintos menores que . O tamanho da lista é menor que . Você deve realizar as seguintes operações na lista
-
Quantos elementos menores ou iguais São dados dois vetores de inteiros e . Para cada elemento no vetor , você deve achar o número de elementos no vetor que são
-
O triângulo 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figura 1) A figura 1 mostra um triângulo. Escreva um programa que calcula