Dada una array arr[] de tamaño N, y los números enteros L y R , la tarea es contar el número de pares [arr i , arr j ] tales que i < j y el producto de arr[i] * arr[j] se encuentra en el rango dado [L, R] , es decir, L ≤ arr[i] … Continue reading «Contar pares de una array dada cuyo producto se encuentra en un rango dado»
La programación competitiva es vital para el desarrollo de uno en el campo de la codificación. Este artículo discutirá algunos puntos básicos que uno debe tener en cuenta al competir. Haga una lista de funciones para realizar tareas que se encuentran con frecuencia en las preguntas y agréguelas a su código en forma de plantilla … Continue reading «Puntos en los que centrarse al hacer Programación Competitiva»
Dada una string S de longitud N y un arreglo Q[][] de dimensión M × 3 que consta de consultas de tipo {L, R, C} , la tarea es imprimir el primer índice del carácter C en el rango [L , R] , si se encuentra. De lo contrario, imprima -1. Ejemplos: Entrada: S= “abcabcabc”, … Continue reading «Consultas para encontrar la primera aparición de un carácter en un rango dado»
Dado N número de sobres, como par {W, H} , donde W es el ancho y H la altura. Un sobre puede caber en otro si y solo si tanto el ancho como el alto de un sobre son mayores que el ancho y el alto del otro sobre. Encuentre el número máximo de sobres … Continue reading «Número máximo de sobres que se pueden poner dentro de otros sobres más grandes»
Dada una array arr[] de tamaño N . Para cada elemento de la array, la tarea es encontrar el índice del elemento más alejado de la array a la derecha que es más pequeño que el elemento actual. Si no existe tal número, imprima -1 . Ejemplos: Entrada: arr[] = {3, 1, 5, 2, 4} … Continue reading «Encuentra el número más pequeño más lejano en el lado derecho»
Dados dos arreglos arr[] y brr[] y un entero C , la tarea es encontrar la longitud máxima posible, digamos K , de los mismos subarreglos indexados tal que la suma del elemento máximo en el subarreglo de longitud K en brr[ ] con el producto entre K y la suma del subarreglo de longitud … Continue reading «Longitud máxima de los mismos subarreglos indexados de dos arreglos dados que satisfacen la condición dada»
Dado un arreglo de enteros positivos y negativos y un entero K. La tarea es encontrar el subarreglo que tiene su suma más cercana a k. En caso de múltiples respuestas, imprima cualquiera. Nota: Más cercano aquí significa que abs(sum-k) debe ser mínimo. Ejemplos: Entrada: a[] = { -5, 12, -3, 4, -15, 6, 1 … Continue reading «Subarreglo cuya suma es la más cercana a K»
Dada una array bidimensional arr[][] que consta de pendiente(m) e intercepto(c) para una gran cantidad de líneas de la forma y = mx + c y consultas Q tales que cada consulta contiene un valor x . La tarea es encontrar el valor mínimo de y para los valores de x dados de todos los … Continue reading «Encuentre el valor mínimo de y para los valores de x dados en las consultas Q de todo el conjunto de líneas dado»
Dado un entero K y una array, height[] donde height[i] denota la altura del i -ésimo árbol en un bosque. La tarea es hacer un corte de altura X desde el suelo tal que se recojan exactamente K unidades de madera. Si no es posible, imprima -1 ; de lo contrario, imprima X. Ejemplos: Entrada: … Continue reading «Valor a restar de los elementos de la array para que la suma de todos los elementos sea igual a K»
Dada una array no ordenada arr[] de n enteros y un entero k , la tarea es encontrar el k-ésimo elemento más grande en el rango de índice dado [l, r] Ejemplos: Entrada: arr[] = {5, 3, 2, 4, 1}, k = 4, l = 1, r = 5 Salida: 4 4 será el cuarto … Continue reading «Dada una array y dos enteros l y r, encuentre el k-ésimo elemento más grande en el rango [l, r]»