Friki Work

Problema A: Reemplazo de caracteres en una cadena Dada una cadena de longitud N compuesta por letras minúsculas, se debe reemplazar todo carácter que no sea igual a un carácter específico c₁ por otro carácter c₂. Enfoque: Recorer cada posición de la cadena y aplicar la sustitución de forma directa. #include <bits/stdc++.h> using namespace ...

Problema A: Cammbiar el último carácter Modificar el último carácter de una cadena de entrada a '4'. #include <bits/stdc++.h> using namespace std; void resolver() { string entrada; cin >> entrada; entrada.back() = '4'; cout << entrada << endl; } int main() { ios::sync_with_stdio(false); cin.tie( ...

En este artículo se presentan las soluciones para los problemas A a F del Toyota Programming Contest 2023#7 (AtCoder Beginner Contest 328). Se incluye el razonamiento y el código en C++ con una estructura modificada para evitar similitudes directas. Problema A: Dados n números enteros, sumar aquellos que sean menores o iguales a un valor límite ...

Descripción: Hay \(N\) bolsas de galletas, cada una con \(A_i\) galletas. Se deben seleccionar algunas bolsas para comer todas las galletas, de modo que el total sea congruente con \(P\) módulo 2. Encuentra el número de formas de selección posibles. Solución Se utiliza combinatoria para resolverlo. Para \(P=1\), las bolsas con número par de gal ...

A - Divide un Cuboide Para cumplir la condición, el cuboide debe cortarse paralelamente a una de sus caras. Probamso cada cara posible: si la arista perpendicular a la cara es de longitud c y la cara mide a × b, entonces podemos cortar justo por la mitad cuando c es par, logrando diferencia 0. Si c es impar, el mejor corte deja una diferencia d ...

A - Aritmética básica 2 Dados \(N\) y \(M\) con \(N \leq 10^{18}\) y \(M \leq 10^4\), calcular \(\lfloer 10^N / M \rfloor\). Enfoque óptimo: Al expandir \((am + b) \times (cm + d) \bmod m\), se observa que el término \(am^2\) no contribuye tras dividir por \(m\) y aplicar módulo \(m\), ya que da cero. Esto permite ejecutar exponenciación rápida ...