163032025-04-27 16:43:42donkadanielÁruszállítás üres szakaszaicpp17Hibás válasz 34/5096ms9524 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, m, a, b, ans=0;
    cin >> n >> m;
    vector<int> v(n+1);
    for(int i=0; i<m; i++) {
        cin >> a >> b;
        v[a]++;
        v[b]--;
    }
   // for(int i=1; i<n+1; i++) cout << v[i] << ' ';
    vector<int> sz(n+1);
    for(int i=1; i<n+1; i++){
        sz[i]=sz[i-1]+v[i];
    }
    //cout <<'\n';
   // for(int i=1; i<n+1; i++) cout << sz[i] << ' ';
    for(int i=1; i<n+1; i++) 
        if(sz[i]==0 && sz[i-1]!=0) ans++;
    cout << ans;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base34/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/096ms9524 KiB
3Hibás válasz0/21ms316 KiB
4Hibás válasz0/21ms316 KiB
5Hibás válasz0/21ms316 KiB
6Hibás válasz0/21ms316 KiB
7Hibás válasz0/21ms316 KiB
8Hibás válasz0/21ms316 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/21ms316 KiB
11Hibás válasz0/21ms820 KiB
12Hibás válasz0/22ms1076 KiB
13Elfogadva3/36ms1096 KiB
14Elfogadva3/38ms1844 KiB
15Elfogadva3/36ms1844 KiB
16Elfogadva3/364ms9176 KiB
17Elfogadva3/365ms9304 KiB
18Elfogadva3/376ms9428 KiB
19Elfogadva3/39ms3636 KiB
20Elfogadva3/312ms4408 KiB
21Elfogadva3/382ms9432 KiB
22Elfogadva3/379ms9300 KiB