Categoría: Competitive Programming

Subsecuencia de longitud máxima tal que los elementos adyacentes en la subsecuencia tienen un factor común

Posted on by Rudeus Greyrat

Dada una array arr[] , la tarea es encontrar la longitud máxima de una subsecuencia tal que los elementos adyacentes en la subsecuencia tengan un factor común.  Ejemplos:  Entrada: arr[] = { 13, 2, 8, 6, 3, 1, 9 }  Salida: 5 Subsecuencia de longitud máxima con condiciones satisfechas: { 2, 8, 6, 3, 9 … Continue reading «Subsecuencia de longitud máxima tal que los elementos adyacentes en la subsecuencia tienen un factor común»

Número de veces que se actualizan los valores máximo y mínimo durante el recorrido de la array

Posted on by Rudeus Greyrat

Dada una array arr[] , la tarea es contar el número de veces que se actualiza el valor mínimo y máximo durante el recorrido de la array. Ejemplos:  Entrada: arr[] = {10, 5, 20, 22}  Salida:  Número de veces que se actualiza el valor mínimo = 2  Número de veces que se actualiza el valor … Continue reading «Número de veces que se actualizan los valores máximo y mínimo durante el recorrido de la array»

Número de posiciones diferentes en las que una persona puede pararse

Posted on by Rudeus Greyrat

Una persona se para en la fila de n personas, pero no sabe exactamente qué posición ocupa. Puede decir que no hay menos de ‘f’ personas paradas frente a él y no más de ‘b’ paradas detrás de él. La tarea es encontrar el número de posiciones diferentes que puede ocupar. Ejemplos: Input: n = … Continue reading «Número de posiciones diferentes en las que una persona puede pararse»

Divida N en K partes únicas de manera que el mcd de esas partes sea máximo

Posted on by Rudeus Greyrat

Dado un entero positivo N , la tarea es dividirlo en K partes únicas de manera que la suma de estas partes sea igual al número original y el mcd de todas las partes sea máximo. Imprime el gcd máximo si existe tal división; de lo contrario, imprime -1 .  Ejemplos:  Entrada: N = 6, … Continue reading «Divida N en K partes únicas de manera que el mcd de esas partes sea máximo»

Construya una string binaria siguiendo las restricciones dadas

Posted on by Rudeus Greyrat

Dados tres enteros A , B y X . La tarea es construir una string binaria str que tenga exactamente un número A de 0 y un número B de 1 siempre que tenga que haber al menos X índices tales que str[i] != str[i+1] . Las entradas son tales que siempre hay una solución … Continue reading «Construya una string binaria siguiendo las restricciones dadas»

Cambio mínimo en el valor dado para que se encuentre en todos los rangos dados

Posted on by Rudeus Greyrat

Dada una array de rangos arr[] de longitud N y un número D , la tarea es encontrar la cantidad mínima por la cual el número D debe cambiarse de modo que D se encuentre en cada rango de la array dada. Aquí, un rango consta de dos enteros [inicio, final] y se dice que … Continue reading «Cambio mínimo en el valor dado para que se encuentre en todos los rangos dados»

Número de substrings alternas de una string binaria dada

Posted on by Rudeus Greyrat

Dada una string binaria de tamaño N , la tarea es contar el número de substrings alternas que están presentes en la string S. Ejemplos:  Entrada: S = “0010” Salida: 7 Explicación:  Todas las substrings de las strings S son: {“0”, “00”, “001”, “0010”, “0”, “01”, “010”, “ 1”, “10”, “0”} Strings que se alternan: … Continue reading «Número de substrings alternas de una string binaria dada»

¿Cómo ganar un concurso de codificación?

Posted on by Rudeus Greyrat

Quieres ganar un concurso de codificación. Lo más probable es que lo estés haciendo porque te encanta programar o porque quieres una carrera en el campo de la informática. Aquí están los pasos.  Paso 1: elija un lenguaje de su elección ( se recomienda C++ o Java para los principiantes) y domine la sintaxis básica. … Continue reading «¿Cómo ganar un concurso de codificación?»

Suma máxima de todos los elementos de la array después de realizar las operaciones dadas

Posted on by Rudeus Greyrat

Dada una array de enteros. La tarea es encontrar la suma máxima de todos los elementos de la array después de realizar las dos operaciones dadas una vez cada una. Las operaciones son:   1. Seleccione algunos elementos continuos (posiblemente ninguno) desde el principio de la array y multiplíquelos por -1. 2. Seleccione algunos elementos continuos (posiblemente ninguno) … Continue reading «Suma máxima de todos los elementos de la array después de realizar las operaciones dadas»

Encuentre la array original cuando se dan el elemento más grande en una fila y una columna

Posted on by Rudeus Greyrat

Dadas dos arrays A[] y B[] de N y M enteros respectivamente. También se proporciona una array binaria NXM donde 1 indica que había un número entero positivo en la array original y 0 indica que la posición se llena con 0 en la array original. La tarea es volver a formar la array original … Continue reading «Encuentre la array original cuando se dan el elemento más grande en una fila y una columna»