2026 EX p5 Pollero

Ver en PDF

Enviar solución

Puntos: 100 (parcial)
Límite de tiempo: 0.25s
Límite de memoria: 64M

Autor:
Tipo de problema
Lenguajes permitidos
C, C++, Java, Python

Como 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

No hay comentarios por el momento.