Submission #1173780

#	Time	Username	Problem	Language	Result	Execution time	Memory
1173780		khangrl	Collecting Mushrooms (NOI18_collectmushrooms)	C++20	60 / 100	2093 ms	8868 KiB

mushrooms

#include<bits/stdc++.h>
#define ff first
#define ss second
#define pb push_back
#define int long long
using namespace std;
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	vector <pair <int, int> > mush, sprink; 
	int n, m, d, k;
	cin>>n>>m>>d>>k;
	char c[n+5][m+5];
	for(int i=1; i<=n; i++){
		for(int j=1; j<=m; j++){
			cin>>c[i][j];
			if(c[i][j]=='M'){
				mush.pb({i, j});
			}
			if(c[i][j]=='S'){
				sprink.pb({i, j});
			}
		}
	}
	int ans=0;
	for(auto msh : mush){
		int i=msh.ff, j=msh.ss, cnt=0;
		for(auto spn : sprink){
			int x=spn.ff, y=spn.ss;
			if(d>=max(abs(x-i), abs(y-j))){
				cnt++;
			}
		}
		if(cnt>=k){
			ans++;
		}
	}
	cout<<ans;
}

• Subtask 1: 9 / 9
• Subtask 2: 10 / 10
• Subtask 3: 18 / 18
• Subtask 4: 23 / 23
• Subtask 5: 0 / 19
• Subtask 6: 0 / 21