3761 | 2023. 03. 02 20:46:51 | renn | Völgy (100 pont) | cpp17 | Hibás válasz 50/100 | 37ms | 4940 KiB |
#include <bits/stdc++.h>
using namespace std;
#define GOTTAGOFAST cin.tie(0); ios::sync_with_stdio(0);
typedef pair<int,int> pii;
int main() {
//GOTTAGOFAST
int n;
cin >> n;
int prev = -1, curr, next;
cin >> curr;
vector<pii> csucsok, kovcsucsok;
for(int i = 1; i < n; i++)
{
cin >> next;
if((curr > prev && curr > next) || (curr == prev && curr > next) || (curr > prev && curr == next))
{
csucsok.push_back({curr, i});
}
prev = curr;
curr = next;
}
next = -1;
if((curr > prev && curr > next) || (curr == prev && curr > next) || (curr > prev && curr == next))
{
csucsok.push_back({curr, n});
}
if(csucsok.size() < 2)
{
cout << "0\n";
return 0;
}
if(csucsok.size() == 2)
{
cout << csucsok[1].second-csucsok[0].second << "\n";
return 0;
}
int maxl = -1;
while(1) {
kovcsucsok.push_back(csucsok[0]);
for (int i = 1, j = csucsok.size() - 1; i < j; i++) {
if (!(csucsok[i].first < csucsok[i - 1].first && csucsok[i].first < csucsok[i + 1].first)) {
kovcsucsok.push_back(csucsok[i]);
}
}
kovcsucsok.push_back(csucsok[csucsok.size() - 1]);
if(csucsok.size() == kovcsucsok.size())
break;
csucsok = kovcsucsok;
kovcsucsok.clear();
}
for(int i = 1; i < csucsok.size(); i++)
{
maxl = max(csucsok[i].second-csucsok[i-1].second, maxl);
}
cout << maxl << "\n";
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 50/100 | ||||||
1 | Elfogadva | 0/0 | 3ms | 2092 KiB | |||
2 | Elfogadva | 0/0 | 3ms | 2280 KiB | |||
3 | Hibás válasz | 0/5 | 2ms | 2320 KiB | |||
4 | Elfogadva | 5/5 | 2ms | 2452 KiB | |||
5 | Elfogadva | 5/5 | 2ms | 2668 KiB | |||
6 | Elfogadva | 5/5 | 3ms | 2732 KiB | |||
7 | Hibás válasz | 0/5 | 2ms | 2872 KiB | |||
8 | Elfogadva | 5/5 | 2ms | 2976 KiB | |||
9 | Hibás válasz | 0/5 | 3ms | 3104 KiB | |||
10 | Elfogadva | 5/5 | 3ms | 3100 KiB | |||
11 | Elfogadva | 5/5 | 4ms | 3128 KiB | |||
12 | Hibás válasz | 0/5 | 4ms | 3428 KiB | |||
13 | Hibás válasz | 0/5 | 4ms | 3460 KiB | |||
14 | Elfogadva | 5/5 | 6ms | 3732 KiB | |||
15 | Hibás válasz | 0/5 | 34ms | 4700 KiB | |||
16 | Hibás válasz | 0/5 | 37ms | 4940 KiB | |||
17 | Hibás válasz | 0/5 | 34ms | 3652 KiB | |||
18 | Elfogadva | 5/5 | 34ms | 3656 KiB | |||
19 | Elfogadva | 5/5 | 34ms | 3656 KiB | |||
20 | Elfogadva | 5/5 | 37ms | 3900 KiB | |||
21 | Hibás válasz | 0/5 | 37ms | 4144 KiB | |||
22 | Hibás válasz | 0/5 | 37ms | 4392 KiB |