Salchichas (1)

Un carnicero tiene que satisfacer los pedidos de N clientes, cada uno de
los cuales desea exactamente s_(i) 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 s₁ = 10 y s₂ = 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 s₁, …, s_(n), 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.

- TestB:   Entradas con N = 2.

- TestC:   Entradas con N = 3.

- TestD:   Entradas con N ≤ 1000.

- TestE:   Entradas con N ≤ 100000.

Información del problema

Autoría: Omer Giménez

Generación: 2026-01-25T12:21:00.553Z

© Jutge.org, 2006–2026.
https://jutge.org
