Dada una array arr[] que consta de N enteros tales que arr[i] representa el número de calcetines del color i y un entero K , la tarea es encontrar el número mínimo de calcetines necesarios para obtener al menos K pares de calcetines del mismo color. Ejemplos: Entrada: arr[] = {3, 4, 5, 3}, K … Continue reading «Número mínimo de calcetines requeridos para tener al menos K pares del mismo color»
Dado un arreglo arr[] , la tarea es elegir un subarreglo de tamaño K que contenga el número máximo de puntos de valle con respecto a los elementos adyacentes. Un elemento arr[i] se conoce como punto valle, si sus dos elementos adyacentes son mayores que él, es decir, y . Ejemplos: Entrada: arr[] = {5, 4, … Continue reading «Número máximo de conteo de elementos de valle en un subarreglo de tamaño K»
Dadas dos strings S y T, la tarea es fusionar estas dos strings agregando un carácter a la vez desde el comienzo de cualquiera de las strings para formar una string resultante . La string resultante debería ser lexicográficamente la string más grande que se puede formar fusionando las strings S y T . Ejemplos: … Continue reading «Lexicográficamente más grande posible fusionando dos strings agregando un carácter a la vez»
Prerrequisito: Problema de mochila fraccional los pesos N W máximo Nota: Haga clic aquí para el curso completo! C++ // C++ program to solve fractional // Knapsack Problem #include <bits/stdc++.h> using namespace std; // Structure for an item which stores // weight & corresponding value of Item struct Item { int value, weight; … Continue reading «Programa en C++ para el problema de la mochila fraccional»
Dada una array arr[] de longitud N , la tarea es encontrar el recuento de los índices de la array, de modo que al eliminar un elemento de estos índices, la xor bit a bit de los elementos indexados impares y los elementos indexados pares (indexación basada en 1) sean iguales. . Ejemplos: Entrada: arr[] … Continue reading «Cuente las formas de hacer que Bitwise XOR de elementos indexados pares e impares sea igual eliminando un elemento de array»
Dada una string str que consta de caracteres en minúsculas, la tarea es encontrar el número total de substrings únicas con caracteres que no se repiten. Ejemplos: Entrada: str = “abba” Salida: 4 Explicación: Hay 4 substrings únicas. Son: “a”, “ab”, “b”, “ba”. Entrada: str = “acbacbacaa” Salida: 10 Enfoque: la idea es iterar sobre … Continue reading «Recuento de todas las substrings únicas con caracteres que no se repiten»
Dado un entero positivo N , la tarea es construir una array de longitud N y encontrar el valor máximo en el índice K de modo que la suma de todos los elementos de la array sea como máximo M y la diferencia absoluta entre dos elementos consecutivos de la array sea de la mayoría … Continue reading «Maximice el elemento en el índice K en una array con una suma M como máximo y una diferencia entre elementos adyacentes como máximo 1»
Dada una array de enteros H que representa las alturas de los edificios y un entero K . La tarea es llegar al último edificio desde el primero con las siguientes reglas: Llegar a un edificio de altura H j desde un edificio de altura H i solo es posible si |H i – H … Continue reading «Se requieren inserciones de array mínimas para hacer una diferencia consecutiva <= K»
Dada una lista de rangos con valor inicial y final, la tarea es encontrar la cantidad mínima de rangos que se requieren eliminar para que los rangos restantes no se superpongan. Ejemplos: Entrada: entrada = {{1, 2}, {4, 7}, {3, 8}} Salida: 1 Explicación: La eliminación de {3, 8} hace que {{1, 2} y {4, … Continue reading «Eliminaciones mínimas requeridas para que los rangos no se superpongan»
Dados tres enteros N , X e Y . La tarea es encontrar N enteros positivos que satisfagan las ecuaciones dadas. un 1 2 + un 2 2 + …. + un norte 2 ≥ X un 1 + un 2 + …. + un norte ≤ Y Si no es posible tal secuencia de … Continue reading «Encuentre n enteros positivos que satisfagan las ecuaciones dadas»