142312025-01-10 10:03:27andorasrTalálkozáscpp17Wrong answer 2/55300ms768 KiB
#include <iostream>

using namespace std;
int a[1000001]={0};
int main()
{
    bool igaz=true;
    int n,x,y,s=0;
    cin>>n;
    for(int i=1;i<=n;i++)
       {
        cin>>x>>y;
        for (int j=x;j<=y;j++)
        a[j]=a[j]+1;
       }
    for (int i=0;i<=100000 && igaz;i++)
    {
        for (int j=1;j<=100000 && igaz;j++)
        {
            s=0;
            for (int k=j;k<=j+i && igaz;k++)
                    {
                s=s+a[k];
        if (s>=(n+1)/2)
            {
            igaz=false;
            cout<<i+1<<endl;
            cout<<k<<" "<<k+i;
            }
                    }
        }
    }
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base2/55
1Wrong answer0/02ms316 KiB
2Time limit exceeded0/0291ms736 KiB
3Accepted2/21ms316 KiB
4Wrong answer0/22ms316 KiB
5Wrong answer0/21ms316 KiB
6Wrong answer0/28ms428 KiB
7Wrong answer0/24ms316 KiB
8Wrong answer0/34ms316 KiB
9Wrong answer0/310ms452 KiB
10Wrong answer0/38ms320 KiB
11Wrong answer0/3125ms600 KiB
12Wrong answer0/3159ms608 KiB
13Wrong answer0/354ms604 KiB
14Wrong answer0/375ms564 KiB
15Wrong answer0/375ms564 KiB
16Wrong answer0/372ms568 KiB
17Wrong answer0/375ms564 KiB
18Wrong answer0/3101ms768 KiB
19Time limit exceeded0/3300ms564 KiB
20Time limit exceeded0/3300ms564 KiB
21Time limit exceeded0/3300ms564 KiB
22Time limit exceeded0/3286ms564 KiB