Submission #21,664

2026-01-13 17:53:13

cpp17

Wrong answer 9/50

400ms

4196 KiB

// UUID: 2a9297ae-c665-4e7d-a39b-0e0124e5cdda
#include <bits/stdc++.h>
using namespace std;

int main() {
	//cout << "Hello world!\n";
	int n,k;
	cin>>n>>k;
	vector<int> v(n);
	for(int i = 0;i<k;i++){
		int a,b;
		cin>>a>>b;
		for(int j = a+1;j<b;j++){
			v[j]++;
		}
	}
	int ans = 0;
	for(int i = 0;i<n;i++){
		if(v[i] == 0){
			bool jo = true;
			while(i<n && jo){
				if(v[i] != 0) jo=false;
				i++;
			}
			ans++;
		}
	}
	cout<<ans;
}

	Sum	Test	Verdict		Time	Memory
base	9/50
		1	Accepted	0/0	1ms	316 KiB
		2	Accepted	0/0	96ms	4148 KiB
		3	Wrong answer	0/2	1ms	316 KiB
		4	Wrong answer	0/2	1ms	512 KiB
		5	Wrong answer	0/2	1ms	316 KiB
		6	Wrong answer	0/2	1ms	316 KiB
		7	Accepted	2/2	1ms	316 KiB
		8	Wrong answer	0/2	1ms	316 KiB
		9	Accepted	2/2	1ms	508 KiB
		10	Wrong answer	0/2	1ms	316 KiB
		11	Accepted	2/2	1ms	564 KiB
		12	Wrong answer	0/2	2ms	564 KiB
		13	Wrong answer	0/3	4ms	548 KiB
		14	Wrong answer	0/3	8ms	1128 KiB
		15	Wrong answer	0/3	4ms	1076 KiB
		16	Time limit exceeded	0/3	400ms	4196 KiB
		17	Time limit exceeded	0/3	400ms	4148 KiB
		18	Time limit exceeded	0/3	398ms	4148 KiB
		19	Wrong answer	0/3	8ms	1844 KiB
		20	Wrong answer	0/3	9ms	2356 KiB
		21	Wrong answer	0/3	79ms	4148 KiB
		22	Accepted	3/3	82ms	4148 KiB