Dada una array arr[] de enteros, la tarea es encontrar el número de índices para los cuales el producto del prefijo y el producto del sufijo son iguales. Ejemplo: Entrada: arr= [4, -5, 1, 1, -2, 5, -2] Salida: 2 Explicación: Los índices en los que el prefijo y el sufijo son iguales son los … Continue reading «Recuento de índices para los que el producto del prefijo y el sufijo son iguales»
Dada una array de elementos ‘arr’, la tarea es maximizar la suma de los elementos de esta array después de realizar la siguiente operación: puede tomar cualquier prefijo de ‘arr’ y multiplicar cada elemento del prefijo con ‘-1’. En la primera línea, imprime la suma maximizada que en la siguiente línea, imprime el índice hasta el … Continue reading «Maximice la suma de la array multiplicando el prefijo de la array con -1»
Dadas Q consultas y un entero K donde cada consulta consta de un rango [L, R] y la tarea es encontrar el número de enteros en el rango dado cuya suma de dígitos es primo y divisible por K . Ejemplo: Input: Q = { {1, 11}, {5, 15}, {2, 24} } K = 2 … Continue reading «Consultas para contar números enteros en un rango [L, R] tales que su suma de dígitos sea primo y divisible por K»
Dada una string str y una array de strings arr[] , la tarea es encontrar el recuento mínimo de substrings en las que se puede dividir de tal manera que cada substring esté presente en la array de strings dada arr[] . Ejemplos: Entrada: str = “111112”, arr[] = {“11”, “111”, “11111”, “2”} Salida: 2 … Continue reading «Número mínimo de substrings en las que se puede dividir la string dada que satisfacen las condiciones dadas»
Dada una array de strings arr[] de tamaño N , la tarea es ordenar la array de strings en orden lexicográfico y si mientras se ordenan dos strings A y B , si la string A es el prefijo de la string B , entonces la string B debería aparecer en el orden ordenado. Ejemplos: … Continue reading «Ordene una array de strings lexicográficamente según el prefijo»
Dada una array binaria mat[][] de tamaño M * N y Q consultas de la forma {pi, pj, qi, qj} , la tarea para cada consulta es contar el número de 0 s en la subarray de la celda ( pi, pj) a (qi, qj) . Ejemplos: Entrada: mat[][] = {{0, 1, 0, 1, 1, … Continue reading «Consultas para contar los giros mínimos necesarios para llenar una subarray binaria solo con 0»
Dado un entero arr[] , la tarea es encontrar un índice tal que la diferencia entre el producto de los elementos hasta ese índice (incluido ese índice) y el producto del resto de los elementos sea mínima. Si hay más de uno de estos índices, devuelva el índice mínimo como respuesta. Ejemplos: Entrada: arr[] = … Continue reading «Encuentre un índice tal que la diferencia entre el producto de los elementos antes y después sea mínima»
Dada una array arr[] que consta de N enteros, la tarea es encontrar la array K[] de longitud mínima posible de modo que después de realizar múltiples operaciones de espejo en K[] , se pueda obtener la array arr[] dada. Operación de espejo: agregar todos los elementos de la array a la array original en … Continue reading «Recuento mínimo de elementos requeridos para obtener la array dada mediante operaciones de espejo repetidas»
Dados dos arreglos A[] y B[] de tamaño N cada uno, la tarea es minimizar A[i] + B[j] tal que j ≥ i . Ejemplos: Entrada: A[] = {34, 12, 45, 10, 86, 39, 77}, B[] = {5, 42, 29, 63, 30, 33, 20} Salida: 30 Explicación: Para minimizar … Continue reading «Encuentre la suma mínima del par seleccionando el elemento de la segunda array en el índice mayor que la primera array»
Dado un número entero N y un vector de strings prefijos[], la tarea es calcular el total de strings posibles de longitud N desde los caracteres ‘0’ a ‘9’ . tal que los prefijos dados no se pueden usar en ninguna de las strings. Ejemplos: Entrada: N = 3, prefijos = {“42”} Salida : 990 … Continue reading «Recuento de números de N dígitos que no han dado prefijos»