Bài tập về nhà


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 640M

Author:
Problem type

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.

Dữ liệu vào:

  • Dòng 1 chứa NS(1N100,S1000)
  • Dòng 2 chứa N số nguyên a[1],a[2],...,a[N]

Kết quả:

  • 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ụ:

INPUT OUTPUT
5 2
18 2 5 14 3
3

Comments

There are no comments at the moment.