Submission #131234

#	Time	Username	Problem	Language	Result	Execution time	Memory
131234		FedericoS	Collecting Mushrooms (NOI18_collectmushrooms)	C++14	56 / 100	61 ms	7388 KiB

mushrooms

#include <iostream>
using namespace std;

int R,C,D,K;
int ans;

int main(){
	cin>>R>>C>>D>>K;
	char A[R+10][C+10];
	int M[R+10][C+10];

	for(int i=0;i<R+2;i++)
		M[i][0]=0;
	for(int j=1;j<C+2;j++)
		M[0][j]=0;

	for(int i=1;i<R+1;i++)
		for(int j=1;j<C+1;j++)
			cin>>A[i][j];

	for(int i=1;i<R+2;i++)
		for(int j=1;j<C+2;j++)
			M[i][j]=(A[i][j]=='S')+M[i-1][j]+M[i][j-1]-M[i-1][j-1];

	for(int i=1;i<R+1;i++)
		for(int j=1;j<C+1;j++)
			if(A[i][j]=='M')
				ans+=K<=(M[min(R+1,i+D)][min(C+1,j+D)]-M[max(0,i-D-1)][min(C+1,j+D)]-M[min(R+1,i+D)][max(0,j-D-1)]+M[max(0,i-D-1)][max(0,j-D-1)]);

	cout<<ans;

}

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