Dadas dos strings S 1 y S 2 de longitud N y un entero positivo K , la tarea es encontrar la string lexicográficamente más pequeña tal que difiera de las dos strings S 1 y S 2 dadas exactamente en K lugares. Si no existe tal string, imprima «-1» . Ejemplos: Entrada: N = … Continue reading «La string lexicográficamente más pequeña que difiere de las strings dadas exactamente en índices K»
Dada una array arr[] que consta de N enteros, la tarea es encontrar el número mínimo de elementos que deben eliminarse, de modo que por cada elemento restante arr[i] , exista otro elemento arr[j], (i!=j ) tal que la suma de arr[i] y arr[j] es una potencia de 2 . Si después de cualquier cantidad … Continue reading «Eliminaciones mínimas que se realizarán en una array dada, de modo que la suma de cada par sea una potencia de 2»
Los desarrolladores y estudiantes resuelven muchas preguntas de codificación de estructuras de datos y algoritmos, pero la mayoría de ellos no entienden la importancia de esto. Muchos de ellos también tienen esta opinión de que la estructura de datos y los algoritmos solo ayudan en las entrevistas y, después de eso, no sirven de nada … Continue reading «¿Cómo abordar un problema de codificación?»
Dada una array de enteros. Digamos que P es el producto de los elementos de la array. Encuentre el número de factores primos distintos del producto P. Ejemplos: Entrada: 1 2 3 4 5 Salida: 3 Explicación: Aquí P = 1 * 2 * 3 * 4 * 5 = 120. Los divisores primos distintos … Continue reading «Factores primos distintos del producto de array»
Dado un arreglo arr[] de enteros de tamaño N , la tarea es encontrar los productos de todos los subarreglos del arreglo . Ejemplos: Entrada: arr[] = {2, 4} Salida: 64 Explicación: Aquí, los subarreglos son {2}, {2, 4} y {4}. Los productos de cada subarreglo son 2, 8, 4. Producto de todos los subarreglos = … Continue reading «Producto de todos los subarreglos de un arreglo | conjunto 2»
Dados dos números enteros N y M , dividir N en M números enteros de manera que la diferencia entre el número entero máximo y mínimo obtenido por la partición sea lo más pequeña posible. Imprime los números M A1, A2….Am , tal que: suma(A) = N. max(A)-min(A) se minimiza. Ejemplos : Input : N … Continue reading «Partición de N en M partes de modo que la diferencia entre la parte Max y Min sea la más pequeña»
No hace falta decir la importancia de la programación competitiva en el viaje de cualquier ingeniero de software. La mayoría de los principiantes no tienen idea de cómo usar Codeforces y terminan perdiendo mucho tiempo en ello. La mayoría de ellos también se desmotivan cuando no son capaces de resolver problemas y terminan pensando que … Continue reading «10 mejores consejos para comenzar con Codeforces»
Dados dos números M y N, la tarea es verificar si los números de Fibonacci M-th y N-th se dividen perfectamente entre sí o no. Ejemplos: Entrada: M = 3, N = 6 Salida: Sí F(3) = 2, F(6) = 8 y F(6) % F(3) = 0 Entrada: M = 2, N = 9 Salida: … Continue reading «Compruebe si un M-ésimo número de Fibonacci divide N-ésimo número de Fibonacci»
Dados n enteros no negativos donde cada uno representa un punto en la coordenada . Las líneas verticales ‘n’ se dibujan de manera que los dos extremos de la línea i estén en y . Encuentre dos líneas, que junto con el eje x formen un recipiente, tal que el recipiente contenga la mayor cantidad de … Continue reading «Recipiente con más agua»
En programación, es bastante común que un programador de Java se enfrente a un límite de tiempo excedido o TLE si no usa la función Arrays.sort() con cuidado. A continuación, el código Java muestra el tiempo de ejecución tomado por la función trivial Arrays.sort(). // Java program to show // time taken by trivial Arrays.sort … Continue reading «Java | Manejo de TLE mientras se usa la función Arrays.sort()»