Submission #1242828

#	Time	Username	Problem	Language	Result	Execution time	Memory
1242828		MasterDebater	UFO (IZhO14_ufo)	C++20	35 / 100	2095 ms	16028 KiB

ufo

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n,m,r,k,p,ans;
vector<vector<ll> >a;
int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cin>>n>>m>>r>>k>>p;
	for(int i=0;i<n;i++){
		vector<ll>v;
		for(int j=0;j<m;j++){
			int ai;
			cin>>ai;
			v.push_back(ai);
		}
		a.push_back(v);
	}
	for(int i=0;i<k;i++){
		char c;
		int x,h;
		cin>>c>>x>>h,x--;
		if(c=='N'){
			for(int j=0,cnt=r;j<n and cnt>0;j++)if(a[j][x]>=h)a[j][x]--,cnt--;
		}
		else if(c=='S'){
			for(int j=n-1,cnt=r;j>=0 and cnt>0;j--)if(a[j][x]>=h)a[j][x]--,cnt--;
		}
		else if(c=='W'){
			for(int j=0,cnt=r;j<m and cnt>0;j++)if(a[x][j]>=h)a[x][j]--,cnt--;
		}
		else if(c=='E'){
			for(int j=m-1,cnt=r;j>=0 and cnt>0;j--)if(a[x][j]>=h)a[x][j]--,cnt--;
		}
	}
	for(int i=0;i<=n-p;i++)for(int j=0;j<=m-p;j++){
		ll tmp=0;
		for(int i1=0;i1<p;i1++)for(int j1=0;j1<p;j1++)tmp+=a[i+i1][j+j1];
		//if(tmp==16)cout<<i<<' '<<j<<' '<<p<<'\n';
		ans=max(ans,tmp);
	}
	cout<<ans;
	return 0;
}

• Subtask 1: 35 / 100