Dada una array arr[] de enteros y un entero pos , la tarea es encontrar el índice mínimo i tal que todos los elementos desde el índice i hasta el índice pos sean iguales. Ejemplos: Entrada: arr[] = {2, 1, 1, 1, 5, 2}, pos = 3 Salida: 1 Los elementos en el rango de … Continue reading «Índice mínimo i tal que todos los elementos del índice i al índice dado son iguales»
Dada una array Arr de tamaño N. La tarea es decir si es posible cambiar como máximo K elementos de esta secuencia a enteros positivos arbitrarios de tal manera que se cumpla la siguiente condición. Ejemplos: Input:N = 2, Arr[] = {1, 2}, K = 2 Output: Possible (As A[2] can be change to 1) … Continue reading «Cambie K elementos para que (a1^2 + a2^2 + …+ aN^2 ) <= (a1 + a2 +…+ aN) se vuelva verdadero»
Dada una array arr[] de tamaño N , donde arr[i] es el tiempo requerido para visitar i -ésima ciudad, la tarea es encontrar el tiempo total mínimo requerido para visitar todas las N ciudades por dos personas tal que ninguna de ellas se encuentre en cualquiera de las ciudades. Ejemplos: Entrada: arr[] = {2, 8, … Continue reading «Minimizar el tiempo total que tardan dos personas en visitar N ciudades de modo que ninguna de ellas se encuentre»
Dada una array A[]. La tarea es determinar si es posible elegir dos índices ‘i’ y ‘j’ de modo que se cumplan las siguientes condiciones: A[i] no es igual a A[j] . A[A[i]] es igual a A[A[j]] . Nota: El valor de los elementos en una array es menor que el valor de N, es … Continue reading «Comprobar si (i,j) existe tal que arr[i] != arr[j] y arr[arr[i]] es igual a arr[arr[j]]»
Dada una array arr[] de N enteros positivos con igual número de elementos pares e impares. La tarea es usar el intercambio en el lugar para intercambiar posiciones de elementos pares e impares en la array. Ejemplos: Entrada: arr[] = {1, 3, 2, 4} Salida: 2 4 1 3 Explicación: antes de reorganizar la array … Continue reading «Reorganizar la array intercambiando posiciones de elementos pares e impares en la array dada»
Dada una array de N enteros. La tarea es eliminar el número mínimo de elementos tal que en la array resultante la suma de dos valores adyacentes cualquiera sea impar. Ejemplos: Entrada: arr[] = {1, 2, 3} Salida: 0 La suma de todos los elementos adyacentes ya es impar. Entrada: arr[] = {1, 3, 5, … Continue reading «Elementos mínimos que se eliminarán de modo que la suma de los elementos adyacentes sea siempre impar»
Dada una string str , la tarea es eliminar todas las ocurrencias continuas de a y todas las ocurrencias de b e imprimir la string resultante. Ejemplos: Entrada: str = “abcddabcddddabbbaaaaaa” Salida: acddacdddda ‘abcddabcddddabbbaaaaaa’ no dará como resultado ‘acddacddddaa’ porque después de eliminar las ocurrencias requeridas, la string se convertirá en ‘acddacddddaa’, lo que dará … Continue reading «Eliminar todas las apariciones continuas de ‘a’ y todas las apariciones de ‘b’»
Dado un entero k y una array de enteros arr[] de n elementos, la tarea es encontrar la suma de sub-arrays más grande en la array modificada (formada al repetir la array dada k veces). Por ejemplo, si arr[] = {1, 2} y k = 3, la array modificada será {1, 2, 1, 2, 1, … Continue reading «Suma máxima de subarreglo en el arreglo formado al repetir el arreglo dado k veces»
Dada una array arr [] que consta de N números enteros, la tarea es encontrar el valor positivo mínimo S que debe agregarse de modo que la suma del prefijo en cada índice de la array dada después de agregar S sea siempre positiva. Ejemplos: Entrada: arr[] = {-3, 2, -3, 4, 2} Salida: 5 … Continue reading «Valor mínimo que se agregará a las sumas de prefijos en cada índice de array para que sean positivos»
Dada una array arr[] de enteros no negativos, la tarea es contar pares de índices (i, j tales que arr[i] * arr[j] > arr[i] + arr[j] donde i < j . Ejemplos: Entrada: arr[] = { 5, 0, 3, 1, 2 } Salida: 3 Entrada: arr[] = { 1, 1, 1 } Salida: 0 Enfoque … Continue reading «Cuente el número de pares (i, j) tales que arr[i] * arr[j] > arr[i] + arr[j]»