Dadas dos arrays de tamaño N y dos enteros X e Y que indican el número máximo de elementos, uno puede elegir entre la array A y la array B respectivamente. En cada i -ésimo turno, se puede elegir A[i] o B[i] . La tarea es hacer la selección que resulte en la suma máxima posible. Nota: … Continue reading «Suma máxima seleccionando elementos de dos arrays en orden»
Dadas dos arrays, A[] y B[], cada una de longitud N , donde A[i] y B[i] son los precios del i- ésimo artículo cuando se vende en el mercado A y el mercado B , respectivamente. La tarea es maximizar el perfil de venta de todos los artículos N , pero hay una trampa: si … Continue reading «Beneficio máximo vendiendo N artículos en dos mercados»
Dado un número entero M , un tablero de ajedrez de 8 * 8 y el rey se coloca en uno de los cuadrados del tablero de ajedrez. Sea la coordenada del rey (R, C) . Tenga en cuenta que el rey puede moverse a un cuadrado cuya coordenada es (R1, C1) si y solo si … Continue reading «Posición total a la que el rey puede llegar en un tablero de ajedrez en exactamente M movimientos»
Dado un número N , la tarea es encontrar el número N que tiene una diferencia absoluta de 1 entre cada par de dígitos adyacentes. Ejemplos: Entrada: N = 5 Salida: 5 Explicación: Los primeros 5 números son 1,2,3,4 y 5 . Entrada: N = 15 Salida: 23 Explicación: Los primeros 15 números son 1,2,3,4,5,6,7,8,9,10,11,12,21,22 … Continue reading «N-ésimo número positivo cuya diferencia absoluta de dígitos adyacentes es como máximo 1»
Dada una array de N números y un entero K. La tarea es imprimir el número de subsecuencias únicas posibles de longitud K. Ejemplos: Input : a[] = {1, 2, 3, 4}, k = 3 Output : 4. Unique Subsequences are: {1, 2, 3}, {1, 2, 4}, {1, 3, 4}, {2, 3, 4} Input: a[] … Continue reading «Contar subsecuencias únicas de longitud K»
Dada una secuencia de Prufer de un árbol, la tarea es imprimir los Nodes con grado primo en este árbol. Ejemplos: Input: arr[] = {4, 1, 3, 4} Output: 1 3 4 Explanation: The tree is: 2—-4—-3—-1—-5 | 6 Hence, the degree of 1, 3 and 4 are 2, 2 and 3 respectively which are … Continue reading «Imprima los Nodes con un grado primo en la secuencia de Prufer dada de un árbol»
Dada la string str que contiene solo los caracteres x e y , la tarea es contar todas las substrings que comienzan y terminan con una x y tienen al menos una sola y . Ejemplos: Entrada: str = “xyyxx” Salida: 2 “xyyx” y “xyyxx” son las únicas substrings válidas. Entrada: str = “xyy” Salida: … Continue reading «Substrings que comienzan y terminan con un carácter y tienen al menos otro»
Regla de la suma: si una tarea se puede realizar de una de n 1 formas o una de n 2 formas, donde ninguna del conjunto de n 1 formas es igual a cualquiera del conjunto de n 2 formas, entonces hay n 1 + n 2 maneras de hacer la tarea. La regla de … Continue reading «Principio de inclusión y exclusión y aplicaciones de programación»
Dada una array de n enteros positivos, escriba un programa para encontrar la suma máxima de subsecuencias crecientes desde el prefijo hasta el i-ésimo índice y que también incluya un k-ésimo elemento dado que está después de i, es decir, k > i. Ejemplos: Entrada: arr[] = {1, 101, 2, 3, 100, 4, 5} i-th … Continue reading «La suma máxima que aumenta la subsecuencia de un prefijo y un elemento dado después del prefijo es obligatoria»
Siempre ha habido un caso en el que una respuesta incorrecta causa demasiado dolor en lugar de TLE (Exceso de límite de tiempo) , ya que en el primero no podía determinar qué caso de prueba está fallando, pero luego puede estimar para qué valor de N (Instrucción total), mostraría TLE. Entonces, ¿qué hacer en … Continue reading «¿Qué hacer en el momento de Respuesta Incorrecta (WA)?»