2107 2022. 12. 20 07:32:24 gkata Síkság (55) cpp17 Hibás válasz 35/55 35ms 5316 KiB
#include <iostream>
//#include <fstream>
#include <vector>
#include <climits>

using namespace std;

//ifstream cin("sik.in");
//ofstream cout("sik.out");

vector <int> x;

int n,i,a,db,maxi=INT_MIN,kezd,kmax,mdb,mmaxi=INT_MIN,mkezd,mkmax;

int main()
{
    cin>>n;
    for(i=1;i<=n;++i)
    {
        cin>>a;
        x.push_back(a);
    }

    a=x[0];
    kezd=0;
    db=0;
    for(i=1;i<=n;++i)
    {
        if(x[i]==(a+1) || x[i]==a)
        {
                ++db;
                if(db>maxi)
                {
                    maxi=db;
                    kmax=kezd;
                }
        }

        else
        {
            db=0;
            a=x[i];
            kezd=i;
        }

    }

    a=x[0];
    mkezd=0;
    mdb=0;

    for(i=1;i<=n;++i)
    {
        if(x[i]==a || x[i]==(a-1))
        {
                ++mdb;
                if(mdb>mmaxi)
                {
                    mmaxi=mdb;
                    mkmax=mkezd;
                }
        }

        else
        {
            mdb=0;
            a=x[i];
            mkezd=i;
        }

    }

    if(maxi>mmaxi) cout<<maxi+1<<" "<<kmax+1;
    else if(mmaxi>maxi) cout<<mmaxi+1<<" "<<mkmax+1;
    else if(mmaxi==maxi)
    {
        if(kmax<mkmax) cout<<maxi+1<<" "<<kmax+1;
            else cout<<mmaxi+1<<" "<<mkmax+1;
    }
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 35/55
1 Elfogadva 0/0 3ms 1876 KiB
2 Hibás válasz 0/0 4ms 2352 KiB
3 Elfogadva 2/2 2ms 2324 KiB
4 Elfogadva 2/2 2ms 2472 KiB
5 Hibás válasz 0/2 2ms 2548 KiB
6 Elfogadva 2/2 2ms 2676 KiB
7 Hibás válasz 0/3 2ms 2880 KiB
8 Elfogadva 2/2 2ms 3100 KiB
9 Elfogadva 3/3 2ms 3172 KiB
10 Hibás válasz 0/3 4ms 3524 KiB
11 Hibás válasz 0/3 4ms 3724 KiB
12 Elfogadva 3/3 4ms 3676 KiB
13 Hibás válasz 0/3 32ms 4704 KiB
14 Hibás válasz 0/3 19ms 4700 KiB
15 Hibás válasz 0/3 27ms 4700 KiB
16 Elfogadva 3/3 35ms 4796 KiB
17 Elfogadva 3/3 35ms 4800 KiB
18 Elfogadva 3/3 34ms 4796 KiB
19 Elfogadva 3/3 34ms 4928 KiB
20 Elfogadva 3/3 34ms 5132 KiB
21 Elfogadva 3/3 18ms 4712 KiB
22 Elfogadva 3/3 27ms 5316 KiB