求大佬debug
查看原帖
求大佬debug
1055290
turing__lk楼主2024/12/8 16:44

这测试点(100多个)。。。

球球dalao debug。。。

满江红里夹杂着少许黑色不明物质与微量绿色的物质......


附代码:

#include<bits/stdc++.h>
using namespace std;
long long a[1000005],cf[1000005],n,m,s,l,r,k;
bool f[1000005]; 
int main()
{
	//输入 
	cin>>n>>m;
	//差分 
	for(int i=1;i<=m;i++)
	{
		cin>>l>>r>>k;
		if(k==3)
		{
			for(int j=l;j<=r;j++)
			{
				f[j]=1;
			}
		}
		cf[l]+=k,cf[r+1]-=k;
	}
	for(int i=1;i<=n;i++)
	{
		cf[i]+=cf[i-1];
	}
	for(int i=1;i<=n;i++)
	{
		a[i]+=cf[i];
	}
	//判断 
	for(int i=1;i<=n;i++)
	{
		if(a[i]==3&&f[i]==0)
		{
			s++;
		}
	}
	//输出 
	cout<<s;
	return 0;
}
2024/12/8 16:44
加载中...