1 条题解
-
1
using namespace std; long long MAX_N=1005; int main(){ freopen("stake.in","r",stdin); freopen("stake.out","w",stdout); int dp[MAX_N], a[MAX_N], n; cin>>n; int ans=0; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<=n;i++){ dp[i]=1; for(int j=1;j<i;j++){ if(a[j]>=a[i]){ dp[i]=max(dp[i],dp[j]+1); } } ans=max(ans,dp[i]); } cout<<ans; return 0; }
- 1
信息
- ID
- 489
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 6
- 标签
- (无)
- 递交数
- 99
- 已通过
- 34
- 上传者