Dada una array A[ ] de tamaño N donde cada elemento de la array representa la longitud de una cuerda, la tarea es encontrar la cantidad de cuerdas de longitud consecutiva que se pueden crear al conectar cuerdas dadas a partir de la longitud 1 . Ejemplos: Entrada: N = 5, A[ ] = {1, … Continue reading «Maximice las cuerdas de longitud consecutiva posible conectando cuerdas dadas»
Dada una array de enteros donde cada elemento representa el número máximo de pasos que se pueden realizar desde ese elemento. Escriba una función para devolver el número mínimo de saltos para llegar al final de la array (a partir del primer elemento). Si un elemento es 0, no pueden moverse a través de … Continue reading «Número mínimo de saltos para llegar al final»
Dado n , encuentre el n-ésimo número que no es un cuadrado perfecto entre los números naturales (1, 2, 3, 4, 5, 6, …) Ejemplos: Input : 3 Output : 5 First three non-square numbers are 2, 3 and 5 Input : 5 Output : 7 Input : 16 Output : 20 Mirando la declaración … Continue reading «N-ésimo número no cuadrado»
Dados tres puntos integrales no colineales en el plano XY, encuentre el número de puntos integrales dentro del triángulo formado por los tres puntos. (Se dice que un punto en el plano XY es integral/punto reticular si sus dos coordenadas son integrales). Ejemplo: Input: p = (0, 0), q = (0, 5) and r = … Continue reading «Contar puntos integrales dentro de un triángulo»
Dado un arreglo arr[] que consta de N enteros positivos distintos y un entero K , la tarea es encontrar el MEX mínimo de todos los subarreglos de longitud K . El MEX es el entero positivo más pequeño que no está presente en la array . Ejemplos: Entrada: arr[] = {1, 2, 3}, K … Continue reading «MEX mínimo de todos los subarreglos de longitud K»
Dado un conjunto de puntos en el plano. la envolvente convexa del conjunto es el polígono convexo más pequeño que contiene todos los puntos del mismo. CPP // A C++ program to find convex hull of a set of points. Refer // https://www.geeksforgeeks.org/orientation-3-ordered-points/ // for explanation of orientation() #include <iostream> #include <stack> #include <stdlib.h> using … Continue reading «Casco convexo | Juego 2 (escaneo de Graham)»
Dada una array arr[] de tamaño N , la tarea es encontrar el recuento de todas las secuencias aritméticas de la array. Ejemplos: Entrada: arr = [1, 2, 3, 4] Salida: 3 Explicación: Las secuencias aritméticas en arr son [1, 2, 3], [2, 3, 4] y [1, 2, 3, 4] en sí mismo . Entrada: … Continue reading «Cuente las secuencias aritméticas en la array de tamaño al menos 3»
Dado un entero positivo n, la tarea es imprimir el n-ésimo número que no es de Fibonacci . Los números de Fibonacci se definen como: Fib(0) = 0 Fib(1) = 1 for n >1, Fib(n) = Fib(n-1) + Fib(n-2) Los primeros números de Fibonacci son 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, … Continue reading «Números que no son de Fibonacci»
Se dice que un conjunto ordenado de enteros es un conjunto especial si para cada elemento del conjunto X , el conjunto no contiene el elemento X + 1 . Dado un número entero N , la tarea es encontrar el número de conjuntos especiales cuyo elemento más grande no sea mayor que N. Dado … Continue reading «Cuente el número de conjunto especial»
Dados dos números k y n, encuentra la mayor potencia de k que divide a n. Restricciones: K > 1 Ejemplos: Input : n = 7, k = 2 Output : 4 Explanation : 7! = 5040 The largest power of 2 that divides 5040 is 24. Input : n = 10, k = 9 Output … Continue reading «¡La mayor potencia de k en n! (factorial) donde k puede no ser primo»