16362022-11-30 19:17:11bzsofiaSíkság (55)cpp11Időlimit túllépés 28/55277ms4736 KiB
#include <iostream>
#include <vector>

using namespace std;

long long i, n, j, maxtav, maxi, minsz, maxsz;

int main()
{
    cin>>n;

    vector <long long> x(n+1);

    for (i=1; i<=n; ++i) cin>>x[i];

    for (i=1; i<n; ++i)
    {
        maxsz=x[i];
        minsz=x[i];
        for (j=i+1; j<=n; ++j)
        {
            if (x[j]>maxsz) maxsz=x[j];
            if (x[j]<minsz) minsz=x[j];
            if (maxsz-minsz>1) break;
            else if (j-i+1>maxtav)
            {
                maxtav=j-i+1;
                maxi=i;
            }
        }
    }

    if (maxtav==0) cout<<"1 1";
    else cout<<maxtav<<" "<<maxi;

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base28/55
1Elfogadva0/03ms1684 KiB
2Elfogadva0/020ms2048 KiB
3Elfogadva2/22ms2052 KiB
4Elfogadva2/22ms2256 KiB
5Elfogadva2/22ms2456 KiB
6Elfogadva2/22ms2668 KiB
7Elfogadva3/32ms2740 KiB
8Elfogadva2/23ms2996 KiB
9Elfogadva3/33ms2988 KiB
10Elfogadva3/319ms3336 KiB
11Elfogadva3/34ms3244 KiB
12Elfogadva3/3148ms3080 KiB
13Elfogadva3/335ms4492 KiB
14Időlimit túllépés0/3268ms3388 KiB
15Időlimit túllépés0/3266ms3540 KiB
16Időlimit túllépés0/3266ms3688 KiB
17Időlimit túllépés0/3216ms3776 KiB
18Időlimit túllépés0/3270ms3824 KiB
19Időlimit túllépés0/3277ms4092 KiB
20Időlimit túllépés0/3273ms4096 KiB
21Időlimit túllépés0/3216ms4736 KiB
22Időlimit túllépés0/3261ms3920 KiB