#include <bits/stdc++.h> using namespace std; int col[1000005][4]; int main() { ios_base::sync_with_stdio(0); int n,m; cin>>n>>m; for(int i=0;i<m;i++) { int a,b,k; cin>>a>>b>>k; col[a][k]++; col[b+1][k]--; } for(int i=1;i<=n+1;i++) { for(int j=1;j<=3;j++)col[i][j]+=col[i-1][j]; } int res=0; for(int i=1;i<=n;i++) { int fin=0; for(int j=1;j<=3;j++)if(col[i][j])fin+=(1<<j); if(fin==6)res++; } cout<<res<<endl; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 | #include <bits/stdc++.h> using namespace std; int col[1000005][4]; int main() { ios_base::sync_with_stdio(0); int n,m; cin>>n>>m; for(int i=0;i<m;i++) { int a,b,k; cin>>a>>b>>k; col[a][k]++; col[b+1][k]--; } for(int i=1;i<=n+1;i++) { for(int j=1;j<=3;j++)col[i][j]+=col[i-1][j]; } int res=0; for(int i=1;i<=n;i++) { int fin=0; for(int j=1;j<=3;j++)if(col[i][j])fin+=(1<<j); if(fin==6)res++; } cout<<res<<endl; } |