#include <iostream> using namespace std; int tab[1000001][4]; int main() { int a,b,c,d,e,wyn=0; cin>>a>>b; for(int i=0;i<b;i++) { cin>>c>>d>>e; for (int j=c;j<=d;j++) { tab[j][e]++; } } for(int i=1;i<=a;i++) { if(tab[i][1]>0 && tab[i][2]>0 && tab[i][3]==0) { wyn++; } } cout<<wyn; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 | #include <iostream> using namespace std; int tab[1000001][4]; int main() { int a,b,c,d,e,wyn=0; cin>>a>>b; for(int i=0;i<b;i++) { cin>>c>>d>>e; for (int j=c;j<=d;j++) { tab[j][e]++; } } for(int i=1;i<=a;i++) { if(tab[i][1]>0 && tab[i][2]>0 && tab[i][3]==0) { wyn++; } } cout<<wyn; } |