Doido Dev

Problema A: Conversão para Maiúsculas O desafio conisste em receber uma string composta por letras minúsculas e transformá-la integralmente em letras maiúsculas. Em C++, isso pode ser resolvido iterando sobre a string e utilizando a função toupper() ou manipulando diretamente os valores ASCII. #include <iostream> #include <string> # ...

Problema A A solução é uma simulação direta. Não há grandes complicações. int main() { int linhas, colunas; cin >> linhas >> colunas; vector grade(linhas); for (int i = 0; i < linhas; i++) cin >> grade[i]; int contador = 0; for (int i = 0; i < linhas; i++) { for (int j = 0; j < colunas; j++) { if (grade[i ...

C - Soma de Produtos Problema clássico de otimização da ordem de somatórios usando identidades algébricas. Dada a igualadde: #include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; vector<int> valores(n); for (int i = 0; i < n; ++i) { cin >> valores[i] ...

Problema A - Buildings O objetivo é identificar o índice do primeiro edifício cuja altura seja estritamente maior que a do edifício inicial da sequência. Caso nenhum edifício satisfaça essa condição, o algoritmo deve retornar -1. A abordagem processa os dados de entrada em tempo linear, mantendo a altura de referência e verificando cada valor s ...

Problema D - Sky Reflector Neste problema, trabalhamos com uma matriz de dimensões $n \times m$ onde cada célula contém um valor inteiro entre $1$ e $k$. Definimos $A_i$ como o valor mínimo da linha $i$ e $B_j$ como o valor máximo da coluna $j$. O objetivo é calcular o número de pares distintos de sequências $(A, B)$ que podem ser formados, apl ...

Análise dos Prbolemas do AtCoder Beginner Contest 371 Este artigo explora as soluções técnicas dos problemas do AtCoder Beginner Contest 371, com foco em algoritmos e estruturas de dados. Problema A O Problema A envolve determinar o segundo maior entre três indivíduos, A, B e C, com base em desigualdades fornecidas. A abordagem eficiente consis ...

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 ...

D - All Your Paths são de Comprimentos Diferentes Construa um grafo direcionado com no máximo \(20\) vértices e no máximo \(60\) arestas, com pesos de aresta não superiores a \(10^6\), de modo que haja exatamente \(L\) caminhos de \(1\) a \(N\), com comprimentos de \(0\) a \(L-1\). Como \(2^{20}=1048576\), a ideia natural é usar a representação ...