Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- int t;
- int main(){
- //freopen("anothertournament.in", "r", stdin);
- cin >> t;
- int n, m;
- while(t--){
- cin >> n >> m;
- vector<int> og(n);
- vector<int> sorted(n);
- for(int i=0; i<n; i++){
- cin >> og[i];
- sorted[i] = og[i];
- }
- sort(sorted.begin(), sorted.end());
- int sum = 0;
- int mxv = 0;
- int wins = 0;
- for(int i=0; i<n; i++){
- sum+=sorted[i];
- if(sum>m){
- sum-=sorted[i];
- break;
- }else{
- mxv = sorted[i];
- wins++;
- }
- }
- if(wins == n){
- cout << 1 << '\n';
- continue;
- }
- //cout << "wins: " << wins << ", mxv: " << mxv << '\n';
- if((sum-mxv)+og[wins]<=m){
- cout << n-wins << '\n';
- }else{
- cout << (n-wins)+1 << '\n';
- }
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement