Untitled
unknown
plain_text
a year ago
786 B
5
Indexable
#pragma GCC optimize("O2,no-stack-protector,unroll-loops") #define ll long long #define pb push_back #define ipar(arr, n) vector<ll> arr(n); for(int i=0;i<n;i++) cin>>arr[i]; #include <cmath> #include <bits/stdc++.h> #define pii pair<int, int>; #define pll pair<ll, ll>; using namespace std; void solve(){ ll n,w,wr;cin>>n>>w>>wr; ipar(arr,n); unordered_map<ll,ll>mp; for(auto i:arr) mp[i]++; ll res=wr; for(auto i:mp){ if(i.second%2==0) res+=i.first*i.second; else res+=i.first*(i.second-1); } //cout<<res<<"\n"; if(res>=w){ cout<<"YES"<<"\n"; }else{ cout<<"NO"<<"\n"; } } signed main() { ios_base::sync_with_stdio(0); cin.tie(0);cout.tie(0); int t; cin>>t; while(t--) solve(); }
Editor is loading...
Leave a Comment