#include<bits/stdc++.h> using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int n, m; cin>>n>>m; vector<array<int, 3>> v(n+1); for(int i = 0; i <= n; i++){ v[i][0] = 0; v[i][1] = 0; v[i][2] = 0; } for(int i = 0; i < m; i++){ int l, r, k; cin>>l>>r>>k; v[l-1][k-1]++; v[r][k-1]--; } int yellow = 0; int red = 0; int blue = 0; int result = 0; for(int i = 0; i < n; i++){ yellow += v[i][0]; blue += v[i][1]; red += v[i][2]; if(yellow > 0 && blue > 0 && red == 0)result++; } cout<<result; }
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 main(){ ios_base::sync_with_stdio(false); cin.tie(0); int n, m; cin>>n>>m; vector<array<int, 3>> v(n+1); for(int i = 0; i <= n; i++){ v[i][0] = 0; v[i][1] = 0; v[i][2] = 0; } for(int i = 0; i < m; i++){ int l, r, k; cin>>l>>r>>k; v[l-1][k-1]++; v[r][k-1]--; } int yellow = 0; int red = 0; int blue = 0; int result = 0; for(int i = 0; i < n; i++){ yellow += v[i][0]; blue += v[i][1]; red += v[i][2]; if(yellow > 0 && blue > 0 && red == 0)result++; } cout<<result; } |