3726 2023. 03. 02 14:28:03 AGergo Síkság (55) cpp14 Hibás válasz 3/55 300ms 5156 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int meresSzam;
    cin >> meresSzam;

    vector<int> szamok(meresSzam+1,-2);

    for(int i = 0; i < meresSzam; i++)
    {
        cin >> szamok[i];

    }

    int longest = 0;
    int len = 0;
    bool lower = false;
    bool higher = false;

    int j;
    int start;

    for(int i = 0; i < meresSzam+1;i++) //i - start pos
    {
        len = 0;
        j = i+1;

        while(!lower && !higher)
        {
            if(szamok[i+1] == szamok[i]-1)
            {
                lower = true;
            }
            else if( szamok[i+1] == szamok[i] +1)
            {
                higher = true;
            }
            else if(szamok[i+1] == szamok[i])
            {
                i++;
                len++;
            }
            else
            {
                len = 0;
                break;
            }
        }

        while(lower)
        {
            if(szamok[j] != szamok[i] && szamok[j] != szamok[i]-1)
            {
                lower = false;
                break;
            }

            j++;
            len++;
        }
        while(higher)
        {
            if(szamok[j] != szamok[i] && szamok[j] != szamok[i]+1)
            {
                higher = false;
                break;
            }

            j++;
            len++;
        }

        //cout << i << "-" << len << "\n";

        if(len > longest)
        {
            longest = len;
            start = i;
        }

    }

    cout << longest << " " << start;

}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 3/55
1 Elfogadva 0/0 3ms 1808 KiB
2 Hibás válasz 0/0 12ms 2168 KiB
3 Hibás válasz 0/2 2ms 2112 KiB
4 Hibás válasz 0/2 3ms 2312 KiB
5 Hibás válasz 0/2 2ms 2564 KiB
6 Hibás válasz 0/2 3ms 3036 KiB
7 Hibás válasz 0/3 3ms 3088 KiB
8 Hibás válasz 0/2 3ms 3176 KiB
9 Hibás válasz 0/3 3ms 3308 KiB
10 Hibás válasz 0/3 12ms 3708 KiB
11 Hibás válasz 0/3 4ms 4028 KiB
12 Elfogadva 3/3 167ms 4008 KiB
13 Hibás válasz 0/3 32ms 4636 KiB
14 Hibás válasz 0/3 19ms 4636 KiB
15 Időlimit túllépés 0/3 300ms 3520 KiB
16 Hibás válasz 0/3 79ms 4716 KiB
17 Időlimit túllépés 0/3 250ms 4936 KiB
18 Hibás válasz 0/3 35ms 5156 KiB
19 Időlimit túllépés 0/3 252ms 3996 KiB
20 Időlimit túllépés 0/3 282ms 4000 KiB
21 Időlimit túllépés 0/3 212ms 4656 KiB
22 Időlimit túllépés 0/3 266ms 4188 KiB