Dada una array arr[] de enteros, la tarea es encontrar el recuento total de subarreglos de modo que la suma de los elementos en las posiciones pares y la suma de los elementos en las posiciones impares sean iguales . Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 1} Salida: 1 Explicación: {3, 4, 1} … Continue reading «Cuente los subarreglos que tienen la suma de elementos en posiciones pares e impares iguales»
Dada una string binaria S , la tarea es dividir la secuencia en K subconjuntos no vacíos de modo que la suma de los productos de las ocurrencias de 0 y 1 para todos los subconjuntos sea mínima. Si es imposible imprima -1. Ejemplos: Entrada: S = “0001”, K = 2 Salida: 0 Explicación Tenemos … Continue reading «Divida una string binaria en K subconjuntos minimizando la suma de productos de ocurrencias de 0 y 1»
Dado un cuadrado de tamaño n . Hay n 2 cuadrados pequeños dentro del cuadrado n de tamaño 1 unidad cada uno, en los que cualquiera de los cuadrados está coloreado. Nuestra tarea es cortar el cuadrado n en dos partes iguales. La línea de corte no debe tener ningún punto en común con la … Continue reading «Compruebe si cualquier cuadrado (con una celda de color) se puede dividir en dos partes iguales»
Dados los dos primeros dígitos de un número grande digit1 y digit2 . También dado un número c y la longitud del número grande real. Los siguientes n-2 dígitos del número grande se calculan usando la fórmula dígito[i] = ( dígito[i – 1]*c + dígito[i – 2] ) % 10 . La tarea es verificar … Continue reading «Comprueba si el gran número formado es divisible por 41 o no»
Dada una array arr[] de tamaño 3 que indica el número de bolas de tipo 1, 2 y 3 respectivamente, la tarea es encontrar el número máximo de movimientos que se pueden realizar si en un movimiento, tres bolas, de las cuales en se eliminan al menos 2 bolas de diferentes tipos. Ejemplos: Entrada: arr[] … Continue reading «Maximizar las extracciones de bolas de al menos dos tipos diferentes»
Dado un rango [L, R] y dos enteros positivos N y M . La tarea es contar los números en el rango que contiene solo dígitos distintos de cero cuya suma de dígitos es igual a N y el número es divisible por M . Ejemplos: Entrada: L = 1, R = 100, N = … Continue reading «Recuento de números entre rangos que solo tienen dígitos distintos de cero cuya suma de dígitos es N y el número es divisible por M»
Dados N pares de enteros y un entero K , la tarea es encontrar el número mínimo de reducciones necesarias para que la suma de los primeros elementos de cada par sea ≤ K . Cada reducción consiste en reducir el primer valor de un par a su segundo valor . Si no es posible … Continue reading «Conteo de reducciones mínimas requeridas para obtener la suma requerida K»
Dado n número de cajeros intercambiando el dinero. En este momento, el cajero tenía varias personas frente a él. La persona en la fila del cajero tenía notas. Encuentre, qué tan temprano puede uno intercambiar sus notas. Tiempo que tardan los cajeros: El cajero tardó 5 segundos en escanear un solo billete. Después de que el … Continue reading «Encuentre el tiempo mínimo después del cual se pueden intercambiar notas»
Dada una array arr[] de tamaño N y la tarea es responder consultas Q de los siguientes tipos: 1 X 0: agregue X en la parte posterior de la array. 2 XY: Establezca arr[X] = Y . 3 X 0: Eliminar arr[X] . 4 XY: Encuentra la suma en el rango [X, Y] . Tenga … Continue reading «Realice consultas de adición, actualización, eliminación y suma de rangos en la array dada»
Dada la altura H y el ancho W de un rectángulo, la tarea es encontrar el lado de un cuadrado del área mínima en la que dos rectángulos encajan completamente. Nota: Dos rectángulos pueden tocarse por los lados o por las esquinas. Los rectángulos no pueden intersecarse entre sí. Los rectángulos también pueden tocar los … Continue reading «Encuentre el lado del cuadrado que forma un área mínima para que quepan dos rectángulos idénticos dentro de él»