#include <ios> #include <iostream> #include <ostream> #include <vector> #include <algorithm> using namespace std; int n; int wypelnijOdDolu (int h, int w, const vector <int> &D, int it_beg) { int sum= 0; for (int k=it_beg; k>=0; k--) { int can_on_y= h / D[k]; if (can_on_y == 0) continue; sum+= can_on_y * (w / D[k]); h%= D[k]; if (h == 0) break; } if (h != 0) return -1; return sum; } int main () { ios::sync_with_stdio(false); cin.tie(nullptr); int h, w; cin >> h >> w; cin >> n; vector <int> D(n); for (int i=0; i<n; i++) cin >> D[i]; int sum= 0; int new_w= w; for (int k=n-1; k>=0; k--) { int can_on_x= new_w / D[k]; int can_on_y= h / D[k]; if (can_on_x * can_on_y == 0) continue; sum+= can_on_x * can_on_y; new_w%= D[k]; if (h % D[k] != 0) { int temp= wypelnijOdDolu(can_on_y * D[k], can_on_x * D[k], D, k-1); if (temp == -1) { cout << -1 << endl; return 0; } sum+= temp; } if (new_w == 0) break; } if (new_w != 0) { cout << -1 << endl; return 0; } cout << sum << endl; 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 76 77 78 79 | #include <ios> #include <iostream> #include <ostream> #include <vector> #include <algorithm> using namespace std; int n; int wypelnijOdDolu (int h, int w, const vector <int> &D, int it_beg) { int sum= 0; for (int k=it_beg; k>=0; k--) { int can_on_y= h / D[k]; if (can_on_y == 0) continue; sum+= can_on_y * (w / D[k]); h%= D[k]; if (h == 0) break; } if (h != 0) return -1; return sum; } int main () { ios::sync_with_stdio(false); cin.tie(nullptr); int h, w; cin >> h >> w; cin >> n; vector <int> D(n); for (int i=0; i<n; i++) cin >> D[i]; int sum= 0; int new_w= w; for (int k=n-1; k>=0; k--) { int can_on_x= new_w / D[k]; int can_on_y= h / D[k]; if (can_on_x * can_on_y == 0) continue; sum+= can_on_x * can_on_y; new_w%= D[k]; if (h % D[k] != 0) { int temp= wypelnijOdDolu(can_on_y * D[k], can_on_x * D[k], D, k-1); if (temp == -1) { cout << -1 << endl; return 0; } sum+= temp; } if (new_w == 0) break; } if (new_w != 0) { cout << -1 << endl; return 0; } cout << sum << endl; return 0; } |