#include<iostream>
using namespace std;
int n;
int act,ami;
int b[1010];
int j;
int ct,cs;
int main(){
cin>>n;
int x;
while(n--){
scanf("%d",&x);
if(act==0||x<ami){
act++; ami=x;
}
else if(j==0){
b[++j]=x;
}
else if(x>b[j]){
b[++j]=x;
}
else{
ct++;
if(act>cs) cs=act;
ami=x;
act=1;
for(;;j--){
if(b[j]>x)
act++;
else break;
}
}
}
ct++; //a柱子上必有;
if(act>cs) cs=act;
if(j){
ct++;
if(j>cs) cs=j;
}
printf("%d %d",ct,cs);
return 0;
}
L2-045 堆宝塔
最新推荐文章于 2024-07-12 18:56:03 发布