3873 2023. 03. 03 12:50:26 Dalma Völgy (100 pont) cpp17 Hibás válasz 35/100 37ms 5692 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 Összpont Teszt Verdikt Idő Memória
base 35/100
1 Elfogadva 0/0 3ms 2148 KiB
2 Hibás válasz 0/0 3ms 2184 KiB
3 Elfogadva 5/5 2ms 2188 KiB
4 Elfogadva 5/5 2ms 2216 KiB
5 Hibás válasz 0/5 2ms 2304 KiB
6 Hibás válasz 0/5 2ms 2304 KiB
7 Elfogadva 5/5 3ms 2572 KiB
8 Hibás válasz 0/5 3ms 2648 KiB
9 Hibás válasz 0/5 3ms 2892 KiB
10 Hibás válasz 0/5 3ms 2928 KiB
11 Hibás válasz 0/5 4ms 3072 KiB
12 Hibás válasz 0/5 4ms 3192 KiB
13 Elfogadva 5/5 4ms 3520 KiB
14 Hibás válasz 0/5 6ms 3724 KiB
15 Hibás válasz 0/5 30ms 4652 KiB
16 Elfogadva 5/5 35ms 4772 KiB
17 Hibás válasz 0/5 35ms 4856 KiB
18 Elfogadva 5/5 35ms 4884 KiB
19 Hibás válasz 0/5 35ms 5124 KiB
20 Hibás válasz 0/5 37ms 5268 KiB
21 Hibás válasz 0/5 37ms 5476 KiB
22 Elfogadva 5/5 37ms 5692 KiB