记录编号	584962	评测结果	AAAAAAAATT
题目名称	[YNOI2019] 排序	最终得分	80
用户昵称	宇战	是否通过	未通过
代码语言	C++	运行时间	2.071 s
提交时间	2023-11-17 15:30:48	内存使用	5.81 MiB

#include<bits/stdc++.h>
using namespace std;
long long n,m,ans;
long long f[100000],a[100000];
int main(){
    freopen("sort.in","r",stdin);
    freopen("sort.out","w",stdout);
      int t;
      cin>>t;
      while(t--){
         cin>>n; 
         ans=0;
         long long sum=0;
         memset(f,0,sizeof(f));
         for(int i=1;i<=n;i++){
             cin>>a[i];
             sum+=a[i];
         }
         for(int i=1;i<=n;i++){
             for(int j=1;j<i;j++){
                 if(a[j]<=a[i]){
                     f[i]=max(f[i],f[j]);
                 }
             }
             f[i]+=a[i];
         }
         for(int i=1;i<=n;++i){
             ans=max(f[i],ans);
         }
         cout<<sum-ans<<endl;
      }
      
      


      return 0;
}