Submission #39001

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
39001	2018-01-09T04:28:02 Z	RockyB	UFO (IZhO14_ufo)	C++14	50 / 100	203 ms	10724 KB

ufo

/// In The Name Of God

#pragma GCC optimize("Ofast")
#pragma GCC target("sse,sse2,sse3,sse3,sse4,popcnt,abm,mmx")

#include <bits/stdc++.h>

#define f first
#define s second

#define pb push_back
#define pp pop_back
#define mp make_pair

#define sz(x) (int)x.size()
#define sqr(x) ((x) * 1ll * (x))
#define all(x) x.begin(), x.end()

#define Kazakhstan ios_base :: sync_with_stdio(0), cin.tie(0), cout.tie(0);

#define nl '\n'
#define ioi exit(0);

typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;

const int N = (int)5e5 + 7, inf = (int)1e9 + 7, mod = (int)1e9 + 7;
const ll linf = (ll)1e18 + 7;
const int dx[] = {-1, 0, 1, 0, 1, -1, -1, 1}, dy[] = {0, 1, 0, -1, 1, -1, 1, -1};

using namespace std;

int n, m, r, k, p;
vector < vector <int> > a;
int get(int x1, int y1) {
	int res = 0;
	int x2 = x1 + p - 1, y2 = y1 + p - 1;
	for (int i = x1; i <= x2; i++) {
		for (int j = y1; j <= y2; j++) {
			res += a[i][j];
		}
	}
	return res;
}
int main() {
	#ifdef IOI2018
		freopen ("in.txt", "r", stdin);
	#endif
	Kazakhstan
	cin >> n >> m >> r >> k >> p;
	a.resize(n + 1);
	for (int i = 1; i <= n; i++) {
		a[i].resize(m + 1);
		for (int j = 1; j <= m; j++) {
			cin >> a[i][j];
		}
	}
	for (int t = 1; t <= k; t++) {
		char c;
		int x, y;
		cin >> c >> x >> y;
		if (c == 'N') {
			for (int i = n; i >= max(1, n - r + 1); i--) {
				if (a[i][x] >= y) a[i][x]--;
			}
		}
		else if (c == 'S') {
			for (int i = 1; i <= min(n, r); i++) {
				if (a[i][x] >= y) a[i][y]--;
			}
		}
		else if (c == 'E') {
			for (int i = 1; i <= min(m, r); i++) {
				if (a[x][i] >= y) a[x][i]--;
			}
		}
		else {
			for (int i = m; i >= max(1, m - r + 1); i--) {
				if (a[x][i] >= y) a[x][i]--;
			}
		}
	}
	int ans = 0;
	for (int i = 1; i <= n - p + 1; i++) {
		for (int j = 1; j <= m - p + 1; j++) {
			ans = max(ans, get(i, j));
		}
	}
	cout << ans;
	ioi
}

Subtask #1

50.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	2176 KB	Output is correct
2	Incorrect	0 ms	2176 KB	Output isn't correct
3	Runtime error	0 ms	2176 KB	Execution killed because of forbidden syscall writev (20)
4	Runtime error	3 ms	2176 KB	Execution killed because of forbidden syscall writev (20)
5	Incorrect	13 ms	2308 KB	Output isn't correct
6	Runtime error	76 ms	4024 KB	Execution killed because of forbidden syscall writev (20)
7	Correct	156 ms	6096 KB	Output is correct
8	Correct	123 ms	6096 KB	Output is correct
9	Incorrect	133 ms	6096 KB	Output isn't correct
10	Correct	123 ms	6096 KB	Output is correct
11	Incorrect	113 ms	5952 KB	Output isn't correct
12	Correct	119 ms	6096 KB	Output is correct
13	Correct	166 ms	10724 KB	Output is correct
14	Correct	109 ms	5952 KB	Output is correct
15	Incorrect	143 ms	6096 KB	Output isn't correct
16	Correct	159 ms	5952 KB	Output is correct
17	Incorrect	203 ms	10724 KB	Output isn't correct
18	Correct	146 ms	10536 KB	Output is correct
19	Incorrect	136 ms	6096 KB	Output isn't correct
20	Correct	126 ms	6084 KB	Output is correct