社区讨论

超时了

P9583「MXOI Round 1」涂色参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@lo1jhbge
此快照首次捕获于
2023/10/22 22:03
2 年前
此快照最后确认于
2023/11/02 23:17
2 年前
查看原帖
#10之后的都tle了
CPP
#include <iostream>
using namespace std;
int main() {
	int op;
	long long n,m,q,k,x,count=0,l[200001]={0},s[200001]={0};
	cin >> n >> m >> q >> k;
	for (long long a = 0; a < q; a++) {
		cin >> op >> x;
		if (op == 1){
			++l[x];
			if(l[x]==k)
			l[x]=0;}
		else
		{	++s[x];
		if(s[x]==k)
		s[x]=0;}
	}
	for (long long i = 1; i <= n; i++)
		for (long long j = 1; j <= m; j++)
            if(l[i]+s[j]&&l[i]+s[j]!=k)
                count++;
	cout << count;
	return 0;
}

回复

2 条回复,欢迎继续交流。

正在加载回复...