#include<bits/stdc++.h> using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); int n,m; cin>>n>>m; vector<int>v1(n,0); vector<int>v2(n,0); vector<int>v3(n,0); for(int i=0;i<m;i++){ int x1,x2,x3; cin>>x1>>x2>>x3; x1--; x2--; if(x3==1){ v1[x1]++; v1[x2+1]--; } if(x3==2){ v2[x1]++; v2[x2+1]--; } if(x3==3){ v3[x1]++; v3[x2+1]--; } } int suma1=0; int suma2=0; int suma3=0; int wynik=0; for(int i=0;i<n;i++){ suma1+=v1[i]; suma2+=v2[i]; suma3+=v3[i]; if(suma1>0&&suma2>0&&suma3<1){ wynik++; } } cout<<wynik; }
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 32 33 34 35 36 37 38 39 40 41 42 43 | #include<bits/stdc++.h> using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); int n,m; cin>>n>>m; vector<int>v1(n,0); vector<int>v2(n,0); vector<int>v3(n,0); for(int i=0;i<m;i++){ int x1,x2,x3; cin>>x1>>x2>>x3; x1--; x2--; if(x3==1){ v1[x1]++; v1[x2+1]--; } if(x3==2){ v2[x1]++; v2[x2+1]--; } if(x3==3){ v3[x1]++; v3[x2+1]--; } } int suma1=0; int suma2=0; int suma3=0; int wynik=0; for(int i=0;i<n;i++){ suma1+=v1[i]; suma2+=v2[i]; suma3+=v3[i]; if(suma1>0&&suma2>0&&suma3<1){ wynik++; } } cout<<wynik; } |