Dada una array 2D mat[][] , la tarea es encontrar la suma máxima de una copa de cóctel. A Cocktail glass is made of 6 cells in the following form: X X X X X X Ejemplos: Input: mat[][] = { {1, 0, 4, 0, 0}, {0, 3, 0, 0, 0}, {1, 1, 1, 0, … Continue reading «Suma máxima de copa de cóctel en una array 2D»
Dada una array de enteros arr[] y algunas consultas que consisten en un entero K , la tarea es determinar si es posible hacer que todos los enteros sean positivos cambiando los signos de los enteros exactamente K veces. Podemos invertir el signo de un número entero más de una vez. Si es posible, imprima … Continue reading «Consultas para comprobar si todos los elementos se pueden convertir en positivos cambiando los signos exactamente K veces»
Dada una array a de tamaño N . La tarea es encontrar la suma máxima posible del arreglo dividiendo el arreglo en tres segmentos de manera que cada elemento en el primer segmento se multiplique por -1 y cada elemento en el segundo segmento se multiplique por 1 y cada elemento en el tercer segmento … Continue reading «Suma máxima de la array después de dividirla en tres segmentos»
Dada una string str y la tarea es modificar la string de modo que no haya tres caracteres consecutivos iguales. En una sola operación, se puede insertar cualquier carácter en cualquier posición de la string. Encuentre el número mínimo de tales operaciones requeridas. Ejemplos: Entrada: str = “aabbbcc” Salida: 1 “aabb d bcc ” es … Continue reading «Caracteres mínimos que deben insertarse de modo que no haya tres caracteres consecutivos iguales»
Dada una string S que consta solo de caracteres en minúsculas (az), la tarea es imprimir una nueva string reorganizando la string de tal manera que maximice el número de substrings palindrómicas. En caso de múltiples respuestas, imprima cualquiera. Nota: aunque algunas substrings coincidan, cuéntalas tantas veces como aparezcan en la string obtenida. Ejemplos: Entrada: s … Continue reading «Reorganizar la string para maximizar el número de substrings palindrómicas»
Dada una array de N enteros que denota los bordes de N estructuras cúbicas respectivamente. También se dan los enteros M que denotan el número de pueblos. La tarea es encontrar la cantidad máxima de volumen de un cubo que se le puede dar a cada persona. Nota : Los cubos se pueden cortar de cualquier … Continue reading «Volumen máximo de cubo para cada persona cuando se dan aristas de N cubos»
Dada una array. La tarea es encontrar la longitud de la subsecuencia más larga en la que todos los elementos deben tener al menos un dígito en común. Ejemplos: Entrada : arr[] = { 11, 12, 23, 74, 13 } Salida : 3 Explicación : Los elementos 11, 12 y 13 tienen el dígito ‘1’ … Continue reading «Subsecuencia más larga con al menos un dígito común en cada elemento»
Dados dos lados de un triángulo s1 y s2 , la tarea es encontrar la longitud mínima y máxima posible del tercer lado del triángulo dado. Imprime -1 si no es posible hacer un triángulo con las longitudes de lado dadas. Tenga en cuenta que la longitud de todos los lados deben ser números enteros. … Continue reading «Longitud mínima y máxima posible del tercer lado de un triángulo»
Dada una string str , la tarea es encontrar la longitud de la substring más larga que no tiene ningún par de caracteres idénticos consecutivos. Ejemplos: Entrada: str = “abcdde” Salida: 4 “abcd” es la más larga Entrada: str = “ccccdeededff” Salida: 5 “ededf” es la más larga Enfoque: Se pueden seguir los siguientes pasos para … Continue reading «Longitud de la substring más larga sin letras iguales consecutivas»
Dada una raíz digital ‘D’ y un número de dígitos ‘K’. La tarea es imprimir un número que contenga K dígitos que tenga su raíz digital igual a D. Imprime ‘-1’ si tal número no existe. Ejemplos: Input: D = 4, K = 4 Output: 4000 No. of digits is 4. Sum of digits is … Continue reading «Imprima un número que contenga K dígitos con raíz digital D»