社区讨论
求调
P1020[NOIP 1999 提高组] 导弹拦截参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @m63cubsu
- 此快照首次捕获于
- 2025/01/19 16:27 去年
- 此快照最后确认于
- 2025/11/04 11:17 4 个月前
CPP
#include <bits/stdc++.h>
using namespace std;
int n;
int v[20001];
int dp[100001];
int cnt;
int main() {
while(cin>>v[n])
{
n++;
}
for(int i=1;i<=n;i++) dp[i]=1;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=i;j++)
{
if(v[i]<v[j]) dp[i]=max(dp[i],dp[j]+1);
}
}
int u=-1e9;
for(int i=1;i<=n;i++) u=max(u,dp[i]);
for(int i=1;i<=n;i++)
{
if(v[i]<=v[i+1]) cnt++;
}
cout<<u<<endl<<cnt;
return 0;
}
回复
共 0 条回复,欢迎继续交流。
正在加载回复...