Dada una array arr[], la tarea es obtener una array no decreciente con la suma máxima de la array dada al disminuir repetidamente los elementos de la array en 1. Explicación: Entrada: arr[] = {1, 5, 2, 3, 4} Salida: 12 Explicación: Modifique la array dada a {1, 2, 2, 3, 4} reduciendo 5 a … Continue reading «Suma máxima posible al hacer que la array dada no sea decreciente»
Dadas N tarjetas que tienen números enteros positivos impresos en el anverso y el reverso de cada tarjeta (posiblemente diferentes). Se puede voltear cualquier número de cartas, y después de eso, elegimos una carta del mazo. Si el número X escrito en el reverso de la tarjeta elegida no está en el anverso de ninguna … Continue reading «Puntuación mínima después de voltear las cartas»
Dado un entero K y una array de índice arr[] de longitud N que contiene elementos en el rango [1, N], la tarea es encontrar el índice después de recorrer la array en K pasos a partir del índice 1. Recorrido de la array de índice : En el recorrido de la array de índices, … Continue reading «Encuentre el índice después de atravesar una array de permutación de 1 a N en K pasos»
Dada una array de enteros. La tarea es encontrar el índice en la array en el que el valor de prefixSum(i) + suffixSum(i) es mínimo. Nota : PrefixSum(i) = La suma de los primeros i números de la array. SuffixSum(i) = la suma de los últimos N – i + 1 números de la array. … Continue reading «Índice con suma mínima de sumas de prefijos y sufijos en una array»
Dada una string str que consta de alfabetos ingleses en minúsculas. La tarea es encontrar si hay algún carácter en la string cuya frecuencia sea igual a la suma de las frecuencias de otros caracteres de la string. Si tal carácter existe, imprima Sí , de lo contrario, imprima No. Ejemplos: Entrada: str = “hkklkwwwww” … Continue reading «Carácter cuya frecuencia es igual a la suma de las frecuencias de otros caracteres de la string dada»
Dada una array binaria, mat[][] de tamaño M * N , la tarea es contar el número de 1 s de la array binaria dada cuya fila y columna correspondiente consta de 0 s solo en los índices restantes. Ejemplos: Entrada: mat[][] = {{1, 0, 0}, {0, 0, 1}, {0, 0, 0}} Salida: 2 Explicación: … Continue reading «Cuente los 1 en una array binaria con los índices restantes de su fila y columna llenos de 0»
Dada una array A[] que consta de N enteros, donde cada valor representa las calificaciones del i -ésimo estudiante, la tarea es encontrar la cantidad mínima de chocolates que se requieren para distribuir de manera que: Cada estudiante debe ser premiado con al menos un chocolate. Un estudiante con calificaciones más altas debe recibir más … Continue reading «Problema de distribución de chocolate | conjunto 2»
Dada una array arr[] de N enteros. La tarea es contar el número total de subarreglos de un arreglo dado de modo que la diferencia entre los elementos consecutivos en los subarreglos sea uno. Es decir, para cualquier índice en los subarreglos, arr[i+1] – arr[i] = 1 . Nota : No considere subarreglos con un … Continue reading «Contar subarreglos con elementos consecutivos que difieren en 1»
Dada una array binaria, necesitamos convertir esta array en una array que contenga solo 1 o solo 0. Tenemos que hacerlo usando el número mínimo de volteretas de grupo. Ejemplos: Entrada : arr[] = {1, 1, 0, 0, 0, 1} Salida : De 2 a 4 Explicación : Tenemos dos opciones, hacemos todos 0 o … Continue reading «Cambios mínimos de grupo para hacer que los elementos de array binaria sean iguales»
Dada una array arr[] que consta de N enteros y tres enteros X , Y y K , la tarea es encontrar el índice más lejano que se puede alcanzar mediante las siguientes operaciones: Si arr[i] ≥ arr[i + 1]: Pasar del índice i a i + 1 . Si arr[i] < arr[i+1]: Disminuya X … Continue reading «Índice más lejano al que se puede llegar desde el índice Kth de una array dada mediante operaciones dadas»