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 Dòng 1 chứa N và S (1N100,S1000) Dòng 2 chứa N số nguyên a[1],a[2],...,a[N] output -Một số nguyên duy nhất là số lượng bài tập lớn nhất làm được. (không dùng hàm sắp xếp ạ)

`code` `C`++:

#include <bits/stdc++.h>
using namespace std;
int main(){
long long a[1000005],n,s,dem=0;
cin>>n>>s;
for (int i=1; i<=n; i++) 
    cin>>a[i];

for (int i=1; i<n; i++)   {
    if (a[i]>=a[i+1])
    swap(a[i],a[i+1]);
}
for (int i=1;i<=n;i++) {
    if(a[i]<=s)
        dem++;
        s+=a[i];
}
    cout<<dem;
}

____________________________

`@``kieu`

#include <bits/stdc++.h>

using namespace std;

int main() {
    int n, s;
    cin >> n >> s;
    int a[1000];
    for (int i = 0; i < n; i = i + 1) {
        cin >> a[i];
    }
    sort(a, a + n);
    int dem = 0;
    for (int i = 0; i < n; i = i + 1) {
        if (s >= a[i]) {
            dem++;
            s+=a[i];
        }
    }
    cout << dem;
    return 0;
}