38732023-03-03 12:50:26DalmaVölgy (100 pont)cpp17Wrong answer 35/10037ms5692 KiB
#include <iostream>

using namespace std;

int main()
{
    int hosszusag;
    cin >> hosszusag;
    int meterek[hosszusag];
    for (int i=0; i<hosszusag; i++)
    {
        cin >> meterek[i];
    }
    int volgy=0;
    int ujvolgy=0;
    int mero=0;
    volgy=0;
    int nagymero=0;
    int visszamero=0;
    int megegyvolgy=0;
    for (int i=0; i<hosszusag; i++)
    {
        if (meterek[i]==mero||meterek[i]>mero)
        {
            mero=meterek[i];
            nagymero=mero;
            visszamero=mero;
            ujvolgy=1;
            megegyvolgy=1;
        }
        if ((meterek[i]>=nagymero||nagymero==mero)&&(visszamero<=meterek[i]||visszamero<=nagymero))
        {
            nagymero=meterek[i];
            visszamero=nagymero;
            ujvolgy=megegyvolgy+1;
        }
        megegyvolgy++;
        if (ujvolgy>volgy)
        {
            volgy=ujvolgy;
        }
        //cout << volgy<<" "<<ujvolgy<<" "<<megegyvolgy << endl;
        /*if (meterek[i]==mero||meterek[i]>mero)
        {
            mero=meterek[i];
            ujvolgy=0;
        }
        ujvolgy++;
        if (ujvolgy>volgy)
        {
            volgy=ujvolgy;
        }*/
    }
    megegyvolgy=0;
    for (int i=hosszusag-1; i>-1; i--)
    {

        if (meterek[i]==mero||meterek[i]>mero)
        {
            mero=meterek[i];
            nagymero=mero;
            visszamero=mero;
            ujvolgy=0;
            megegyvolgy=0;
        }
        if ((meterek[i]>=nagymero||nagymero==mero)&&(visszamero<=meterek[i]||visszamero<=nagymero))
        {
            nagymero=meterek[i];
            visszamero=nagymero;
            ujvolgy=megegyvolgy+1;
        }
        megegyvolgy++;
        if (ujvolgy>volgy)
        {
            volgy=ujvolgy;
        }
        //cout << volgy<<" "<<ujvolgy<<" "<<megegyvolgy << endl;
    }
    if (volgy<=2)
    {
        cout << "-1" << endl;
    }
    else
    {
        cout << volgy-1 << endl;
    }
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base35/100
1Accepted0/03ms2148 KiB
2Wrong answer0/03ms2184 KiB
3Accepted5/52ms2188 KiB
4Accepted5/52ms2216 KiB
5Wrong answer0/52ms2304 KiB
6Wrong answer0/52ms2304 KiB
7Accepted5/53ms2572 KiB
8Wrong answer0/53ms2648 KiB
9Wrong answer0/53ms2892 KiB
10Wrong answer0/53ms2928 KiB
11Wrong answer0/54ms3072 KiB
12Wrong answer0/54ms3192 KiB
13Accepted5/54ms3520 KiB
14Wrong answer0/56ms3724 KiB
15Wrong answer0/530ms4652 KiB
16Accepted5/535ms4772 KiB
17Wrong answer0/535ms4856 KiB
18Accepted5/535ms4884 KiB
19Wrong answer0/535ms5124 KiB
20Wrong answer0/537ms5268 KiB
21Wrong answer0/537ms5476 KiB
22Accepted5/537ms5692 KiB