38732023-03-03 12:50:26DalmaVölgy (100 pont)cpp17Hibás válasz 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base35/100
1Elfogadva0/03ms2148 KiB
2Hibás válasz0/03ms2184 KiB
3Elfogadva5/52ms2188 KiB
4Elfogadva5/52ms2216 KiB
5Hibás válasz0/52ms2304 KiB
6Hibás válasz0/52ms2304 KiB
7Elfogadva5/53ms2572 KiB
8Hibás válasz0/53ms2648 KiB
9Hibás válasz0/53ms2892 KiB
10Hibás válasz0/53ms2928 KiB
11Hibás válasz0/54ms3072 KiB
12Hibás válasz0/54ms3192 KiB
13Elfogadva5/54ms3520 KiB
14Hibás válasz0/56ms3724 KiB
15Hibás válasz0/530ms4652 KiB
16Elfogadva5/535ms4772 KiB
17Hibás válasz0/535ms4856 KiB
18Elfogadva5/535ms4884 KiB
19Hibás válasz0/535ms5124 KiB
20Hibás válasz0/537ms5268 KiB
21Hibás válasz0/537ms5476 KiB
22Elfogadva5/537ms5692 KiB