45分,前9个点对,剩下的都TLE
查看原帖
45分,前9个点对,剩下的都TLE
691024
Qingshui_King楼主2023/9/24 16:02
#include<bits/stdc++.h>
using namespace std;
const int N=200010;
int n,m,k,q,h[N],l[N];
int main(){
	cin>>n>>m>>q>>k;
	for(int i=1;i<=q;i++){
		int op,x;
		cin>>op>>x;
		if(op==1)h[x]++;
		else l[x]++;
	}
	long long ans=0;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if((h[i]+l[j])%k>0)ans++;
		}
	}
	cout<<ans;
}
2023/9/24 16:02
加载中...