Problemas da Semana
Todas as matérias
-
Iniciante Para um corpo estar em equilíbrio dinâmico, a resultante das forças atuando sobre ele deve ser zero. Da situação descrita no problema, a força gravitacional que o Sol exerce
-
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
-
INICIANTE [North American Computational Linguistics (NACLO). 2009, Round 1] Braille é um sistema de escrita tátil, baseado em uma séria de pontos em alto relevo que é muito usado pelos
-
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,
-
Iniciante: Um canhão de massa aponta formando um ângulo de com a horizontal. Dentro dele ocorre uma explosão que dispara um projétil de massa . Se a explosão liberou joules de
-
Iniciante: Para temos: e (Adotando a aceleração da nave em si como sentido negativo, e, na vertical, para baixo sendo positivo) Nos levando a: e Logo: Ou seja, temos uma
-
-
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