Suffix – Página 2 – Barcelona Geeks

Sufijo más largo tal que la aparición de cada carácter es menor que N después de eliminar como máximo K caracteres

julio 5, 2022 Rudeus Greyrat

Dada una string S y dos enteros N y K , la tarea es encontrar el sufijo de longitud máxima de modo que la aparición de cada carácter en la string de sufijo sea menor que N y se puedan eliminar como máximo K elementos de la string de entrada para obtener el sufijo de … Continue reading «Sufijo más largo tal que la aparición de cada carácter es menor que N después de eliminar como máximo K caracteres»

String más pequeña que consiste en una String S exactamente K veces como una Substring

julio 5, 2022 Rudeus Greyrat

Dada una string S de longitud N y un número entero K , encuentre la string de longitud más pequeña que contenga la string S como una substring exactamente K veces. Ejemplos: Entrada: S = “abba”, K = 3 Salida: abbabbabba Explicación: La string “abba” aparece K veces en la string abbabbabba, es decir { … Continue reading «String más pequeña que consiste en una String S exactamente K veces como una Substring»

Minimizar el número de operaciones para igualar todos los elementos con las condiciones dadas

julio 5, 2022 Rudeus Greyrat

Dada una array arr[]. La tarea es minimizar el número de operaciones requeridas para hacer que todos los elementos en arr[] sean iguales. Se permite reemplazar cualquier elemento en arr[] con cualquier otro elemento casi una vez. Encuentre el número mínimo de operaciones requeridas para hacerlo, en una operación tome cualquier sufijo de arr[] e … Continue reading «Minimizar el número de operaciones para igualar todos los elementos con las condiciones dadas»

Minimice la diferencia entre los elementos de array máximos y mínimos eliminando un subarreglo de longitud K

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de N enteros y un entero K , la tarea es encontrar la diferencia mínima entre el elemento máximo y mínimo presente en la array después de eliminar cualquier subarreglo de tamaño K . Ejemplos: Entrada: arr[] = {4, 5, 8, 9, 1, 2}, K = 2 Salida: 4 … Continue reading «Minimice la diferencia entre los elementos de array máximos y mínimos eliminando un subarreglo de longitud K»

La permutación de array lexicográficamente más grande posible al invertir subarreglos de sufijos

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de tamaño N, la tarea es encontrar la array de permutación lexicográficamente más grande invirtiendo cualquier sufijo de la array. Ejemplos: Entrada: arr[] = {3, 5, 4, 1, 2} Salida: 3 5 4 2 1 Explicación: Invertir el sufijo subarreglo {1, 2} genera la permutación lexicográficamente más grande posible de los … Continue reading «La permutación de array lexicográficamente más grande posible al invertir subarreglos de sufijos»

Compruebe si la string dada es un subarreglo de prefijo de la array dada

julio 5, 2022 Rudeus Greyrat

Dada una string str y una array de palabras word[] , la tarea es encontrar si str es una string de prefijos de word[] . Ejemplos: Entrada: str = “indiaismycountry”, palabra[] = {“india”, “es”, “mi”, “país”, “y”, “yo”, “amor”, “india”} Salida: verdadero Explicación: La string str se puede hacer concatenando «india», «es», «mi» y … Continue reading «Compruebe si la string dada es un subarreglo de prefijo de la array dada»

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

julio 5, 2022 Rudeus Greyrat

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»

Suma de los valores de descomposición de todos los sufijos de un Array

julio 5, 2022 Rudeus Greyrat

Dado un arreglo arr[] , la tarea es encontrar la suma del valor de descomposición del sufijo subarreglo. Valor de descomposición: El valor de descomposición de un subarreglo es el recuento de la partición en el subarreglo posible. La partición en la array en el índice se puede hacer solo si los elementos de la … Continue reading «Suma de los valores de descomposición de todos los sufijos de un Array»

Encuentre índices que tengan al menos K elementos no crecientes antes y K elementos no decrecientes después de ellos

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de tamaño N y un entero K , la tarea es encontrar todos los índices en la array dada que tengan al menos K elementos no crecientes antes y K elementos no decrecientes después de ellos. Ejemplos: Entrada: arr[] = {1, 1, 1, 1, 1}, K = 0 Salida: 0 1 … Continue reading «Encuentre índices que tengan al menos K elementos no crecientes antes y K elementos no decrecientes después de ellos»

Busque una string en el diccionario con un prefijo y un sufijo determinados para consultas Q

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de N strings y Q consultas en forma de prefijo y sufijo de dos strings , la tarea de cada consulta es encontrar cualquier string en la array dada con el prefijo y el sufijo dados . Si no existe tal string, imprima «-1» . Ejemplos: Entrada: arr[] = … Continue reading «Busque una string en el diccionario con un prefijo y un sufijo determinados para consultas Q»