#include<bits/stdc++.h> using namespace std; #define st first #define nd second long long INF=1000000000007; int binary(vector<int> szprot,int rozmiar){ int s,k; cin>>s>>k; int licznik; int suma=0; while(s<k){ suma++; licznik=s; for(int i=rozmiar-1;i>=0;i--){ if(s>szprot[i]){ s=szprot[i]+s; szprot[i]=INF; break; } } if(licznik==s){ return -1; } sort(szprot.begin(),szprot.end()); } return suma; } int main(){ vector<int> szprot; int n; cin>>n; int w; for(int i=0;i<n;i++){ cin>>w; szprot.push_back(w); } int rozmiar=szprot.size(); sort(szprot.begin(),szprot.end()); int q; cin>>q; for(int i=0;i<q;i++){ int x; cin>>x; if(x==1){ cout<<binary(szprot,rozmiar)<<endl; } else if(x==2){ int y; cin>>y; szprot.push_back(y); sort(szprot.begin(),szprot.end()); } else if(x==3){ int y; cin>>y; for(int i=0;i<=rozmiar-1;i++){ if(szprot[i]==y){ szprot.erase(szprot.begin()+i); } } } } 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 | #include<bits/stdc++.h> using namespace std; #define st first #define nd second long long INF=1000000000007; int binary(vector<int> szprot,int rozmiar){ int s,k; cin>>s>>k; int licznik; int suma=0; while(s<k){ suma++; licznik=s; for(int i=rozmiar-1;i>=0;i--){ if(s>szprot[i]){ s=szprot[i]+s; szprot[i]=INF; break; } } if(licznik==s){ return -1; } sort(szprot.begin(),szprot.end()); } return suma; } int main(){ vector<int> szprot; int n; cin>>n; int w; for(int i=0;i<n;i++){ cin>>w; szprot.push_back(w); } int rozmiar=szprot.size(); sort(szprot.begin(),szprot.end()); int q; cin>>q; for(int i=0;i<q;i++){ int x; cin>>x; if(x==1){ cout<<binary(szprot,rozmiar)<<endl; } else if(x==2){ int y; cin>>y; szprot.push_back(y); sort(szprot.begin(),szprot.end()); } else if(x==3){ int y; cin>>y; for(int i=0;i<=rozmiar-1;i++){ if(szprot[i]==y){ szprot.erase(szprot.begin()+i); } } } } return 0; } |