1 solutions

  • 0
    @ 2025-12-3 16:59:04

    C++ :

    #include<bits/stdc++.h>
    using namespace std;
    int n,a[10005],x,y,ans;
    int main()
    {
    	cin>>n;
    	while(n--)
    	{
    		cin>>x>>y;
    		for(int i=x;i<=y;i++)
    			a[i]=1;
    	}
    	a[10001]=0;
    	for(int i=1;i<=10001;)
    	{
    		if(a[i]!=1) i++;
    		else {
    			for(int j=i;j<=10001;j++)
    				if(a[j]==0) {i=j;break;}
    			ans++;
    		}
    	}
    	cout<<ans;
        return 0;
    }
    
    
    • 1

    Information

    ID
    933
    Time
    1000ms
    Memory
    128MiB
    Difficulty
    (None)
    Tags
    # Submissions
    0
    Accepted
    0
    Uploaded By