Competitive Programming – Página 134

Consultas para verificar si existe algún elemento que no se repita dentro del rango [L, R] de una array

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consiste en números enteros y consultas Q de la forma (L, R) , la tarea es verificar si algún elemento que no se repite está presente dentro de los índices [L, R] (indexación basada en 1) o no. Si hay al menos un elemento que no se repite, imprima «Sí» … Continue reading «Consultas para verificar si existe algún elemento que no se repita dentro del rango [L, R] de una array»

Compruebe si todas las substrings tienen un número de vocales al menos igual al de consonantes

julio 5, 2022 Rudeus Greyrat

Dada una string str , la tarea es comprobar si todas las substrings de longitud ≥ 2 tienen el número de vocales al menos igual al número de consonantes. Ejemplos: Entrada: str = “acaba” Salida: No La substring “cab” tiene 2 consonantes y una sola vocal. Entrada: str = “aabaa” Salida: Sí Enfoque: Solo hay … Continue reading «Compruebe si todas las substrings tienen un número de vocales al menos igual al de consonantes»

Máximo de todos los Subarrays de tamaño k usando set en C++ STL

julio 5, 2022 Rudeus Greyrat

Dada una array de tamaño N y un número entero K , la tarea es encontrar el máximo para todos y cada uno de los subconjuntos contiguos de tamaño K e imprimir la suma de todos estos valores al final. Ejemplos: Entrada: arr[] = {4, 10, 54, 11, 8, 7, 9}, K = 3 Salida: … Continue reading «Máximo de todos los Subarrays de tamaño k usando set en C++ STL»

Compruebe si se puede seleccionar un número de cada fila de modo que xor de los números sea mayor que cero

julio 5, 2022 Rudeus Greyrat

Dada una array 2-D de elementos de array de orden NXM , la tarea es verificar si podemos seleccionar un número de cada fila de tal manera que xor de los números seleccionados sea mayor que 0 . Nota : Hay un mínimo de 2 filas. Ejemplos: Input: a[][] = {{7, 7, 7}, {10, 10, 7}} Output: … Continue reading «Compruebe si se puede seleccionar un número de cada fila de modo que xor de los números sea mayor que cero»

Recuento de números primos dobles en un rango determinado de L a R

julio 5, 2022 Rudeus Greyrat

Dados dos números enteros L y R , la tarea de encontrar el número de números primos dobles en el rango. Un número N se llama doble primo cuando la cuenta de números primos en el rango de 1 a N (excluyendo 1 e incluyendo N) también es primo. Ejemplos: Entrada: L = 3, R … Continue reading «Recuento de números primos dobles en un rango determinado de L a R»

Encuentre la secuencia inicial que produce una array dada por incrementos cíclicos hasta el índice P

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de N elementos y un número entero P , la tarea es encontrar la array inicial a partir de la cual se produce la array dada mediante las siguientes operaciones: Se selecciona un elemento arr[i] de la array inicial. El i -ésimo índice se reduce a 0 . Los … Continue reading «Encuentre la secuencia inicial que produce una array dada por incrementos cíclicos hasta el índice P»

Número mínimo de cortes requeridos para hacer segmentos circulares del mismo tamaño

julio 5, 2022 Rudeus Greyrat

Dada una array de elementos donde cada elemento de la array representa el grado ( 0 <= a[i] <= 359 ) en el que ya hay un corte en un círculo. La tarea es encontrar el número mínimo de cortes adicionales requeridos para hacer segmentos circulares del mismo tamaño. Ejemplos : Input : arr[] = … Continue reading «Número mínimo de cortes requeridos para hacer segmentos circulares del mismo tamaño»

Encuentra el tiempo que es palindrómico y viene después del tiempo dado

julio 5, 2022 Rudeus Greyrat

Dada una string str que almacena la hora en formato de 24 horas como HH:MM tal que 0 ≤ HH ≤ 23 y 0 ≤ MM ≤ 59 . La tarea es encontrar el siguiente tiempo más cercano que es un palíndromo cuando se lee como una string. Si no existe tal string, imprima -1 … Continue reading «Encuentra el tiempo que es palindrómico y viene después del tiempo dado»

Suma máxima posible para cada Node al incluirlo en un segmento de N-Ary Tree

julio 5, 2022 Rudeus Greyrat

Dado un árbol N-Ario que contiene N Nodes y un peso de array [] que denota el peso de los Nodes que pueden ser positivos o negativos , la tarea para cada Node es imprimir la suma máxima posible por una secuencia de Nodes que incluye el Node actual . Ejemplos: Input: N = 7 … Continue reading «Suma máxima posible para cada Node al incluirlo en un segmento de N-Ary Tree»

Cuente el número de triángulos rectángulos posibles con un perímetro dado

julio 5, 2022 Rudeus Greyrat

Dado un perímetro P, la tarea es encontrar el número de triángulos rectángulos posibles con perímetro igual a p. Ejemplos: Input: P = 12 Output: number of right triangles = 1 The only right angle possible is with sides hypotenuse = 5, perpendicular = 4 and base = 3. Input: p = 840 Output: number … Continue reading «Cuente el número de triángulos rectángulos posibles con un perímetro dado»