182212025-10-14 18:48:55szabelrSíkság (55)cpp17Hibás válasz 16/5534ms508 KiB
// siksag.cpp : This file contains the 'main' function. Program execution begins and ends there.
//
#include <iostream>

using namespace std;

int main()
{
    int n, besth = 1, sz2l, csere, bestk = 1, bestv = 1, k = 1, h = 1, v = 1, sz1 = -1, sz2 = -1, x;
    cin >> n;
    cin >> x;
    sz1 = x;
    for (int i = 2; i <= n; i++)
    {
        cin >> x;
        if (sz2 == -1)
        {
            if (x == sz1 + 1 or x == sz1 - 1) {
                sz2 = x;
                sz2l = i;
                h++;
                v = i;
                if (h >= besth) {
                    besth = h;
                    bestk = k;
                    bestv = v;
                }
                //szelozo=x;
            }
            else if (x != sz1) {
                sz1 = x;
                k = i;
                h = 1;
            }
            else if (x == sz1) {
                h++;
                v = i;
                if (h >= besth) {
                    besth = h;
                    bestk = k;
                    bestv = v;
                }
            }
        }
        else
        {
            if (sz1 == x or x == sz2) {
                h++;
                v = i;
                if (h >= besth) {
                    besth = h;
                    bestk = k;
                    bestv = v;
                }
                if (x == sz1) {
                    csere = sz2;
                    sz1 = sz2;
                    sz1 = csere;
                    sz2l = i;

                }

            }
            else if (x == sz2 + 1)
            {
                k = sz2l;

                sz1 = sz2;
                sz2 = sz2 + 1;
                sz2l = i;
                v = i;
                h = v - k + 1;
                if (h >= besth) {
                    besth = h;
                    bestk = k;
                    bestv = v;
                }
            }
            else if (x == sz2 - 1)
            {
                k = sz2l;
                sz1 = sz2;
                sz2 = sz2 - 1;
                sz2l = i;
                v = i;
                h = v - k + 1;
                if (h >= besth) {
                    besth = h;
                    bestk = k;
                    bestv = v;
                }
            }
            else {
                sz1 = x;
                k = i;
                h = 1;
                sz2 = -1;
            }
        }
    }
    cout << besth << " " << bestk;
    return 0;
}
// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file
RészfeladatÖsszpontTesztVerdiktIdőMemória
base16/55
1Elfogadva0/01ms316 KiB
2Hibás válasz0/04ms316 KiB
3Elfogadva2/21ms316 KiB
4Hibás válasz0/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Hibás válasz0/21ms316 KiB
7Hibás válasz0/31ms316 KiB
8Hibás válasz0/21ms508 KiB
9Hibás válasz0/31ms316 KiB
10Hibás válasz0/34ms316 KiB
11Hibás válasz0/33ms400 KiB
12Hibás válasz0/33ms400 KiB
13Hibás válasz0/332ms396 KiB
14Hibás válasz0/317ms400 KiB
15Hibás válasz0/326ms400 KiB
16Elfogadva3/332ms396 KiB
17Elfogadva3/334ms392 KiB
18Elfogadva3/334ms508 KiB
19Hibás válasz0/334ms396 KiB
20Hibás válasz0/334ms400 KiB
21Hibás válasz0/317ms400 KiB
22Elfogadva3/326ms404 KiB