Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
140412 | 李承瀚 | 最长不下降子序列 | C++ | 解答错误 | 0 | 0 MS | 252 KB | 382 | 2024-03-30 15:10:19 |
#include<bits/stdc++.h> using namespace std; int main() { long long n,a[100001],f[100001],dis=0,max=-1,lopng=1; for(int i=1;i<=n;i++) { cin>>a[n]; } for(int i=1;i<=n;i++) { f[i]=1; for(int j=1;j<+i;j++) { if(a[j]>=a[i]&&f[j]+1>f[j]) f[i]=f[j]+1; dis++; if(f[i]>max) { max=f[i]; lopng=i; } } } cout<<lopng<<endl; }