Submission #12,754

2024-12-29 19:54:33

cpp17

Wrong answer 15/50

398ms

1524 KiB

#include <iostream>
using namespace std;
bool a[10000001];
int main()
{
    int n,m,x,y;  cin>>n>>m;
    bool ures=0; int c=0;
    for(int i=0; i<m; i++){cin>>x>>y;
        for(int j=x; j<=y; j++){a[j]=1;}}
    for(int i=1; i<=n; i++){
        if(a[i]==1)ures=0;
        else if(ures==0){ures=1; c++;}
    }
    cout<<c;
    return 0;
}

	Sum	Test	Verdict		Time	Memory
base	15/50
		1	Accepted	0/0	1ms	320 KiB
		2	Accepted	0/0	76ms	1336 KiB
		3	Accepted	2/2	1ms	320 KiB
		4	Accepted	2/2	1ms	508 KiB
		5	Wrong answer	0/2	1ms	320 KiB
		6	Wrong answer	0/2	1ms	320 KiB
		7	Accepted	2/2	1ms	320 KiB
		8	Wrong answer	0/2	1ms	320 KiB
		9	Accepted	2/2	1ms	320 KiB
		10	Accepted	2/2	1ms	320 KiB
		11	Accepted	2/2	1ms	332 KiB
		12	Wrong answer	0/2	2ms	508 KiB
		13	Wrong answer	0/3	4ms	320 KiB
		14	Wrong answer	0/3	7ms	508 KiB
		15	Wrong answer	0/3	4ms	568 KiB
		16	Time limit exceeded	0/3	384ms	1272 KiB
		17	Time limit exceeded	0/3	368ms	1268 KiB
		18	Time limit exceeded	0/3	398ms	1044 KiB
		19	Wrong answer	0/3	8ms	568 KiB
		20	Wrong answer	0/3	8ms	824 KiB
		21	Wrong answer	0/3	68ms	1400 KiB
		22	Accepted	3/3	71ms	1524 KiB