TL02 - Bài tập về nhà - HOMEWORK
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: phanhieubl

Bạn An được thầy giáo giao cho N bài tập về nhà, mỗi bài tập có mức độ khó khác nhau được đánh giá bởi giá trị a[i].

Để làm được bài tập thứ i thì bạn An cần phải có kỹ năng lớn hơn hoặc bằng mức độ khó a[i]. Mỗi khi làm được bài độ khó là a[i] thì kỹ năng giải bài của cậu được tăng thêm một lượng là a[i]. Ban đầu kỹ năng làm bài của bạn An là S.

Hãy cho biết bạn An có thể làm được tối đa bao nhiêu bài tập. INPUT: HOMEWORK.INP

  • Dòng 1 chứa N và S (1 <= N <= 100, S <= 1000)
  • Dòng 2 chứa N số nguyên a[1], a[2], ..., a[N] Output: HOMEWORK.OUT
  • Một số nguyên duy nhất là số lượng bài tập lớn nhất làm được. 

Ví dụ

  • HOMEWORK.INP

    HOMEWORK.OUT

    5 2

    18 2 5 14 3

    3

Back to Top