Dada una array 2D que representa el ancho y el nivel de los mosaicos de igual longitud, con cada nivel del mismo ancho total, la tarea es encontrar el número mínimo de mosaicos que se pueden cortar con un solo golpe vertical de espada que pasa por todos los niveles del losas. Ejemplos: Entrada: tilesStack[][] … Continue reading «Minimice la cantidad de mosaicos cortados en un solo golpe»
Dado un número N. La tarea es contar todos los valores posibles de x tales que n x sea igual a (Nx), donde denota la operación XOR bit a bit. Ejemplos: Input: N = 3 Output: 4 The all possible values of x are respectively 0, 1, 2, 3. Input: N = 6 Output: 4 … Continue reading «Contar números cuya diferencia con N es igual a XOR con N»
Prerrequisito: algoritmo de Kadane Dada una array 2D arr[][] de dimensión N*M , la tarea es encontrar la subarray de suma máxima de la array arr[][] . Ejemplos: Entrada: array[][] = {{0, -2, -7, 0 }, { 9, 2, -6, 2 }, { -4, 1, -4, 1 }, { -1, 8, 0, -2}} Salida: 15 … Continue reading «Subarray de suma máxima»
Dada una array arr[] de tamaño N , la tarea es contar el número de elementos de la array cuya suma de dígitos es igual a K. Ejemplos: Entrada: arr[] = {23, 54, 87, 29, 92, 62}, K = 11 Salida: 2 Explicación: 29 = 2 + 9 = 11 92 = 9 + 2 … Continue reading «Cuente los elementos de la array que tienen una suma de dígitos igual a K»
Dado un entero K y una array arr[] de N enteros, cada uno de los cuales es el primer término y la diferencia común de una Progresión aritmética , la tarea es encontrar el K -ésimo elemento del conjunto S formado al fusionar las N progresiones aritméticas. Ejemplos: Entrada: arr[] = {2, 3}, K = … Continue reading «K-ésimo término de N progresiones aritméticas combinadas dadas»
Dado n, necesitamos encontrar la suma de los primeros n términos de la serie representada como Sn = 3 + 5 + 9 + 17 + 33 … hasta n Ejemplos: Input : 2 Output : 8 3 + 5 = 8 Input : 5 Output : 67 3 + 5 + 9 + 17 … Continue reading «Suma de los n primeros términos de las Series 3, 5, 9, 17, 33….»
Dada una array arr[] de N enteros, la tarea es contar el número de números primos en la array de suma de prefijos de la array dada. Ejemplos: Entrada: arr[] = {1, 4, 8, 4} Salida: 3 La array de suma de prefijos es {1, 5, 13, 17} y los tres números primos son 5, 13 … Continue reading «Cuente el número de primos en la array de suma de prefijos de la array dada»
Dadas cuatro coordenadas A, B, C y D donde se deben construir torres, la tarea es verificar si el problema de la torre de visión ocurre o no. El problema de la torre de visión ocurre si las torres en A o C se encuentran en la línea que une B y D o viceversa. … Continue reading «Compruebe si el problema de la torre de visión ocurre o no»
Dadas las constantes de la ecuación cuadrática F(x) = Ax 2 + Bx + C como A, B y C y un número entero K , la tarea es encontrar el valor más pequeño de la raíz x tal que F(x) ≥ K y x > 0 . Si no existen tales valores, imprima «-1» … Continue reading «Raíz mínima de la ecuación cuadrática dada para un valor mayor que igual a K»
Dado un número entero N , la tarea es verificar si N es un número endecagonal o no. Si el número N es un número endecagonal, escriba «Sí» , de lo contrario, escriba «No» . El número endecagonal es un número figurado que extiende el concepto de números triangulares y cuadrados al decágono ( polígono … Continue reading «Programa para comprobar si N es un número endecagonal»