社区讨论

50分求调

P1276校门外的树(增强版)参与者 3已保存回复 6

讨论操作

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

当前回复
6 条
当前快照
1 份
快照标识符
@m0hg1sms
此快照首次捕获于
2024/08/31 09:08
2 年前
此快照最后确认于
2025/11/04 21:58
4 个月前
查看原帖

五十分求调

CPP
#include<bits/stdc++.h>
#define int long long
#define maxn 10006

int vis[maxn];
int flag[maxn];
using namespace std;
signed main(){
	
	int l,n;
	int a,b,c;
	cin>>l>>n;
	for(int i=0;i<=l;i++){
		vis[i]=1;
		flag[i]=0;
	}
	int ret=0;
	int ans=0;
	for(int i=1;i<=n;i++){
		cin>>a>>b>>c;
		if(a==0){
			for(int i=b;i<=c;i++){
				vis[i]=0;
				if(flag[i]==1)
				ans--,ret++;
				
			}	}
		if(a==1) {
			for(int i=b;i<=c;i++){
				if(vis[i]==0){
					vis[i]=1;
					flag[i]=1;
					ans++;
				}
			}
		}
	
		
		
	}
	cout<<ans<<endl;
	cout<<ret<<endl;
//	for(int i=0;i<=l;i++){
//		cout<<vis[i]<<" ";
//	}
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	return 0; 
}

回复

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

正在加载回复...