Problemas
n개의 막대기들을 같은 모양의 상자들에 넣어야 한다.
모든 상자는 같은 길이 L을 가지며, 각 막대기들의 길이는 L보다 작거나 같다.
가장 적은 수의 상자 Q로 모든 막대기를 담아야 한다. 단, 아래 규칙을 따라야 한다.
1. 한 상자에는 최대 두 개의 막대가 들어갈 수 있다.
2. 모든 막대기를 상자에 넣어야 한다.
3. 한 상자에 들어가는 막대기의 길이의 합은 L을 넘지 못한다.
Entrada
막대의 수 N(1≤N≤105)으로 시작한다.
다음 줄에는 상자의 길이 L(L≤10,000)이 주어지고 다음 N줄에 걸쳐서 각 막대의 길이가 주어진다.
Salida
필요한 상자의 최소 개수를 출력하라.
Ejemplo
10
80
70
15
30
35
10
80
20
35
10
30
6
Pista
Fuente
Southwestern European Regionals 2005
Debes iniciar sesión para escribir código.