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
29
30
31
32
33
34
#include <bits/stdc++.h>
using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	int ile_korali;
	 cin>> ile_korali;
	 vector<int>wartosci(ile_korali*2);
	 for (int i = 0; i < ile_korali; i++){
		cin >> wartosci[i];
		wartosci[i+ile_korali] = wartosci[i];
	}
	int przesuniecie = 0, maksymalny_element = 0, max_akt = 1, max_wynik = 0;
	
	for (int i = 0; i<ile_korali; i++){
		maksymalny_element = wartosci[i];
		max_akt = 1;
		przesuniecie++;
		for (int j = i+1; j < ile_korali+przesuniecie; j++){
			if (wartosci[j]>maksymalny_element){
				max_akt++;
				maksymalny_element = wartosci[j];
				//cout << "i: " << i << "j " << j << endl;
			}
			if (max_akt > max_wynik)
				max_wynik = max_akt;
			//max_wynik = max(max_akt, max_wynik);
		}
		
	}
	cout << max_wynik;
	return 0;
}