Bài tập về nhà
View as PDF
Submit solution
Points:
50.00
Time limit:
1.0s
Memory limit:
640M
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, Sed, Text
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 ~N~ và ~S (1 \le N \le 100, S \le 1000)~
- 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~ |
Loading...