#include <iostream> #include <set> #include <vector> using namespace std; long long n; multiset<long long>S; int main() { ios_base::sync_with_stdio(0); cin.tie(0); long long tmp; cin>>n; for(long long i=1; i<=n; i++) { cin>>tmp; S.insert(tmp); } long long TMP1,k, s; long long Q; long long result; cin>>Q; for(long long i=1; i<=Q; i++) { cin>>TMP1; if(TMP1==1) { cin>>k>>s; result = 0; s-=k; bool B=1; vector <long long> V; while(s > 0 && S.size() && B) { auto it = S.upper_bound(k-1); it--; V.push_back(*it); if(*it >= k) B=0; k+=*it; s-=*it; result++; auto it3 = S.find(*it); S.erase(it3); } if(s<=0 && B) cout<<result<<endl; else cout<<-1<<endl; for(long long x=0; x<V.size(); x++) S.insert(V[x]); } else { cin>>s; if(TMP1 == 2) S.insert(s); else S.erase(S.find(s)); } } return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 | #include <iostream> #include <set> #include <vector> using namespace std; long long n; multiset<long long>S; int main() { ios_base::sync_with_stdio(0); cin.tie(0); long long tmp; cin>>n; for(long long i=1; i<=n; i++) { cin>>tmp; S.insert(tmp); } long long TMP1,k, s; long long Q; long long result; cin>>Q; for(long long i=1; i<=Q; i++) { cin>>TMP1; if(TMP1==1) { cin>>k>>s; result = 0; s-=k; bool B=1; vector <long long> V; while(s > 0 && S.size() && B) { auto it = S.upper_bound(k-1); it--; V.push_back(*it); if(*it >= k) B=0; k+=*it; s-=*it; result++; auto it3 = S.find(*it); S.erase(it3); } if(s<=0 && B) cout<<result<<endl; else cout<<-1<<endl; for(long long x=0; x<V.size(); x++) S.insert(V[x]); } else { cin>>s; if(TMP1 == 2) S.insert(s); else S.erase(S.find(s)); } } return 0; } |