3598 | 2023-03-01 09:36:42 | kdb | Hőmérsékletek | cpp11 | Elfogadva 100/100 | 19ms | 13492 KiB |
#include <iostream>
#include <vector>
using namespace std;
int main()
{
cin.tie(nullptr);
cout.tie(nullptr);
ios_base::sync_with_stdio(false);
int n,e;
cin>>n>>e;
vector<int>vec(n);
for(int i = 0;i<n;i++)
{
cin>>vec[i];
}
int i = 0, j = 0, maxk = 1, maxv = 0, db =0;
for(int j =0;j<n;j++)
{
if(vec[j] > 30 || vec[j] < 10)
{
i = j + 1;
db = 0;
continue;
}
else if((vec[j] >= 10 && vec[j]<=14) || (vec[j]>=26 && vec[j]<=30))
{
db++;
if(db>e)
{
while(!((vec[i] >= 10 && vec[i]<=14) || (vec[i]>=26 && vec[i]<=30))) {i++;}
i++;
db--;
}
}
if((vec[j] <= 30 || vec[j] >= 10) && j-i>maxv-maxk)
{
maxk = i;
maxv = j;
}
}
if(maxk == 1 && maxv == 0) cout <<-1<<"\n";
else cout<<maxk + 1<<" "<<maxv + 1<<"\n";
return 0;
}
/*
11 2
28 25 34 30 21 20 29 10 18 15 9
15 10
30 25 14 13 14 20 20 16 24 28 22 30 28 11 14
*/
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Elfogadva | 3ms | 1832 KiB | ||||
2 | Elfogadva | 3ms | 2052 KiB | ||||
subtask2 | 7/7 | ||||||
3 | Elfogadva | 3ms | 2228 KiB | ||||
4 | Elfogadva | 3ms | 2484 KiB | ||||
5 | Elfogadva | 3ms | 2636 KiB | ||||
6 | Elfogadva | 4ms | 3000 KiB | ||||
7 | Elfogadva | 10ms | 3892 KiB | ||||
8 | Elfogadva | 19ms | 5392 KiB | ||||
9 | Elfogadva | 2ms | 4080 KiB | ||||
subtask3 | 14/14 | ||||||
10 | Elfogadva | 3ms | 4180 KiB | ||||
11 | Elfogadva | 3ms | 4272 KiB | ||||
12 | Elfogadva | 2ms | 4368 KiB | ||||
13 | Elfogadva | 3ms | 4392 KiB | ||||
14 | Elfogadva | 3ms | 4508 KiB | ||||
15 | Elfogadva | 3ms | 4596 KiB | ||||
16 | Elfogadva | 3ms | 4596 KiB | ||||
subtask4 | 38/38 | ||||||
17 | Elfogadva | 3ms | 4808 KiB | ||||
18 | Elfogadva | 2ms | 4800 KiB | ||||
19 | Elfogadva | 3ms | 5028 KiB | ||||
20 | Elfogadva | 3ms | 5000 KiB | ||||
21 | Elfogadva | 3ms | 5028 KiB | ||||
22 | Elfogadva | 9ms | 5972 KiB | ||||
23 | Elfogadva | 10ms | 6380 KiB | ||||
24 | Elfogadva | 3ms | 5644 KiB | ||||
subtask5 | 41/41 | ||||||
25 | Elfogadva | 9ms | 6572 KiB | ||||
26 | Elfogadva | 18ms | 8020 KiB | ||||
27 | Elfogadva | 18ms | 8708 KiB | ||||
28 | Elfogadva | 18ms | 9456 KiB | ||||
29 | Elfogadva | 9ms | 9000 KiB | ||||
30 | Elfogadva | 18ms | 10416 KiB | ||||
31 | Elfogadva | 18ms | 10872 KiB | ||||
32 | Elfogadva | 18ms | 11544 KiB | ||||
33 | Elfogadva | 9ms | 11340 KiB | ||||
34 | Elfogadva | 9ms | 11372 KiB | ||||
35 | Elfogadva | 9ms | 11640 KiB | ||||
36 | Elfogadva | 3ms | 11124 KiB | ||||
37 | Elfogadva | 3ms | 11172 KiB | ||||
38 | Elfogadva | 18ms | 12920 KiB | ||||
39 | Elfogadva | 18ms | 13492 KiB |