Cuente las formas de dividir la array en dos subarreglos de igual suma cambiando el signo de cualquier elemento de la array

Dada una array arr[] que consta de N enteros, la tarea es contar las formas de dividir la array en dos subarreglos de igual suma cambiando el signo de cualquier elemento de la array. Ejemplos: Entrada: arr[] = {2, 2, -3, 3} Salida: 2 Explicación: Cambiando arr[0] = 2 a arr[0] = -2, la array … Continue reading «Cuente las formas de dividir la array en dos subarreglos de igual suma cambiando el signo de cualquier elemento de la array»

Compruebe si se puede formar una array fusionando 2 permutaciones no vacías

Dada una array arr[] de longitud N , la tarea es verificar si se puede formar fusionando dos permutaciones de la misma o diferente longitud. Escriba SÍ si tal fusión es posible. De lo contrario, imprima NO . Las permutaciones de longitud 3 son {1, 2, 3}, {2, 3, 1}, {1, 3, 2}, {3, 1, … Continue reading «Compruebe si se puede formar una array fusionando 2 permutaciones no vacías»

El prefijo más pequeño que se eliminará de modo que la array restante se pueda reorganizar para formar una array ordenada

Dada una array arr[] que consta de N enteros, la tarea es encontrar la longitud mínima del prefijo necesario para eliminar de modo que los elementos restantes de la array se puedan reorganizar repetidamente seleccionando el primero o el último elemento uno por uno para formar un array ordenada . Ejemplos: Entrada: arr[] = {6, … Continue reading «El prefijo más pequeño que se eliminará de modo que la array restante se pueda reorganizar para formar una array ordenada»

Comprobar si un número comienza con otro número o no

Dados dos números A y B donde ( A > B ), la tarea es verificar si B es un prefijo de A o no. Escriba “Sí” si es un prefijo De lo contrario escriba “No” . Ejemplos:  Entrada: A = 12345, B = 12  Salida: Sí Entrada: A = 12345, B = 345  Salida: … Continue reading «Comprobar si un número comienza con otro número o no»

Suma de elementos en el rango dado de la array formada por la concatenación infinita de la array dada

Dada una array arr[] (indexación basada en 1) que consta de N enteros positivos y dos enteros positivos L y R , la tarea es encontrar la suma de los elementos de la array en el rango [L, R] si la array dada arr[] se está concatenando a sí misma infinitas veces. Ejemplos: Entrada: arr[] … Continue reading «Suma de elementos en el rango dado de la array formada por la concatenación infinita de la array dada»

Encuentre la longitud máxima del prefijo | Conjunto-2

Dada una array arr[] de N enteros, la tarea es encontrar la longitud máxima del prefijo de la array de modo que al eliminar exactamente un elemento del prefijo, la frecuencia de los elementos restantes del prefijo sea la misma. Ejemplos:   Entrada: arr[] = {1, 1, 1, 2, 2, 2}   Salida: 5   … Continue reading «Encuentre la longitud máxima del prefijo | Conjunto-2»

Genere una string binaria de tamaño N con el prefijo S y sea lexicográficamente lo más pequeña posible

Dada una string binaria S , la tarea es crear una string binaria de tamaño N a partir de la string S dada (no cambie la posición de los caracteres) siguiendo las siguientes condiciones: El prefijo de la string es S. Si es lo lexicográficamente más pequeño posible. La diferencia absoluta entre el número de … Continue reading «Genere una string binaria de tamaño N con el prefijo S y sea lexicográficamente lo más pequeña posible»

La subsecuencia más grande tal que su suma de prefijos nunca se vuelve negativa

Dada una array arr[] que contiene números enteros. La tarea es encontrar la subsecuencia más grande tal que en cualquier momento la suma del prefijo de esa subsecuencia no sea negativa. Ejemplos: Entrada: arr[] = {-3, -3, -7, -7, -1, -7, 3, 3, -2, -1, 0, -7} Salida: 3 3 -2 -1 0 Explicación : … Continue reading «La subsecuencia más grande tal que su suma de prefijos nunca se vuelve negativa»