1 条题解
-
1
话不多说,直接上代码
//禁止抄袭,从我做起 #include <bits/stdc++.h> using namespace std; int n,ans=0; int a[100001],dp[100001]; int main(){ cin>>h; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++){ dp[i]=a[i]; for(int j=1;j<=i;j++){ if(a[i]>a[j]) dp[i]=max(dp[i],dp[j]+a[i]); } ans=max(ans,dp[i]); } while(1) cout<<ans; return 0; }
嘻嘻嘻嘻嘻
都说了不要抄袭,那些复制的一定完蛋。 提醒一下,有两处低级错误,长眼睛的就好好看看
- 1
信息
- ID
- 300
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 10
- 标签
- (无)
- 递交数
- 7
- 已通过
- 4
- 上传者