| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 1330329 | boe1ng | Quality Of Living (IOI10_quality) | C++20 | 0 ms | 0 KiB |
#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
int R, C, H, W;
cin >> R >> C >> H >> W;
vector<vector<int>> Q(R+1, vector<int>(C+1));
vector<vector<int>> ps(R+1, vector<int>(C+1, 0));
for(int i = 1; i <= R; i++){
for(int j = 1; j <= C; j++){
cin >> Q[i][j];
}
}
for(int i = 1; i <= R; i++){
for(int j = 1; j <= C; j++){
ps[i][j] = Q[i][j]
+ ps[i-1][j]
+ ps[i][j-1]
- ps[i-1][j-1];
}
}
int mn=10000000;
for (int i = H; i <=R; ++i) {
for (int j = W; j <= C; ++j) {
int sum = ps[i][j]
- ps[i-H][j]
- ps[i][j-W]
+ ps[i-H][j-W];
mn = min(mn, sum);
}
}
cout << mn/(H*W);
return 0;
}