133092025-01-07 13:34:29PKBLeghosszabb béke (75 pont)cpp17Időlimit túllépés 6/75298ms720 KiB
#include <iostream>
#include <vector>

using namespace std;

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

    vector<bool> napok(nezett_napok);

    int haboruk_szama;
    cin >> haboruk_szama;

    int tol;
    int ig;

    for (int i = 0; i< haboruk_szama; i++) {
        cin >> tol >> ig;

        for (int j = tol; j < ig; j++) {
            napok[j] = true;
        }
    }

    int max_streak = 0;


    int napok_streak = 0;

    int max_streak_id = 0;
    int streak_id = 0;
    bool peace = false;



    for (int i = 0; i< napok.size(); i++) {

        if (napok[i] == false) {
            if (napok_streak == 0) {
                streak_id = i;
            }
            napok_streak++;
            if (napok_streak > max_streak) {
                peace = true;
                max_streak = napok_streak;
                max_streak_id = streak_id;
            }
        } else {
            napok_streak = 0;

        }
    }
    if (peace) {
        cout << max_streak - 1 << " ";
        cout << max_streak_id + 1;
    } else {
        cout << "-1";
    }


}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base6/75
1Elfogadva0/01ms316 KiB
2Időlimit túllépés0/0284ms720 KiB
3Hibás válasz0/31ms500 KiB
4Elfogadva3/31ms316 KiB
5Hibás válasz0/31ms400 KiB
6Elfogadva3/31ms508 KiB
7Hibás válasz0/31ms316 KiB
8Hibás válasz0/41ms500 KiB
9Hibás válasz0/41ms316 KiB
10Hibás válasz0/42ms316 KiB
11Hibás válasz0/418ms416 KiB
12Hibás válasz0/443ms484 KiB
13Hibás válasz0/428ms448 KiB
14Hibás válasz0/432ms316 KiB
15Hibás válasz0/443ms480 KiB
16Időlimit túllépés0/4256ms456 KiB
17Időlimit túllépés0/4298ms420 KiB
18Időlimit túllépés0/4280ms316 KiB
19Időlimit túllépés0/4280ms564 KiB
20Időlimit túllépés0/4277ms508 KiB
21Időlimit túllépés0/4282ms424 KiB
22Időlimit túllépés0/4298ms416 KiB