Run ID | Author | Problem | Lang | Verdict | Score | Time | Memory | Code Length | Submit Time |
---|---|---|---|---|---|---|---|---|---|
74755 | cy | 货币面值 | C++ | Accepted | 100 | 1 MS | 328 KB | 453 | 2023-04-14 21:19:04 |
#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; }