Doido Dev

A Problema Dados dois números inteiros a e b, encontre quantos valores inteiros distintos de x existem tais que os três números (considerando a, b e x em qualquer ordem) formem uma progressão aritmética. Ou seja, para alguma permutação (p, q, r) desses três números, a condição q - p = r - q é satisfeita. Pares ordenados (q, p, r) que representa ...

Este artigo resolve o problema Rima, que consiste em construir a sequência mais longa de palavras onde cada par adjacente rima. A definição de rima é que o comprimento do sufixo comum mais longo entre duas palavras A e B deve ser pelo menos max(|A|, |B|) - 1. Descrição do Problema Dado N palavras distintas, todas compostas por letras minúsculas ...

Problema A - Long Loong Neste desafio, o objetivo é construir uma string que começa com "L", contém um número variável de letras "o" definido pela entrada N e termina com "ng". Uma abordagem direta utilizando um laço de repetição é suficiente para resolver o problema. #include <iostream> #include <string&g ...

O 2024 ICPC Asia Chengdu Regional Contest apresentou um conjunto diversificado de desafios, desde construções simples até problemas envolvendo Programação Dinâmica tridimensional e estruturas de dados. Abaixo, detalhamos a lógica de resolução para os principais problemas da competição. Problema L: Construção de Sequência Descrição: O objetivo é ...

Problema A: Fibonacciness Neste problema, recebemos quatro inteiros $a_1, a_2, a_4, a_5$ e devemos escolher um valor para $a_3$ que maximize o número de relações do tipo Fibonacci ($a_i + a_{i+1} = a_{i+2}$). Existem três possíveis equações onde $a_3$ pode influenciar o resultado: $a_1 + a_2 = a_3$ $a_2 + a_3 = a_4$ $a_3 + a_4 = a_5$ A aborda ...

A - Um Herói Chamado Magnus Este problema parece envolver um cálculo simples. Dado um valor de entrada x, a saída calculada é (x-1)*2 + 1. Isso sugere uma sequência onde cada número ímpar é gerado a partir do anterior. Por exemplo, se x=1, a saída é 1. Se x=2, a saída é 3. Se x=3, a saída é 5. #include <iostream> void solve() { int ...

A - Prefixo e Sufixo A menor string concatenada é equivalente à maior sobreposição entre as duas strings. Para cada sufixo s' de s, verificamos o prefixo correspondente de t. Se forem iguais, atualizamos o comprimennto máximo da sobreposição. A resposta é 2 * n - max_overlap. #include <iostream> #include <string> using namespace std ...