Salchichas (1) P89699
Un carnicero tiene que satisfacer los pedidos de N clientes, cada uno de los cuales desea exactamente si salchichas, para i desde 1 hasta N. Si el carnicero tiene T salchichas en total, ¿cuál es la máxima cantidad de clientes a los que puede satisfacer?
Por ejemplo, si hay N=2 clientes que desean s1=10 y s2=15 salchichas y el carnicero tiene T=20 salchichas, solo es posible satisfacer a un cliente.
Entrada
Cada entrada contiene un único caso. La primera línea contiene el número N de clientes y la cantidad total T de salchichas. La segunda línea contiene los N valores s1, …, sn, separados por espacios.
Salida
Escribe una línea, acabada con salto de línea, con la máxima cantidad de clientes que es posible satisfacer.
Puntuación
- TestA: Entradas con N=1. 20 Puntos
- TestB: Entradas con N=2. 20 Puntos
- TestC: Entradas con N=3. 20 Puntos
- TestD: Entradas con N≤ 1000. 20 Puntos
- TestE: Entradas con N≤ 100000. 20 Puntos
Input
1 10 8
Output
1
Input
1 10 12
Output
0
Input
2 10 4 6
Output
2
Input
3 10 6 5 4
Output
2
Input
10 100 18 5 21 7 14 42 17 5 10 12
Output
8
- Author
- Omer Giménez
- Language
- Spanish
- Official solutions
- C++
- User solutions
- C++