Submission #12,433

2024-12-17 19:06:00

cpp17

Time limit exceeded 41/50

398ms

1524 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;
}

	Sum	Test	Verdict		Time	Memory
base	41/50
		1	Accepted	0/0	1ms	320 KiB
		2	Accepted	0/0	79ms	1336 KiB
		3	Accepted	2/2	1ms	320 KiB
		4	Accepted	2/2	1ms	508 KiB
		5	Accepted	2/2	1ms	320 KiB
		6	Accepted	2/2	1ms	320 KiB
		7	Accepted	2/2	1ms	320 KiB
		8	Accepted	2/2	1ms	320 KiB
		9	Accepted	2/2	1ms	552 KiB
		10	Accepted	2/2	1ms	320 KiB
		11	Accepted	2/2	1ms	320 KiB
		12	Accepted	2/2	1ms	320 KiB
		13	Accepted	3/3	4ms	504 KiB
		14	Accepted	3/3	7ms	584 KiB
		15	Accepted	3/3	4ms	588 KiB
		16	Time limit exceeded	0/3	395ms	1524 KiB
		17	Time limit exceeded	0/3	372ms	1264 KiB
		18	Time limit exceeded	0/3	398ms	1040 KiB
		19	Accepted	3/3	8ms	568 KiB
		20	Accepted	3/3	8ms	824 KiB
		21	Accepted	3/3	70ms	1336 KiB
		22	Accepted	3/3	72ms	1336 KiB