204712026-01-07 06:59:30BaKamillaSíkság (55)cpp17Elfogadva 55/5532ms560 KiB
// Siksag.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>

int main()
{
    int N, elso, masodik, kezd = 1, kezd_sor = 1, a, b, max = 1, db = 1, hely = 1;
    std::cin >> N;
    std::cin >> elso;
    a = elso;
    b = elso;
    for (int i = 2; i <= N; i++) {
        std::cin >> masodik;
        if (abs(masodik - elso) > 1) {
            if (db > max) {
                max = db;
                hely = kezd;
            }
            kezd = i;
            kezd_sor = i;
            a = masodik;
            b = masodik;
            db = 1;
        }
        else {
            if (abs(masodik - elso) == 1) {
                if (a == b) {
                    b = masodik;
                    kezd_sor = i;
                    db++;
                }
                else
                    if (masodik == a || masodik == b) {
                        kezd_sor = i;
                        db++;
                    }
                    else {
                        if (db > max) {
                            max = db;
                            hely = kezd;
                        }
                        db = i - kezd_sor + 1;
                        kezd = kezd_sor;
                        kezd_sor = i;
                        a = elso;
                        b = masodik;
                        
                    }
            }
            else {
                db++;
            }
        }
        elso = masodik;
      //  std::cout << a << " " << b << " " << db << std::endl;
        
    }
    if (db > max) {
        max = db;
        hely = kezd;
    }
    std::cout << max << " " << hely;
}

RészfeladatÖsszpontTesztVerdiktIdőMemória
base55/55
1Elfogadva0/01ms316 KiB
2Elfogadva0/03ms500 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms384 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva3/34ms316 KiB
11Elfogadva3/33ms316 KiB
12Elfogadva3/33ms560 KiB
13Elfogadva3/330ms392 KiB
14Elfogadva3/317ms508 KiB
15Elfogadva3/325ms400 KiB
16Elfogadva3/332ms316 KiB
17Elfogadva3/332ms508 KiB
18Elfogadva3/332ms396 KiB
19Elfogadva3/332ms400 KiB
20Elfogadva3/332ms508 KiB
21Elfogadva3/317ms396 KiB
22Elfogadva3/326ms404 KiB