Niestety, nie byliśmy w stanie w pełni poprawnie wyświetlić tego pliku, ponieważ nie jest zakodowany w UTF-8.
Możesz pobrać ten plik i spróbować otworzyć go samodzielnie.
// Nie opuszczaj si�! #include<bits/stdc++.h> using namespace std; long long solve(int h, int w, int n, int niunia[]) { if (min(h,w) == 0) return 0; int ind = n-1; while (min(h,w) < niunia[ind]) ind--; long long ile1 = h/niunia[ind], ile2 = w/niunia[ind]; return ile1*ile2 + solve(h-niunia[ind]*ile1,niunia[ind]*ile2,n,niunia) + solve(h,w-niunia[ind]*ile2,n,niunia); } int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int h,w,n; cin >> h >> w >> n; int niunia[n]; for (int i = 0; i < n; i++) cin >> niunia[i]; if (h%niunia[0] != 0 || w%niunia[0] != 0) cout << -1 << endl; else cout << solve(h,w,n,niunia) << 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 | // Nie opuszczaj si�! #include<bits/stdc++.h> using namespace std; long long solve(int h, int w, int n, int niunia[]) { if (min(h,w) == 0) return 0; int ind = n-1; while (min(h,w) < niunia[ind]) ind--; long long ile1 = h/niunia[ind], ile2 = w/niunia[ind]; return ile1*ile2 + solve(h-niunia[ind]*ile1,niunia[ind]*ile2,n,niunia) + solve(h,w-niunia[ind]*ile2,n,niunia); } int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int h,w,n; cin >> h >> w >> n; int niunia[n]; for (int i = 0; i < n; i++) cin >> niunia[i]; if (h%niunia[0] != 0 || w%niunia[0] != 0) cout << -1 << endl; else cout << solve(h,w,n,niunia) << endl; return 0; } |