139422025-01-09 11:57:08szabelrSíkság (55)cpp17Wrong answer 6/5534ms756 KiB
#include <iostream>

using namespace std;

int main()
{
    int n;
    int szamok[100001];
    cin>>n;
    for(int i=1; i<=n; i++){
        cin>>szamok[i];
    }
    int hossz=0,bestkezd,bestveg;
    int kezd=1,veg=1,szam1=szamok[1],szam2=-1,szam1hely=1,szam2hely;
    while(szam2==-1){
        veg++;
        if(szamok[veg]==szam1)
            szam1hely=veg;
         if(szamok[veg]==szam1-1 or szamok[veg]==szam1+1)
            szam2=szamok[veg];
            szam2hely=veg;
         if(szamok[veg]!=szam1){
            szam1=szamok[veg];
            kezd=veg;
        }
    }
    while(veg<=n)
    {
        veg++;
        if(szamok[veg]==szam1)
            szam1hely=veg;
        else if(szamok[veg]==szam2)
            szam2hely=veg;
        else if(szamok[veg]==szam2-1 or szamok[veg]==szam2+1){
            //szam1=szam2;
            kezd=szam1hely+1;
            //szam1hely=veg-1;
            szam1=szamok[veg];
        }
        else if(szamok[veg]==szam1-1 or szamok[veg]==szam1+1){
            //szam1=szam2;
            kezd=szam2hely+1;
            //szam1hely=veg-1;
            szam2=szamok[veg];
        }
        else{
            kezd=veg;
        }
        if((veg-kezd+1)>hossz){
            bestkezd=kezd;
            bestveg=veg;
            hossz=veg-kezd+1;
        }
    }
    cout<<hossz<<" "<<bestkezd;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base6/55
1Accepted0/01ms316 KiB
2Wrong answer0/03ms316 KiB
3Wrong answer0/21ms316 KiB
4Wrong answer0/21ms316 KiB
5Wrong answer0/21ms404 KiB
6Wrong answer0/21ms316 KiB
7Wrong answer0/31ms316 KiB
8Wrong answer0/21ms316 KiB
9Wrong answer0/31ms316 KiB
10Accepted3/34ms424 KiB
11Wrong answer0/33ms316 KiB
12Wrong answer0/33ms316 KiB
13Wrong answer0/332ms556 KiB
14Accepted3/318ms552 KiB
15Wrong answer0/326ms596 KiB
16Wrong answer0/332ms552 KiB
17Wrong answer0/332ms704 KiB
18Wrong answer0/334ms756 KiB
19Wrong answer0/332ms584 KiB
20Wrong answer0/332ms564 KiB
21Wrong answer0/317ms564 KiB
22Wrong answer0/326ms564 KiB