Submission #401353


Source Code Expand

#include "inspect.hpp"
#include <vector>
#include <map>
#include <cstdio>
using namespace std;

int main(){
	int R,C,K,N;
	scanf("%d%d%d%d",&R,&C,&K,&N);
	if(C>1000)return 1;
	vector<int>vr(R),vc(C);
	vector<vector<int> >candy(R);
	for(int i=0;i<N;i++){
		int r,c;
		scanf("%d%d",&r,&c),r--,c--;
		vr[r]++,vc[c]++;
		candy[r].push_back(c);
	}
	long long r=0;
	map<int,int>mc;
	for(auto &e:vc)mc[e]++;
	for(int i=0;i<R;i++)for(int j=0;j<C;j++)r+=vr[i]+vc[j]==K+(find(candy[i].begin(),candy[i].end(),j)!=candy[i].end());
	//	r+=mc[K-vr[i]];
	//	for(auto &e:candy[i])r+=vc[e]+vr[i]==K+1;
	//}
	printf("%lld\n",r);
}

Submission Info

Submission Time
Task C - 収集王
User leafmoon
Language C++11 (GCC 4.9.2)
Score 0
Code Size 638 Byte
Status CE

Compile Error

./Main.cpp:1:23: fatal error: inspect.hpp: No such file or directory
 #include "inspect.hpp"
                       ^
compilation terminated.