Untitled
unknown
plain_text
8 months ago
1.1 kB
10
Indexable
#include <iostream>
#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main() {
ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
#ifndef ONLINE_JUDGE
freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);
#endif
int n , x ;
cin >> n >>x ;
vector<ll>v(n);
for (int i = 0; i < n; i++) {
cin >> v[i] ;
// v[i].second = i+1;
}
sort(v.begin(),v.end());
vector<pair<ll,ll>>prifx(n+1);
prifx[0].first = 0;
prifx[0].second = 0;
for (int i = 1; i <= n; i++) {
prifx[i].first = prifx[i-1].first + v[i-1];
prifx[i].second = i;
}
// for (int i = 0; i <= n; i++) {
// cout << prifx[i].first << " " << prifx[i].second << "\n";
// }
ll l = 1 , r = n ;
while (l <= r) {
if (prifx[r].first - prifx[l-1].first <= x) {
cout << prifx[r].second - prifx[l-1].second << "\n";
break;
}
else {
r--;
}
}
if (l > r) {
cout << 0 << "\n";
}
}
Editor is loading...
Leave a Comment