Encuentra el número de formas de dividir el número en cuatro partes tales que a = c y b = d

Dado un número N. Encuentra el número de formas de dividir un número en cuatro partes (a, b, c, d) tales que a = c y b = d y a no es igual a b. Ejemplos:  Entrada: N = 6  Salida: 1  Explicación: las cuatro partes son {1, 2, 1, 2} Entrada: N = 20  … Continue reading «Encuentra el número de formas de dividir el número en cuatro partes tales que a = c y b = d»

Suma de f(a[i], a[j]) sobre todos los pares en una array de n enteros

Dada una array de n enteros, encuentra la suma de f(a[i], a[j]) de todos los pares (i, j) tales que (1 <= i < j <= n).   f(a[i], a[j]):  If |a[j]-a[i]| > 1 f(a[i], a[j]) = a[j] – a[i] Else // if |a[j]-a[i]| <= 1 f(a[i], a[j]) = 0 Ejemplos:  Input : 6 6 4 … Continue reading «Suma de f(a[i], a[j]) sobre todos los pares en una array de n enteros»

K-ésimo carácter más frecuente en una string dada

Dada una string str y un entero K , la tarea es encontrar el k-ésimo carácter más frecuente en la string. Si hay varios caracteres que pueden contabilizarse como el K-ésimo carácter más frecuente, imprima cualquiera de ellos. Ejemplos:   Entrada: str = “GeeksforGeeks”, K = 3  Salida: f  Explicación:  K = 3, aquí ‘e’ aparece … Continue reading «K-ésimo carácter más frecuente en una string dada»

Cuenta los números con N dígitos y cuyo sufijo es divisible por K

Dados dos enteros positivos N y K , la tarea es contar el número de enteros positivos D tales que D tenga N dígitos y cualquiera de los sufijos de su representación decimal sea divisible por K.  Ejemplos:   Entrada: N = 1, K = 2  Salida: 4  Explicación:  Hay 4 enteros en los que cualquiera … Continue reading «Cuenta los números con N dígitos y cuyo sufijo es divisible por K»

Minimizar la suma de la array según la condición dada

Dada una array de enteros A . La tarea es minimizar la suma de los elementos de la array usando la siguiente regla:  elija dos índices i y j y un número entero arbitrario x , tal que x sea un divisor de A[i] y cámbielos como sigue A[i] = A[i]/x y A[j] = A[j]*x … Continue reading «Minimizar la suma de la array según la condición dada»

¿Cómo funciona un juez en línea y cómo evitar el problema de límite de tiempo excedido?

En este artículo, obtendrá el consentimiento sobre cómo funciona un juez en línea y este artículo analiza el error muy frustrante Límite de tiempo Excedido error que los codificadores obtienen en algún momento mientras resuelven las preguntas en las plataformas en línea. El artículo trata principalmente de tres cosas: ¿Cómo funciona un juez en línea? … Continue reading «¿Cómo funciona un juez en línea y cómo evitar el problema de límite de tiempo excedido?»

Subarreglo más largo con solo un valor mayor que k

Dado un arreglo de N números, encuentre la longitud del subarreglo más largo tal que K sea el segundo elemento más grande en la inserción. Ejemplos:   Entrada: a[] = {9, 5, 5, 6, 8}, K = 7  Salida: 4  El subarreglo más largo es {9, 5, 5, 6}, en el que si se inserta K se … Continue reading «Subarreglo más largo con solo un valor mayor que k»

El subarreglo más largo que tiene la suma K | conjunto 2

Dada una array arr[] de tamaño N que contiene números enteros. La tarea es encontrar la longitud del subarreglo más largo que tenga una suma igual al valor K dado . Ejemplos:  Entrada: arr[] = {2, 3, 4, 2, 1, 1}, K = 10  Salida: 4  Explicación:  El subarreglo {3, 4, 2, 1} da una … Continue reading «El subarreglo más largo que tiene la suma K | conjunto 2»

Formas de formar una array que tenga números enteros en un rango determinado de modo que la suma total sea divisible por 2

Dados tres enteros positivos N , L y R . La tarea es encontrar el número de formas de formar una array de tamaño N donde cada elemento se encuentra en el rango [L, R] tal que la suma total de todos los elementos de la array sea divisible por 2 . Ejemplos:   Entrada: N … Continue reading «Formas de formar una array que tenga números enteros en un rango determinado de modo que la suma total sea divisible por 2»

Consultas de rango de array sobre consultas de rango

Dada una array de tamaño n y un conjunto dado de comandos de tamaño m. Los comandos se enumeran del 1 al m. Estos comandos pueden ser de los siguientes dos tipos de comandos:  Tipo 1 [lr (1 <= l <= r <= n)] : Aumenta todos los elementos de la array en uno, cuyos … Continue reading «Consultas de rango de array sobre consultas de rango»