Dada una array arr[] de N elementos y un número entero K , la tarea es encontrar el número de subarreglos no decrecientes de longitud menor o igual a K . Ejemplos: Entrada: arr[] = {1, 2, 3}, K = 2 Salida: 5 {1}, {2}, {3}, {1, 2} y {2, 3} son los subarreglos válidos. … Continue reading «Número de subarreglos no decrecientes de longitud menor o igual a K»
Descripción del problema En una calle muy transitada, pasan varios autos. Se ejecuta una simulación para ver qué sucede si fallan los frenos de todos los automóviles en la carretera. La única forma de que estén a salvo es si no chocan y pasan uno al lado del otro. El objetivo es identificar si alguno … Continue reading «Curso de colisión | TCS Mock Vita 2020»
Dado un número entero N , la tarea es encontrar el costo mínimo para combinar todos los números del 1 al N , donde el costo de combinar dos conjuntos de números A y B es igual al producto del producto de los números en los conjuntos respectivos. Ejemplos: Entrada: N = 4 Salida: 32 … Continue reading «Costo mínimo para fusionar números del 1 al N»
Las preguntas basadas en consultas de la programación competitiva son principalmente de dos tipos: Consulta fuera de línea. Consulta en línea. Consulta fuera de línea Un algoritmo fuera de línea nos permite manipular los datos a consultar antes de que se imprima cualquier respuesta. Por lo general, esto solo es posible cuando las consultas no … Continue reading «¿Qué son las preguntas basadas en consultas en línea y fuera de línea en la programación competitiva?»
Dado un entero x , la tarea es encontrar si cada cambio de ciclo k en el elemento produce un número mayor o igual que el mismo elemento. Un desplazamiento k-cíclico de un entero x es una función que elimina los últimos k dígitos de x y los inserta en su comienzo. Por ejemplo, los cambios k-cíclicos … Continue reading «Programa Javascript para verificar si todas las rotaciones de un número dado son mayores o iguales al número dado o no»
En el momento en que un principiante escucha esta palabra, aparece una imagen en su mente donde los estudiantes están sentados en una sala llena de computadoras y codificando algunas cosas fuera del mundo. Seremos honestos, no es nada difícil de entender, así que seremos proponiendo consejos que ayuden a un programador a subir de … Continue reading «Errores y consejos más críticos en la programación competitiva»