Dados tres puntos en el eje X que denota el centro de tres segmentos de línea. La longitud del segmento de línea también se da como L. La tarea es mover el centro de los segmentos de línea dados una distancia de K para maximizar la longitud de la intersección entre las tres líneas. Ejemplos: Entrada: … Continue reading «Intersección máxima posible al mover los centros de los segmentos de línea»
Dado N, el número de dígitos de un número entero que es mayor o igual a 2 y un peso W. La tarea es encontrar el conteo de números enteros que tienen N dígitos y peso W. Nota : El peso se define como la diferencia entre el dígitos consecutivos de un número entero. Ejemplos … Continue reading «Número de números enteros de N dígitos con peso W»
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»
Dados cuatro enteros a, b, c, d (hasta 10^6). La tarea es encontrar el número de soluciones para x < y, donde a <= x <= b y c <= y <= d y x, y enteros. Ejemplos : Input: a = 2, b = 3, c = 3, d = 4 Output: 3 Input: a … Continue reading «Número de soluciones para x < y, donde a <= x <= b y c <= y <= d y x, y son números enteros»
Valor dado de N y K. La tarea es encontrar la suma de la serie hasta el N-ésimo término cuyo i-ésimo término está dado por T i = i k + (i – 1) k . Dado que la suma de la serie puede ser muy grande, calcule su suma módulo 1000000007. Ejemplo: Input : … Continue reading «Suma de series hasta el N-ésimo término cuyo i-ésimo término es i^k – (i-1)^k»
Dada una string binaria compuesta de 0 y 1. La tarea es encontrar el número de permutaciones únicas de la string que comienza con 1. Nota : dado que la respuesta puede ser muy grande, imprima la respuesta en módulo 10 9 + 7. Ejemplos: Input : str =»10101001001″ Output : 210 Input : str … Continue reading «Número de permutaciones únicas que comienzan con 1 de una string binaria»
Dados dos números y . La tarea es encontrar la suma de la secuencia dada a continuación. (1*2*3*…*k) + (2*3*…*k*(k+1)) + (3*4*..*(k+1)*(k+2)) +… ..+((n-k+1)*(n-k+2)*…*(n-k+k)). Dado que la salida puede ser grande, imprima la respuesta en el módulo 10^9+7. Ejemplos : Input : N = 3, K = 2 Output : 8 Input : N = … Continue reading «Programa para encontrar la suma de la secuencia dada»
Dados N puntos en el plano, ( X 1 , Y 1 ), ( X 2 , Y 2 ), ( X 3 , Y 3 ), ……, ( X N , Y N ). La tarea es calcular la longitud mínima del lado más corto del triángulo. y la ruta o los puntos para … Continue reading «Longitud mínima del camino más corto de un triángulo»
Dados tres números N , K y B , la tarea es verificar si N contiene solo K como dígitos en la Base B . Ejemplos: Entrada: N = 13, B = 3, K = 1 Salida: Sí Explicación: 13 base 3 es 111 que contiene todos los uno (K). Entrada: N = 5, B … Continue reading «Compruebe si N contiene todos los dígitos como K en la base B»
Dada una array de N enteros. Si un número aparece más de una vez, elija cualquier número y de la array y reemplace la x en la array por x+y de modo que x+y no esté en la array. La tarea es encontrar el número mínimo de operaciones para hacer que la array sea distinta. Ejemplos: … Continue reading «Operaciones mínimas requeridas para hacer que todos los elementos sean distintos en una array»