题解

#include <bits/stdc++.h>
using namespace std;
int a[10001],f[10001],x=-2147483647;
int main(){
int h=1;
while(cin>>a[h]){h;}
h--;
for(int i=1;i<=h;i){
f[i]=1;
for(int j=1;j<i;j++) if(a[j]>=a[i]) f[i]=max(f[i],f[j]+1);
x=max(x,f[i]);
}
cout<<x<<'\n';
x=-2147483647;
for(int i=1;i<=10000;i++) f[i]=0;
for(int i=1;i<=h;i++){
f[i]=1;
for(int j=1;j<i;j++) if(a[j]<a[i]) f[i]=max(f[i],f[j]+1);
x=max(x,f[i]);
}
cout<<x;
}