Friki Work

Problema A: El Día de Takahashi Se proporcionan dos enteros m y d que representan el mes y el día. Se debe calcular cuántas fechas del año cumplen la condición de que el número del mes coincide con el número del día, desde el 1 de enero hasta la fecha indicada. La lógica es simple: si el día es mayor que el mes, significa que ya pasaron todas l ...

A - Cadena 11/22 Descripción: Recibe una cadena S de longitud N. Determina si cumple con el formato "11/22". Esta configuración requiere que los caracteres situados a la izquierda de la barra (/) sean todos '1', los de la derecha sean todos '2', y ambas secciones tengan exactamente la misma longitud. Estrategia: No es necesario realiz ...

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