Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
74153 蔡哲恒 递增 C++ 通过 100 119 MS 376 KB 521 2023-04-12 13:24:03

Tests(11/11):


#include<bits/stdc++.h> using namespace std; int main() { int t,a[10000],num[10000],n[10000],i,j,k,maxn[10000]={0}; scanf("%d",&t); for(i=1;i<=t;i++) { scanf("%d",&n[i]); for(j=1;j<=n[i];j++) { scanf("%d",&a[j]); } for(j=1;j<=n[i];j++) { num[j]=1; for(k=1;k<j;k++) { if(a[j]-j>=a[k]-k) { num[j]=max(num[j],num[k]+1); } } maxn[i]=max(maxn[i],num[j]); } } for(i=1;i<=t;i++) { printf("Case #%d:\n%d\n",i,n[i]-maxn[i]); } return 0; }


测评信息: