답안 #337952

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
337952	2020-12-22T07:06:35 Z	kutbilim_one	UFO (IZhO14_ufo)	C++14	45 / 100	2000 ms	13188 KB

ufo

/** kutbilim.one **/
#include <bits/stdc++.h>
 
using namespace std;
 
#define all(x) x.begin(),x.end()
//#define int long long
#define endl '\n'
                              /* 
ifstream in("test.txt");     
#define cin in                  */ 

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    
    int n, m, r, k, p;
    cin >> n >> m >> r >> k >> p;

    int a[1+n][1+m];
    for(int i = 1; i <= n; i++)
	for(int j = 1; j <= m; j++) cin >> a[i][j];
 
    vector<int> maxi(n+1, -1), maxj(m+1, -1);
	while(k--){
		char side;
		int pos, h;
		cin >> side >> pos >> h;
 
		int shots = r;
		if(side == 'W' && (maxi[pos] == -1 || maxi[pos] >= h)){
			for(int j = 1; j <= m && shots > 0; j++){
				if(a[pos][j] >= h) a[pos][j]--, shots--;
				if(maxi[pos] == -1 || maxi[pos] < a[pos][j]) maxi[pos] = a[pos][j];
			}
		}else if(side == 'E' && (maxi[pos] == -1 || maxi[pos] >= h)){
		    for(int j = m; j >= 1 && shots > 0; j--){
				if(a[pos][j] >= h) a[pos][j]--, shots--;
				if(maxi[pos] == -1 || maxi[pos] < a[pos][j]) maxi[pos] = a[pos][j];
			}
		}else if(side == 'N' && (maxj[pos] == -1 || maxj[pos] >= h)){
		    for(int i = 1; i <= n && shots > 0; i++){
				if(a[i][pos] >= h) a[i][pos]--, shots--;
				if(maxj[pos] == -1 || maxj[pos] < a[i][pos]) maxj[pos] = a[i][pos];
			}	
		}else if(side == 'S' && (maxj[pos] == -1 || maxj[pos] >= h)){
		    for(int i = n; i >= 1 && shots > 0; i--){
				if(a[i][pos] >= h) a[i][pos]--, shots--;
				if(maxj[pos] == -1 || maxj[pos] < a[i][pos]) maxj[pos] = a[i][pos];
			}
		}
	}

   	long long sums[1+n][1+m] = {{0}};
	for(int i = 1; i <= n; i++){
		for(int j = 1; j <= m; j++){
        	sums[i][j] += a[i][j] + sums[i][j-1];
        }
	}

	long long maxx = 0;
	for(int j = 1; j <= m; j++){
		for(int i = 1; i <= n; i++){
        	sums[i][j] += sums[i-1][j];
        	if(i >= p && j >= p) maxx = max(maxx, sums[i][j]-sums[i][j-p]-sums[i-p][j]+sums[i-p][j-p]);
        }
	}
	                 	    
    cout << maxx;
 
    return 0;
}

Subtask #1

45.0 / 100.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	364 KB	Output is correct
2	Correct	0 ms	364 KB	Output is correct
3	Correct	1 ms	364 KB	Output is correct
4	Incorrect	5 ms	492 KB	Output isn't correct
5	Correct	17 ms	1004 KB	Output is correct
6	Correct	70 ms	6124 KB	Output is correct
7	Correct	150 ms	12524 KB	Output is correct
8	Correct	780 ms	12524 KB	Output is correct
9	Execution timed out	2021 ms	4460 KB	Time limit exceeded
10	Execution timed out	2077 ms	4588 KB	Time limit exceeded
11	Execution timed out	2075 ms	4716 KB	Time limit exceeded
12	Execution timed out	2077 ms	4588 KB	Time limit exceeded
13	Execution timed out	2056 ms	5084 KB	Time limit exceeded
14	Execution timed out	2078 ms	4972 KB	Time limit exceeded
15	Execution timed out	2060 ms	4716 KB	Time limit exceeded
16	Correct	1171 ms	12140 KB	Output is correct
17	Execution timed out	2036 ms	5340 KB	Time limit exceeded
18	Correct	1053 ms	13188 KB	Output is correct
19	Execution timed out	2074 ms	5216 KB	Time limit exceeded
20	Execution timed out	2073 ms	8172 KB	Time limit exceeded