#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define pb push_back
#define mp make_pair
#define fi first
#define se second
vector<int> d;
int func(int a, int b, int k) {
if(k==-1) return 0;
int x=a/d[k];
int y=b/d[k];
return x*y + max(func(a-x*d[k], y*d[k], k-1) + func(a, b-y*d[k], k-1), func(b-y*d[k], x*d[k], k-1) + func(b, a-x*d[k], k-1));
}
int main() {
ios_base::sync_with_stdio(false), cin.tie(nullptr);
int h, w;
cin>>h>>w;
int n;
cin>>n;
d.resize(n);
for(int i=0;i<n;i++) cin>>d[i];
int ans=-1;
if(h%d[0]==0 && w%d[0]==0) ans=func(h, w, n-1); // prostokat jest pokrywalny wtw, gdy jest pokrywalny kwadratami o bokach d[0]
cout<<ans<<'\n';
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 | #include <bits/stdc++.h> using namespace std; typedef long long ll; #define pb push_back #define mp make_pair #define fi first #define se second vector<int> d; int func(int a, int b, int k) { if(k==-1) return 0; int x=a/d[k]; int y=b/d[k]; return x*y + max(func(a-x*d[k], y*d[k], k-1) + func(a, b-y*d[k], k-1), func(b-y*d[k], x*d[k], k-1) + func(b, a-x*d[k], k-1)); } int main() { ios_base::sync_with_stdio(false), cin.tie(nullptr); int h, w; cin>>h>>w; int n; cin>>n; d.resize(n); for(int i=0;i<n;i++) cin>>d[i]; int ans=-1; if(h%d[0]==0 && w%d[0]==0) ans=func(h, w, n-1); // prostokat jest pokrywalny wtw, gdy jest pokrywalny kwadratami o bokach d[0] cout<<ans<<'\n'; return 0; } |
English