37272023-03-02 14:29:27AGergoSíkság (55)cpp14Hibás válasz 0/55270ms4640 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+1;

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/55
1Hibás válasz0/03ms1812 KiB
2Hibás válasz0/013ms2168 KiB
3Hibás válasz0/23ms2220 KiB
4Hibás válasz0/23ms2428 KiB
5Hibás válasz0/23ms2676 KiB
6Hibás válasz0/22ms2724 KiB
7Hibás válasz0/33ms2736 KiB
8Hibás válasz0/23ms2988 KiB
9Hibás válasz0/33ms3064 KiB
10Hibás válasz0/312ms3472 KiB
11Hibás válasz0/34ms3428 KiB
12Hibás válasz0/3166ms3392 KiB
13Hibás válasz0/332ms4072 KiB
14Hibás válasz0/319ms4152 KiB
15Időlimit túllépés0/3268ms3156 KiB
16Hibás válasz0/379ms4320 KiB
17Időlimit túllépés0/3250ms4592 KiB
18Hibás válasz0/335ms4640 KiB
19Időlimit túllépés0/3270ms3728 KiB
20Időlimit túllépés0/3270ms3724 KiB
21Időlimit túllépés0/3212ms4396 KiB
22Időlimit túllépés0/3270ms3504 KiB