2108 2022. 12. 20 07:36:39 gkata Síkság (55) cpp17 Hibás válasz 35/55 35ms 4808 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=1;
    db=1;
    for(i=1;i<=n;++i)
    {
        if(x[i]==(a+1) || x[i]==a)
        {
                ++db;
                if(db>maxi)
                {
                    maxi=db;
                    kmax=kezd;
                }
        }

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

    }

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

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

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

    }

    if(maxi>mmaxi) cout<<maxi<<" "<<kmax;
    else if(mmaxi>maxi) cout<<mmaxi<<" "<<mkmax;
    else if(mmaxi==maxi)
    {
        if(kmax<mkmax) cout<<maxi<<" "<<kmax;
            else cout<<mmaxi<<" "<<mkmax;
    }
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 35/55
1 Elfogadva 0/0 3ms 1872 KiB
2 Hibás válasz 0/0 4ms 2172 KiB
3 Elfogadva 2/2 2ms 2168 KiB
4 Elfogadva 2/2 2ms 2520 KiB
5 Hibás válasz 0/2 2ms 2564 KiB
6 Elfogadva 2/2 2ms 2764 KiB
7 Hibás válasz 0/3 2ms 3016 KiB
8 Elfogadva 2/2 2ms 2980 KiB
9 Elfogadva 3/3 2ms 2992 KiB
10 Hibás válasz 0/3 4ms 3088 KiB
11 Hibás válasz 0/3 4ms 3344 KiB
12 Elfogadva 3/3 4ms 3296 KiB
13 Hibás válasz 0/3 32ms 4332 KiB
14 Hibás válasz 0/3 18ms 4204 KiB
15 Hibás válasz 0/3 26ms 4332 KiB
16 Elfogadva 3/3 32ms 4396 KiB
17 Elfogadva 3/3 34ms 4396 KiB
18 Elfogadva 3/3 35ms 4396 KiB
19 Elfogadva 3/3 35ms 4528 KiB
20 Elfogadva 3/3 34ms 4732 KiB
21 Elfogadva 3/3 17ms 4296 KiB
22 Elfogadva 3/3 27ms 4808 KiB