#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int n;
cin >> n;
int t[2*n];
for(int i = 0; i < n; i++) {
cin >> t[i];
t[n+i] = t[i];
}
int wynik = 0;
for(int start = 0; start < n; start++) {
int k = 0;
int najwiekszy = 0;
for(int i = start; i < start + n; i++) {
if(t[i] > najwiekszy) {
k++;
najwiekszy = t[i];
}
}
wynik = max(wynik, k);
}
cout << wynik << "\n";
return 0;
}
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 | #include <iostream> #include <algorithm> using namespace std; int main() { int n; cin >> n; int t[2*n]; for(int i = 0; i < n; i++) { cin >> t[i]; t[n+i] = t[i]; } int wynik = 0; for(int start = 0; start < n; start++) { int k = 0; int najwiekszy = 0; for(int i = start; i < start + n; i++) { if(t[i] > najwiekszy) { k++; najwiekszy = t[i]; } } wynik = max(wynik, k); } cout << wynik << "\n"; return 0; } |
English