Friki Work

Al analizar el patrón de cambio de posición, observamos que sigue la secuencia -1, 2, -3, 4, ..., por lo que solo necesitamos determinar la paridad de n para resolver el problema. #include <bits> using namespace std; int main() { int casos; cin >> casos; while (casos--) { int num; cin >> num; ...

Problema A: División de Elementos Se proporciona un arreglo ordenado ascendentemente. El objetivo es construir una cadena de caracteres compuesta por 'R' y 'B' de tal manera que la diferencia entre el valor máximo y mínimo de los elementos asignados a 'R' sea distinta a la diferencia correspondiente a los elementos asignados a 'B'. Si todos los ...

C. Factoriales y Potencias de Dos Problema: Dado un entero n (n ≤ 1012), se define una colección "buena" como un conjunto de números donde cada número es un factorial o una potencia de 2. Se busca el menor tamaño k de un subconjunto de esta colección cuya suma sea exactamente n. Solución: Los factoriales menores o iguales a n son muy ...

Problema A - Twice Enunciado Dada una secuencia de longitud \\(n\\), en cada operación se eligen dos índices \\(i, j\\). Si \\(a_i = a_j\\) y ninguno de los índices ha sido seleccionado previamente, la respuesta se incrementa en 1. Se debe determinar el valor máximo posible de la respuesta. Enfoque Simulación directa. Solución #include <iost ...

Problema B: Cuadrado Primo Construir una matriz \(n\times n\) donde la suma de cada fila y columna sea un número primo, y ningún elemento sea primo. Sea \(p\) esta suma, colocar \(p-n+1\) en la diagonal principal y 1 en las demás posiciones. Encontrar el primo más pequeño \(p\) tal que \(p-n+1\) no sea primo. Problema C: Búsqueda Binaria Dada u ...

Implementaciones en C++ para Codeforces Round 912 (División 2) Este artículo presenta soluciones optimizadas en C++ para los problemas del concurso Codeforces Round 912 (División 2), con enfoque en estructuras de código eficientes y explicaciones técnicas concisas. Problema A: Cajas de Halloumi Se requiere determinar si un arreglo puede ordenar ...

Problema C: Temporada de Fútbol Este problema se resuelve aplicando el Máximo Común Divisor (MCD) y explorando un rango acotado de valores para determinar combinaciones viables. Se emplea el algoritmo de Euclides extendido para resolver ecuaciones diofánticas lineales, seguido de una iteración eficiente dentro de un límite calculado. #include ...

Codeforces Round 920 División 3 Problema A - Cuadrado Dado cuatro puntos que definen un cuadrado, calcular su área basándose en las coordenadas únicas de los ejes. #include <iostream> #include <vector> #include <algorithm> #include <cmath> using namespace std; void resolverCaso() { vector<int> ejeX, ejeY; ...

Descripción del Problema: Baby Ehab tiene un array de longitud n y realiza operaciones donde selecciona dos elementos adyacentes, los elimina y reemplaza con su XOR. La longitud del array disminuye en uno cada vez. La pregunta es si es posible hacer que todos los elementos del array sean iguales, dejando al menos dos elementos. Entrada: Primer ...

Ronda Codeforces 911 (Div. 2) A. Cubierto con Agua ，，，mc agua infinita #include <iostream> #include <vector> #include <string> using namespace std; void resolver(){ int tamanio; string cadena; cin >> tamanio >> cadena; cadena = " " + cadena + " "; int contador = 0; ...