Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
140412 李承瀚 最长不下降子序列 C++ 解答错误 0 0 MS 252 KB 382 2024-03-30 15:10:19

Tests(0/10):


#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; }


测评信息: