139832025-01-09 13:52:03madvirA lehető legkevesebb átszállás (50 pont)cpp17Hibás válasz 1/502ms564 KiB
#include <iostream>

using namespace std;

int main()
{
    int n, m, kezd=0, veg=0;
    cin >> n >> m;
    int a[n+1]={0};
    for(int i=0; i<m; i++) {
        cin >> kezd >> veg;
        a[kezd]++;
        a[veg]--;
    }
    for(int i=2; i<=n; i++) {
        a[i]=a[i]+a[i-1];
    }
    /*for(int i=1; i<=n; i++) {
        cout <<a[i] << " ";
    }*/
    int x=1, card=0;
    while(x<=n) {
        while(a[x]!=0 && x<=n) x++;
        if(x==n+1) break;
        else {
            if(x!=n) card++;
            while(a[x]==0 && x<=n) x++;
        }
    }
    cout << card;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base1/50
1Hibás válasz0/01ms316 KiB
2Futási hiba0/02ms316 KiB
3Hibás válasz0/11ms316 KiB
4Futási hiba0/11ms316 KiB
5Részben helyes1/21ms316 KiB
6Hibás válasz0/21ms316 KiB
7Futási hiba0/21ms316 KiB
8Futási hiba0/21ms564 KiB
9Futási hiba0/21ms508 KiB
10Futási hiba0/21ms512 KiB
11Futási hiba0/21ms316 KiB
12Futási hiba0/22ms316 KiB
13Futási hiba0/21ms316 KiB
14Futási hiba0/21ms316 KiB
15Futási hiba0/21ms316 KiB
16Futási hiba0/21ms316 KiB
17Futási hiba0/21ms316 KiB
18Futási hiba0/21ms316 KiB
19Futási hiba0/21ms316 KiB
20Futási hiba0/21ms316 KiB
21Futási hiba0/22ms316 KiB
22Futási hiba0/22ms564 KiB
23Futási hiba0/21ms316 KiB
24Futási hiba0/21ms316 KiB
25Futási hiba0/21ms316 KiB
26Futási hiba0/21ms448 KiB
27Futási hiba0/21ms316 KiB
28Futási hiba0/21ms564 KiB