#include <iostream> using namespace std; int tab[1000005]; int main () { ios_base::sync_with_stdio(false); int ile1,ile2,licznik=0; cin>>ile1>>ile2; for(int i=0; i<ile2; i++) { int a,b,c; cin>>a>>b>>c; if(c==3) { for(int j=a; j<=b; j++) { tab[j]=-15; } } else if(c==1) { for(int j=a; j<=b; j++) { if(tab[j]==0) tab[j]++; else if(tab[j]==2) { tab[j]++; } } } else if(c==2) { for(int j=a; j<=b; j++) { if(tab[j]==0) tab[j]+=2; else if(tab[j]==1) { tab[j]+=2; } } } } for(int i=1; i<=ile1; i++){ //cout<<tab[i]<<" "; if(tab[i]==3) licznik++; } cout<<licznik; return 0; }
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 44 45 46 47 48 49 50 51 52 53 54 55 | #include <iostream> using namespace std; int tab[1000005]; int main () { ios_base::sync_with_stdio(false); int ile1,ile2,licznik=0; cin>>ile1>>ile2; for(int i=0; i<ile2; i++) { int a,b,c; cin>>a>>b>>c; if(c==3) { for(int j=a; j<=b; j++) { tab[j]=-15; } } else if(c==1) { for(int j=a; j<=b; j++) { if(tab[j]==0) tab[j]++; else if(tab[j]==2) { tab[j]++; } } } else if(c==2) { for(int j=a; j<=b; j++) { if(tab[j]==0) tab[j]+=2; else if(tab[j]==1) { tab[j]+=2; } } } } for(int i=1; i<=ile1; i++){ //cout<<tab[i]<<" "; if(tab[i]==3) licznik++; } cout<<licznik; return 0; } |