124332024-12-17 19:06:00szabelrÁruszállítás üres szakaszaicpp17Időlimit túllépés 41/50398ms1524 KiB
#include <iostream>

using namespace std;
bool aru[1000001]{ 0 };

int main()
{
    long long n, m, db = 0;
    cin >> n >> m;
    int x, y;
    aru[n ] = 1;
    for (int i = 1; i <= m; i++) {
        cin >> x >> y;
        for (int z = x; z < y; z++) {
            aru[z] = 1;
        }
    }
    for (int i = 1; i <= n; i++) {
        if (aru[i] == 0 and aru[i + 1] != 0) {
            db++;
        }



    }
    cout << db;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base41/50
1Elfogadva0/01ms320 KiB
2Elfogadva0/079ms1336 KiB
3Elfogadva2/21ms320 KiB
4Elfogadva2/21ms508 KiB
5Elfogadva2/21ms320 KiB
6Elfogadva2/21ms320 KiB
7Elfogadva2/21ms320 KiB
8Elfogadva2/21ms320 KiB
9Elfogadva2/21ms552 KiB
10Elfogadva2/21ms320 KiB
11Elfogadva2/21ms320 KiB
12Elfogadva2/21ms320 KiB
13Elfogadva3/34ms504 KiB
14Elfogadva3/37ms584 KiB
15Elfogadva3/34ms588 KiB
16Időlimit túllépés0/3395ms1524 KiB
17Időlimit túllépés0/3372ms1264 KiB
18Időlimit túllépés0/3398ms1040 KiB
19Elfogadva3/38ms568 KiB
20Elfogadva3/38ms824 KiB
21Elfogadva3/370ms1336 KiB
22Elfogadva3/372ms1336 KiB