Dados N segmentos (o rangos) representados por dos números enteros no negativos L y R . Divida estos segmentos en dos grupos no vacíos de modo que no haya dos segmentos de diferentes grupos que compartan un punto común. Si es posible, asigne a cada segmento un número del conjunto {1, 2}; de lo contrario, … Continue reading «Dividir N segmentos en dos grupos no vacíos de modo que se cumpla la condición dada»
Dado un número entero N , la tarea es contar el número de formas en que N se puede escribir como la suma de un número primo y el doble de un cuadrado, es decir , donde P puede ser cualquier número primo y A es cualquier número entero positivo. Nota: Ejemplos: Entrada: … Continue reading «Recuento de formas de representar N como la suma de un número primo y el doble de un cuadrado»
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»
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»
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»
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»
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»
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»
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»
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?»