- 输出Hello,World!
123
- @ 2025-11-30 17:56:54
#include<bits/stdc++.h>
using namespace std;
int nums[5005],n,dp[5005],maxN=0;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>nums[i];
}
for(int i=1;i<=n;i++){
dp[i]=1;
for(int j=1;j<i;j++){
if(nums[j]<nums[i]){
dp[i]=max(dp[i],dp[j]+1);
}
}
maxN=max(maxN,dp[i]);
}
cout<<maxN;
return 0;
}
1 条评论
-
-
#include<bits/stdc++.h> using namespace std; int n; long long a[20001],b[20001],l=0; int main(){ cin>>n; for(int i=0;i<n;i++)cin>>a[i]>>b[i]; sort(a,a+n); sort(b,b+n); for(int i=0;i<n;i++){ l+=b[i]-a[i]; if(i+1<n) if(b[i]>a[i+1]) l-=b[i]-a[i+1]; } cout<<l; return 0; }
- 1
信息
- ID
- 3
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 7
- 标签
- (无)
- 递交数
- 3353
- 已通过
- 873
- 上传者