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 |