Dados dos enteros positivos L y R , la tarea es encontrar el número total de valores entre el rango [L, R] tal que el conteo de números primos de 1 a N también sea primo. Ejemplos: Entrada: L = 3, R = 10 Salida: 4 Explicación: Número de primos hasta 3, 4, 5, 6, … Continue reading «Recuento de todos los valores de N en [L, R] tales que el recuento de primos hasta N también es primo»
Dada una array arr[] que consta de N enteros distintos y consultas Q[][] del tipo {X, Y} , la tarea de cada consulta es encontrar el XOR bit a bit de todos los elementos de la array después de reemplazar X por Y en el formación. Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5} … Continue reading «Consultas para encontrar el XOR de una array después de reemplazar todas las apariciones de X por Y»
Dada una array arr[] que consta de N enteros y una array Q[][2] que consta de K consultas de tipo {L, R} , la tarea de cada consulta es comprobar si el subarreglo {arr[L], .. arr[R]} de la array es no decreciente o no. Si se encuentra que es cierto, escriba «Sí» . De lo … Continue reading «Consultas para verificar si los subarreglos en un rango dado de índices no son decrecientes o no»
Dada una array de enteros arr[] de tamaño N y Q consultas de la forma {L, R, X} , la tarea es encontrar el índice más pequeño entre L y R de la array dada tal que arr[i] != X. _ Si no existe tal índice en la array, imprima -1 . Ejemplos: Entrada: arr[] … Continue reading «Índice más pequeño en un rango dado de índices que no es igual a X»
Dados dos números enteros positivos N y K , inicialice una array vacía arr[] y Q número de consultas de los siguientes dos tipos: addInteger(x): inserta el elemento X en la array arr[] . Si el tamaño de la array es mayor que N , elimine el elemento del principio de la array . calculeSpecialAverage(): … Continue reading «Consultas para calcular el promedio de una array después de eliminar K elementos más pequeños y más grandes con actualizaciones»
Dada una string S de longitud N , que consiste en letras minúsculas y consultas Q[][] de la forma [L, R], la tarea es contar el número de caracteres que aparecen un número impar de veces en el rango [L ,R]. Ejemplos: Entrada: S = “geeksforgeeks”, Q[][] = {{2, 4}, {0, 3}, {0, 12}} Salida: … Continue reading «Consultas para contar caracteres que tienen una frecuencia impar en un rango [L, R]»
Dada una array arr[] de N enteros, la tarea es realizar las siguientes dos consultas: consulta (inicio, fin) : imprime la cantidad de números de Armstrong en el subarreglo de principio a fin update(i, x) : agregue x al elemento de array al que hace referencia el índice de array i , es decir: arr[i] … Continue reading «Consultas de rango para la cantidad de números de Armstrong en una array con actualizaciones»
Dada una array de n enteros. Te dan q consultas. Escriba un programa para imprimir el valor mínimo de la media en el rango de l a r para cada consulta en una nueva línea. Ejemplos: Input : arr[] = {1, 2, 3, 4, 5} q = 3 0 2 1 3 0 4 Output … Continue reading «Media de rango en array»
Dada la array de números enteros arr[] y consultas[] de tamaño N y Q , la tarea es encontrar el índice más grande para cada consulta Q[i] tal que bit a bit AND de cada elemento desde el inicio hasta ese índice sea al menos Q[i ], es decir (arr[1] & arr[2] &. . .& … Continue reading «Encuentre el índice más grande hasta el cual Bitwise AND de elementos es al menos X para consultas Q»
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?»