Problemas da Semana
Informática
obs.: Os problemas antigos de Informatica tem ordem diferente! As semanas reiniciaram e agora voltaram ao normal
-
Solução por Thiago Mota Como não é preciso dividir pela metade, a melhor opção é remover um pedaço com e o outro pedaço com , para isso basta o ser
-
Melancia Em um verão quente Pete e seu amigo Billy decidiram comprar melancia. Eles escolheram a maior e mais doce, na opinião deles. Após isso a melancia foi pesada e
-
Escrito por Leonardo Paes. Conhecimento prévio necessário: Soma de Prefixos Para resolvermos esse problema, podemos utilizar um vetor que guarda o índice do menor valor em um prefixo da permutação,
-
Três Índices Você recebe uma permutação . Lembre-se que uma sequência de inteiros é chamada de permutação se ela contém todos os inteiros de até apenas uma vez. Encontre três índices
-
Escrito por Lúcio Figueiredo Conhecimento prévio necessário: Programação Dinâmica Note que se o valor de fosse “pequeno” (por exemplo, menor ou igual a ) poderíamos precalcular a resposta de todas
-
Queries em Vetor É dado um vetor com inteiros positivos, todos menores ou iguais a . Você deve processar queries. Uma query é representada por dois números, e . Várias
-
Solução por Anita Ramos Iniciando a programação, após adicionar a biblioteca, declaramos as variáveis e vetores utilizados e lemos as linhas de entrada. Em seguida, até que toda a sequencia
-
k-String Uma string é chamada de se puder ser representada como cópias concatenadas de alguma string. Por exemplo, a sequência ” aabaabaabaab ” é ao mesmo tempo uma sequência, uma sequência de duas
-
Solução por Pedro Racchetti Conhecimentos prévios necessários: LCA e Sparse Table DFS Busca Binária Nesse problema, podemos representar a Nlogônia como uma árvore, onde temos que encontrar uma vértice ,
-
Solução por Leonardo Paes Uma observação importante é que . Isso significa que o número de que dividem não muda, ou seja, é invariável. A única coisa que pode mudar