2026 EX p5 Pollero
Ver en PDFComo es el pollero es una persona que vende pollos y estos los transporta en bolsas y solo se le permite meter 2 pollos, desgraciadamente solo tiene una bolsa, para que dos pollos puedan entrar en una bolsa se requiere que la suma de sus longitudes no sea mayor a la longitud de la bolsa, dos o más pollos pueden tener la misma longitud.
PROBLEMA
Se te pide que hagas un programa que diga cuantos pares de pollos pueden entrar en una bolsa.
Entrada
En la primera línea hay 2 números enteros el primer número N indica el número de pollos que se tiene el pollero este número puede ir desde el valor de 2 hasta el valor de 20,000 el segundo número en el tamaño de la bolsa, en las siguientes N líneas están las longitudes de los pollos. Las longitud de los pollos varía de desde 1 hasta 1,000,000. La bolsa siempre medirá menos de 10,000,000.
Salida
Tu programa deberá un solo número entero que contenga la cantidad de parejas de pollos que puede pueden entrar en una bolsa.
Ejemplos
Entrada A:
4 6
3
5
2
1
Salida A:
4
Explicación.-Las Parejas que caben en una bolsa de tamaño 6 son 4 (1,2), (1,3), (1,5) y (2,3).
Entrada B:
3 4
3
1
2
Salida B:
2
Explicación.-Las Parejas que caben en una bolsa de tamaño 4 son 4 (1,2), (1,3).
Comentarios