Salchichas (1) P89699


Statement
 

pdf   zip

html

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 
Public test cases

  • 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
    • Information
    Author
    Omer Giménez
    Language
    Spanish
    Official solutions
    C++
    User solutions
    C++