#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
long long h, w;
int n; cin >> h >> w >> n;
if (h <= 0 || w <= 0) {
cout << -1 << endl;
return 0;
}
vector<long long> d(n);
for (int i = 0; i < n; ++i) {
cin >> d[i];
if (d[i] < 0) {
cout << -1 << endl;
return 0;
}
}
long long pole_sciany = h * w;
sort(d.rbegin(), d.rend());
long long pole_obrazu_najwiekszego = d[0] * d[0];
long long reszta_pola = pole_sciany % pole_obrazu_najwiekszego;
if (reszta_pola == 0) {
cout << pole_sciany / pole_obrazu_najwiekszego << endl;
return 0;
}
long long liczba_obrazow = pole_sciany / pole_obrazu_najwiekszego;
for (int i = 1; i < n; ++i) {
if (d[i] * d[i] <= reszta_pola) {
reszta_pola -= d[i] * d[i];
++liczba_obrazow;
}
}
cout << liczba_obrazow << 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 | #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { long long h, w; int n; cin >> h >> w >> n; if (h <= 0 || w <= 0) { cout << -1 << endl; return 0; } vector<long long> d(n); for (int i = 0; i < n; ++i) { cin >> d[i]; if (d[i] < 0) { cout << -1 << endl; return 0; } } long long pole_sciany = h * w; sort(d.rbegin(), d.rend()); long long pole_obrazu_najwiekszego = d[0] * d[0]; long long reszta_pola = pole_sciany % pole_obrazu_najwiekszego; if (reszta_pola == 0) { cout << pole_sciany / pole_obrazu_najwiekszego << endl; return 0; } long long liczba_obrazow = pole_sciany / pole_obrazu_najwiekszego; for (int i = 1; i < n; ++i) { if (d[i] * d[i] <= reszta_pola) { reszta_pola -= d[i] * d[i]; ++liczba_obrazow; } } cout << liczba_obrazow << endl; return 0; } |
English