#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
vector<LL> mon;
LL rozw(LL h, LL w){
LL wyd=h;
LL maksim=0;
LL mnoz=1;
LL wyn=0;
if(h==0 || w==0) return 0;
for(int i=mon.size()-1; i>=0; i--){
if(mon[i]<=w){
if(mon[i]<=wyd){
if(maksim==0) maksim=mon[i];
else mnoz=maksim/mon[i];
}
while(mon[i]<=wyd){
wyn+=mnoz;
wyd-=mon[i];
}
}
}
if(wyd!=0){
cout<<-1;
exit(0);
}
return (wyn*(w/maksim))+rozw((w%maksim), h);
}
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
int h, w;
cin>>h>>w;
int n, a;
cin>>n;
for(int i=0; i<n; i++){
cin>>a;
mon.push_back(a);
}
cout<<rozw(h, w);
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 | #include <bits/stdc++.h> using namespace std; typedef long long LL; vector<LL> mon; LL rozw(LL h, LL w){ LL wyd=h; LL maksim=0; LL mnoz=1; LL wyn=0; if(h==0 || w==0) return 0; for(int i=mon.size()-1; i>=0; i--){ if(mon[i]<=w){ if(mon[i]<=wyd){ if(maksim==0) maksim=mon[i]; else mnoz=maksim/mon[i]; } while(mon[i]<=wyd){ wyn+=mnoz; wyd-=mon[i]; } } } if(wyd!=0){ cout<<-1; exit(0); } return (wyn*(w/maksim))+rozw((w%maksim), h); } int main() { ios_base::sync_with_stdio(0); cin.tie(0); int h, w; cin>>h>>w; int n, a; cin>>n; for(int i=0; i<n; i++){ cin>>a; mon.push_back(a); } cout<<rozw(h, w); return 0; } |
English