#include <iostream>
using namespace std;
int n,p[1000000],zt,zm=-1,m;
int main()
{
cin >> n;
for(int i=0;i<n;i++)
{
cin >> p[i];
}
for(int i=0;i<n;i++)
{
//cout << "\n\n" << i << '\n';
m=-1;
zt=0;
for(int j=i;j-i<n;j++)
{
if(p[j%n]>m)
{
//cout << p[j%n] << " ";
m=p[j%n];
zt++;
}
}
if(zt>zm) zm=zt;
}
cout << zm;
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 29 30 | #include <iostream> using namespace std; int n,p[1000000],zt,zm=-1,m; int main() { cin >> n; for(int i=0;i<n;i++) { cin >> p[i]; } for(int i=0;i<n;i++) { //cout << "\n\n" << i << '\n'; m=-1; zt=0; for(int j=i;j-i<n;j++) { if(p[j%n]>m) { //cout << p[j%n] << " "; m=p[j%n]; zt++; } } if(zt>zm) zm=zt; } cout << zm; return 0; } |
English