9751 2024. 03. 06 11:56:39 UnluckY Hőmérsékletek cpp17 Elfogadva 100/100 46ms 6908 KiB
#include <bits/stdc++.h>

using namespace std;


int main(){


    int n, e; cin >> n >> e;
    vector<int> v;

    for (int i = 0; i < n; i++){
        int a; cin >> a; v.push_back(a);
    }

    int b = -1, j = -1, curr = 0;
    bool vanerossz = false;
    int maxi = 0;
    pair<int, int> maxis = {0, 0};

    while (b < n-1 && j < n-1){
        while (curr <= e && !vanerossz && j < n-1){
            j++;
            if (v[j] < 15 || v[j] > 25) curr++;
            if (v[j] < 10 || v[j] > 30) vanerossz = true;
            if (j-b > maxi && curr <= e && !vanerossz && j < n){
                maxi = j-b;
                maxis = {b, j};
            }
        }
        b++;
        if (v[b] < 15 || v[b] > 25) curr--;
        if (v[b] < 10 || v[b] > 30) vanerossz = false;
    }

    if (maxi == 0){
        cout << -1 << endl;
        return 0;
    }

    cout << maxis.first+2 << " " << maxis.second+1 << endl;



    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1808 KiB
2 Elfogadva 3ms 2060 KiB
subtask2 7/7
3 Elfogadva 3ms 2308 KiB
4 Elfogadva 3ms 2324 KiB
5 Elfogadva 3ms 2332 KiB
6 Elfogadva 4ms 2672 KiB
7 Elfogadva 24ms 3660 KiB
8 Elfogadva 46ms 4428 KiB
9 Elfogadva 3ms 2616 KiB
subtask3 14/14
10 Elfogadva 3ms 2816 KiB
11 Elfogadva 2ms 2892 KiB
12 Elfogadva 3ms 2892 KiB
13 Elfogadva 3ms 3092 KiB
14 Elfogadva 3ms 3096 KiB
15 Elfogadva 3ms 3188 KiB
16 Elfogadva 3ms 3192 KiB
subtask4 38/38
17 Elfogadva 2ms 3184 KiB
18 Elfogadva 3ms 3208 KiB
19 Elfogadva 3ms 3440 KiB
20 Elfogadva 4ms 3864 KiB
21 Elfogadva 4ms 4136 KiB
22 Elfogadva 23ms 5308 KiB
23 Elfogadva 25ms 5332 KiB
24 Elfogadva 3ms 4300 KiB
subtask5 41/41
25 Elfogadva 24ms 5656 KiB
26 Elfogadva 46ms 6556 KiB
27 Elfogadva 46ms 6640 KiB
28 Elfogadva 46ms 6592 KiB
29 Elfogadva 21ms 5816 KiB
30 Elfogadva 45ms 6696 KiB
31 Elfogadva 45ms 6700 KiB
32 Elfogadva 46ms 6768 KiB
33 Elfogadva 21ms 5792 KiB
34 Elfogadva 21ms 5800 KiB
35 Elfogadva 21ms 5908 KiB
36 Elfogadva 3ms 4676 KiB
37 Elfogadva 3ms 4780 KiB
38 Elfogadva 45ms 6828 KiB
39 Elfogadva 43ms 6908 KiB