Dada una array desordenada de enteros, encuentre una subarreglo que se sume a un número dado. Si hay más de un subarreglo con la suma del número dado, imprima cualquiera de ellos. Ejemplos: Input: arr[] = {1, 4, 20, 3, 10, 5}, sum = 33 Output: Sum found between indexes 2 and 4 Explanation: Sum … Continue reading «Encuentra subarreglo con suma dada | Juego 2 (maneja números negativos)»
Dado un entero K y una array Q[][] que consta de N consultas de tipo {L, R} , la tarea de cada consulta es imprimir el recuento de números del rango [L, R] que no contiene el dígito K en su representación decimal u octal. Ejemplos: Entrada: K = 7, Q[][] = {{1, 15}} Salida: … Continue reading «Consultas para contar números de un rango que no contiene el dígito K en su representación decimal u octal»
Dada una array arr[] de enteros positivos y tres enteros A , R , M , donde El costo de agregar 1 a un elemento de la array es A , el costo de restar 1 de un elemento de la array es R y el costo de sumar 1 a un elemento y restar … Continue reading «Costo mínimo para hacer que todos los elementos de la array sean iguales usando operaciones dadas»
Dada una serie de elementos positivos y negativos. La tarea es reemplazar cada i-ésimo elemento de la array por la diferencia absoluta de sumas absolutas de elementos positivos y negativos en el rango i +1 a N. Es decir, encuentre la suma absoluta de todos los elementos positivos y la suma absoluta de todos los … Continue reading «Reemplace todos los elementos por diferencia de sumas de números positivos y negativos después de ese elemento»
Dada una array arr[] que consta de N enteros, la tarea es para cada elemento de la array, digamos arr[i] , es encontrar la cantidad de elementos de la array que son más pequeños que arr[i] . Ejemplos: Entrada: arr[] = {3, 4, 1, 1, 2} Salida: 3 4 0 0 2 Explicación: Los elementos … Continue reading «Cuente los elementos más pequeños presentes en la array para cada elemento de la array»
Dada una array circular de tamaño N. La tarea es verificar si, para cada índice i que comienza de 0 a N-1, existe un índice j que no es igual a i tal que la suma de todos los números en el sentido de las agujas del reloj desde i a j es igual a … Continue reading «Compruebe si cada índice i tiene un índice j tal que la suma de los elementos en ambas direcciones sea igual»
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 y dos números enteros, digamos, x e y, encuentre el número de subarreglos en los que el número de ocurrencias de x es igual al número de ocurrencias de y. Ejemplos: Input : arr[] = {1, 2, 1}, x = 1, y = 2 Output : 2 The possible sub-arrays have same … Continue reading «Contar subarreglos con el mismo número de ocurrencias de dos elementos dados»
Dada una array arr[] que consta de N enteros y una array P[] que consta de M enteros tal que P[i] representa la puntuación obtenida al trabajar en el i- ésimo día . La tarea es encontrar la cantidad mínima de días necesarios para trabajar para lograr una puntuación de al menos arr[i] , para … Continue reading «Número mínimo de días laborables necesarios para alcanzar cada uno de los puntajes dados»
Dada una array arr[] y un entero k , podemos cortar esta array en k posiciones diferentes donde k[] almacena las posiciones de todos los cortes requeridos. La tarea es imprimir la suma máxima entre todos los cortes después de cada corte realizado. Cada corte tiene la forma de un entero x donde x denota … Continue reading «Suma máxima de subarrays después de dividir la array en subarrays en función de las consultas dadas»