Dado un arreglo arr[] , la tarea es encontrar el conteo de pares en el arreglo tal que LCM(arr[i], arr[j]) > min(arr[i], arr[j]) Nota: Pares ( arr[i], arr[j]) y (arr[j], arr[i]) se consideran idénticos y se contarán una sola vez. Ejemplos: Entrada: arr[] = {1, 1, 4, 9} Salida: 5 Todos los pares válidos son … Continue reading «Cuente los pares en una array tal que LCM(arr[i], arr[j]) > min(arr[i],arr[j])»
Dadas consultas Q donde cada consulta consta de dos números enteros positivos L y R y la tarea es encontrar la diferencia absoluta entre el recuento de números primos y el recuento de números compuestos en el rango [L, R] Ejemplos: Entrada: consultas[][] = {{1, 10}} Salida: 2 2, 3, 5 y 7 son los … Continue reading «Consultas por la diferencia entre el conteo de números primos y compuestos en un rango dado»
Dada una array arr[] que consiste en N enteros, la tarea es encontrar todos los elementos de la array que ocurren más de un piso (n/3) veces. Ejemplos: Entrada: arr[] = {5, 3, 5} Salida: 5 Explicación: La frecuencia de 5 es 2, que es mayor que N/3 (3/3 = 1). Entrada: arr[] = {7, … Continue reading «Encuentre todos los elementos de la array que ocurren más de ⌊N/3⌋ veces»
Dados dos enteros N y K . Encuentre los números de tripletes (a, b, c) tales que 0 ≤ a, b, c ≤ N y (a + b) , (b + c) y (c + a) son múltiplos de K . Ejemplos: Entrada: N = 3, K = 2 Salida: 9 Los tripletes posibles son: … Continue reading «Número de tripletes tales que cada valor es menor que N y la suma de cada par es un múltiplo de K»
Dada una array, tenemos que encontrar la suma de todos los elementos que se repiten k veces en una array. Necesitamos considerar cada elemento repetitivo solo una vez en la suma. Ejemplos: Input : arr[] = {2, 3, 9, 9} k = 1 Output : 5 2 + 3 = 5 Input : arr[] = … Continue reading «Suma de todos los elementos que se repiten ‘k’ veces en una array»
Dada una string str , la tarea es encontrar el número de substrings distintas que se colocan consecutivamente en la string dada. Ejemplos: Entrada: str = “geeksgeeksforgeeks” Salida: 2 Explicación: geeksgeeks forgeeks -> {“geeks”} g ee ksg ee ksforg ee ks -> {“e”} Solo se considera una ocurrencia consecutiva de “e”. Por lo tanto, dos substrings … Continue reading «Conteo de substrings distintas que ocurren consecutivamente en una string dada»
Dada una array arr[] que consta de N intervalos de la forma [L, R] , donde L, R denota las posiciones inicial y final del intervalo, la tarea es contar el número máximo de intervalos con los que un intervalo puede intersecarse El uno al otro. Ejemplos: Entrada: arr[] = {{1, 2}, {3, 4}, {2, … Continue reading «Número máximo de intervalos que un intervalo puede intersectar»
Dada una string , S , la tarea es encontrar el número máximo de subsecuencias palindrómicas indexadas distintas de longitud 3 posibles de la string dada. Ejemplos: Entrada : str = “geekforg” Salida : 2 Explicación: Las posibles subsecuencias palindrómicas de longitud 3 que satisfacen las condiciones son “gkg” y “efe”. Por lo tanto, la … Continue reading «Maximice el recuento de subsecuencias palindrómicas de 3 longitudes con cada parte de índice de una sola subsecuencia»
Dada una array arr[] que consta de N enteros, la tarea es contar el número mínimo de veces que se requieren como máximo K elementos iguales para eliminar para que la array quede vacía. Ejemplos: Entrada: arr[] = {1, 3, 1, 1, 3}, K = 2 Salida: 3 Explicación: Paso 1: elimine como máximo 2 … Continue reading «Eliminación mínima de K elementos iguales necesarios para vaciar una array»
Dada una array arr[] que consiste en N enteros ( Todos los elementos de la array son una potencia perfecta de 2 ), la tarea es calcular la suma de los elementos máximos en todas las subarreglas . Nota: si la frecuencia del elemento máximo en un subarreglo es par, agregue el doble del valor … Continue reading «Suma del máximo de todos los subarreglos sumando incluso el máximo frecuente dos veces»