130282025-01-04 20:41:20ercseferencTalálkozáscpp17Időlimit túllépés 17/55300ms1556 KiB
#include <iostream>
//#include <fstream>
using namespace std;
int a[100001], b[100001],c[100001];
int main()
{
    int n,x,y,maxi=0; //ifstream f("szamok.txt"); f>>n;
    cin>>n;
    for(int i=0; i<n; i++){cin>>x>>y; a[x]+=1; a[y+1]-=1; c[x]+=1;
        if(maxi<y)maxi=y;}
    int s=0; for(int i=1; i<=maxi; i++){s=s+a[i]; b[i]=s;}
    int kezd, veg, tart=100002,k,j; bool megvan;
    for(int i=1; i<=maxi; i++){
        k=b[i]; j=i+1; megvan=0;
        while(!megvan && j<=maxi){k=k+c[j]; j++;
            if(k>=(n+1)/2)megvan=1;}
        if(megvan&&tart>j-i){tart=j-i; kezd=i; veg=j-1;}}
    cout<<tart<<endl<<kezd<<" "<<veg;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base17/55
1Elfogadva0/01ms320 KiB
2Időlimit túllépés0/0282ms1360 KiB
3Hibás válasz0/21ms320 KiB
4Elfogadva2/21ms320 KiB
5Elfogadva2/21ms320 KiB
6Elfogadva2/214ms476 KiB
7Elfogadva2/214ms320 KiB
8Elfogadva3/314ms480 KiB
9Elfogadva3/354ms540 KiB
10Elfogadva3/354ms536 KiB
11Időlimit túllépés0/3300ms824 KiB
12Időlimit túllépés0/3282ms1004 KiB
13Időlimit túllépés0/3282ms824 KiB
14Időlimit túllépés0/3284ms828 KiB
15Időlimit túllépés0/3286ms972 KiB
16Időlimit túllépés0/3287ms824 KiB
17Időlimit túllépés0/3287ms952 KiB
18Időlimit túllépés0/3277ms1336 KiB
19Időlimit túllépés0/3289ms1336 KiB
20Időlimit túllépés0/3280ms568 KiB
21Időlimit túllépés0/3280ms1344 KiB
22Időlimit túllépés0/3284ms1556 KiB