Dada una array arr[] de N enteros, la tarea es encontrar el recuento de subarreglos con producto negativo. Ejemplos: Entrada: array[] = {-1, 2, -2} Salida: 4 subarreglo con producto negativo son {-1}, {-2}, {-1, 2} y {2, -2}. Entrada: arr[] = {5, -4, -3, 2, -5} Salida: 8 Acercarse: Reemplace los elementos de array … Continue reading «Número de subarreglos con producto negativo»
Dados dos enteros A y B . La tarea es encontrar el conteo de todos los valores posibles X tal que A % X = B . Si hay un número infinito de valores posibles, imprima -1 . Ejemplos: Entrada: A = 21, B = 5 Salida: 2 8 y 16 son los únicos valores … Continue reading «Recuento de todos los valores posibles de X tales que A % X = B»
Dada una String S de longitud N , dos enteros B y C , la tarea es atravesar caracteres comenzando desde el principio, intercambiando un carácter con el carácter después de que C se coloque a partir de él, es decir, intercambiar caracteres en la posición i y (i + C)% n _ Repita este … Continue reading «Programa Python3 para intercambiar caracteres en una string»
Dado un número N en forma de string. La tarea es encontrar el número más grande que tenga el mismo conjunto de dígitos que N y sea más pequeño que N. Si no es posible encontrar ese número, imprima «no es posible». Ejemplos : Input: N = «218765» Output: 218756 Input: N = «1234» Output: … Continue reading «Encuentre el número más grande más pequeño que N con el mismo conjunto de dígitos»
Dada una cola y la tarea es ordenarla usando recursividad sin usar ningún bucle. Solo podemos usar las siguientes funciones de cola: vacío (q): comprueba si la cola está vacía o no. push(q): Agrega un nuevo elemento a la cola. pop(q): elimina el elemento frontal de la cola. size(q): Devuelve el número de elementos en una cola. front(q): Devuelve … Continue reading «Ordenar la cola usando recursividad»
Dada una array de elementos n-positivos. En cada operación, puede seleccionar algunos elementos y disminuirlos en 1 y aumentar los elementos restantes en m. La tarea es determinar si después de algunas iteraciones es posible tener al menos la mitad de los elementos de la array dada igual a cero o no. Ejemplos : Input … Continue reading «Compruebe si al menos la mitad de la array se puede reducir a cero realizando algunas operaciones»
Dada una array arr[] de tamaño N , la tarea es verificar si es posible hacer que la array no sea decreciente aplicando la operación dada como máximo una vez en cada elemento de la array. En una sola operación, se puede disminuir el elemento en uno, es decir, arr[i] = arr[i] – 1 . … Continue reading «Hacer que la array no sea decreciente con la operación dada»
Dada una array arr[] que consta de N enteros positivos, la tarea es hacer que todos los valores de esta array sean iguales a algún valor entero con un costo mínimo después de realizar las siguientes operaciones cualquier cantidad de veces (posiblemente cero). Reduzca el elemento de array en 2 o increméntelo en 2 con … Continue reading «Costo mínimo para hacer que todos los elementos de la array sean iguales – Part 1»
Dados dos números enteros N y K, la tarea es generar una permutación de N números (Cada número de 1 a N ocurre exactamente una vez) tal que el número de índices donde a[i]>a[i+1] sea exactamente K. Escriba «No es posible» si no es posible tal permutación. Ejemplos: Input: N = 5, K = 3 … Continue reading «Permutación lexicográficamente más pequeña de longitud N tal que para exactamente K índices, a[i] > a[i] + 1»
Dada una string str y un entero K , la tarea es verificar si la string dada es K-periódica . Una string es k-periódica si la string es una repetición de la substring str[0 … k-1], es decir, la string “ababab” es 2-periódica . Imprima Sí si la string dada es k-periódica, de lo contrario … Continue reading «Compruebe si la string dada es K-periódica»