Submission #15,257

2025-02-17 18:16:09

cpp17

Wrong answer 72/75

64ms

748 KiB

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n,m; cin >> n >> m;
    vector<int> a(n+2);
    for (int i = 0; i < m; i++) {
        int x1,x2; cin >> x1 >> x2;
        a[x1]++;
        a[x2+1]--;
    }
    int sm = 0, cnt = 0, out1 = 0, out2 = 0;
    for (int i = 1; i <= n; i++) {
        sm += a[i];
        if (sm == 0) {
            cnt++;
            if (cnt > out1) {
                out1 = cnt;
                out2 = i-cnt+1;
            }
        }
        else cnt = 0;
    }
    cout << out1 << ' ' << out2;
}

	Sum	Test	Verdict		Time	Memory
base	72/75
		1	Accepted	0/0	1ms	500 KiB
		2	Accepted	0/0	64ms	748 KiB
		3	Wrong answer	0/3	1ms	500 KiB
		4	Accepted	3/3	1ms	316 KiB
		5	Accepted	3/3	1ms	316 KiB
		6	Accepted	3/3	1ms	316 KiB
		7	Accepted	3/3	1ms	316 KiB
		8	Accepted	4/4	1ms	316 KiB
		9	Accepted	4/4	1ms	316 KiB
		10	Accepted	4/4	1ms	316 KiB
		11	Accepted	4/4	4ms	316 KiB
		12	Accepted	4/4	6ms	316 KiB
		13	Accepted	4/4	4ms	468 KiB
		14	Accepted	4/4	4ms	316 KiB
		15	Accepted	4/4	6ms	316 KiB
		16	Accepted	4/4	6ms	520 KiB
		17	Accepted	4/4	6ms	748 KiB
		18	Accepted	4/4	7ms	604 KiB
		19	Accepted	4/4	57ms	564 KiB
		20	Accepted	4/4	57ms	564 KiB
		21	Accepted	4/4	56ms	568 KiB
		22	Accepted	4/4	57ms	564 KiB