Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
74755 cy 货币面值 C++ 通过 100 1 MS 328 KB 453 2023-04-14 21:19:04

Tests(1/1):


#include<bits/stdc++.h> using namespace std; int m,n; int a[20001]; int w[100000]; int main(){ while(cin>>n){ for(int i=1;i<=n;i++)cin>>w[i]; for(int i=1;i<=20001;i++)a[i]=-1000; a[0]=0; for(int i=1;i<=n;i++) for(int j=20001;j>=w[i];j--) a[j]=max(a[j],a[j-w[i]]+w[i]); for(int i=1;i<=20001;i++){ if(a[i]<0){ cout<<i<<endl; break; } } } return 0; }


测评信息: