#include <bits/stdc++.h>
using namespace std;
const int inf = 1e9, dx[] = {1, 0, -1, 0}, dy[] = {0, 1, 0, -1};
int n, m, k, b, z, tr, *md[1010], cnt[1000010], ccnt[1000010], mn, mx;
queue<int> q;
int main(){
scanf("%d%d%d%d%d", &n, &m, &k, &b, &z);
if(n > m){ swap(n, m); tr = 1; }
for(int i = 1; i <= n; i++){
md[i] = new int[m + 1];
fill(md[i] + 1, md[i] + m + 1, inf);
}
for(int x, y; k--; ){
scanf("%d%d", &x, &y);
if(tr) swap(x, y);
md[x][y] = 0;
q.push(x * 2 * m + y);
}
while(!q.empty()){
int x = q.front() / (2 * m), y = q.front() % (2 * m); q.pop();
for(int i = 0; i < 4; i++){
int nx = x + dx[i], ny = y + dy[i];
if(nx < 1 || ny < 1 || nx > n || ny > m) continue;
if(md[nx][ny] > md[x][y] + 1){
md[nx][ny] = md[x][y] + 1;
q.push(nx * 2 * m + ny);
}
}
}
for(int i = 1; i <= n; i++){
for(int j = 1; j <= m; j++){
cnt[md[i][j]]++;
ccnt[md[i][j]]++;
}
}
for(int i = 1, j; i <= n + m; i++){
int t = z;
j = max(j, i);
while(t >= cnt[j]){
mx += cnt[j];
t -= cnt[j];
cnt[j] = 0;
j++;
if(j > n + m) break;
}
if(j > n + m) break;
if(t){
mx += t;
cnt[j] -= t;
}
}
for(int i = 1, j = n + m; i <= n + m; i++){
int t = z;
while(t >= ccnt[j]){
mn += ccnt[j];
t -= ccnt[j];
ccnt[j] = 0;
j--;
if(j < i) break;
}
if(j < i) break;
if(t){
mn += t;
ccnt[j] -= t;
}
}
printf("%d %d\n", mn, mx);
}
Compilation message
padak.cpp: In function 'int main()':
padak.cpp:9:41: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
scanf("%d%d%d%d%d", &n, &m, &k, &b, &z);
^
padak.cpp:16:24: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
scanf("%d%d", &x, &y);
^
padak.cpp:38:17: warning: 'j' may be used uninitialized in this function [-Wmaybe-uninitialized]
for(int i = 1, j; i <= n + m; i++){
^
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Runtime error |
0 ms |
9844 KB |
Execution killed with signal 11 (could be triggered by violating memory limits) |
| 2 |
Halted |
0 ms |
0 KB |
- |
