Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
142130 | 林泽豪 | 货币面值 | C++ | 通过 | 100 | 0 MS | 252 KB | 365 | 2024-04-06 16:48:46 |
#include<bits/stdc++.h> using namespace std; const int N=10000; int main(){ int n,v; while(cin>>n){ int w[N]; for(int i=1;i<=n;i++)cin>>w[i]; sort(w+1,w+n); if(w[1]!=1)cout<<1; else{ int s=w[1]; for(int i=2;i<=n;i++){ if(w[i]>s+1){ cout<<s+1<<endl; break; }else s+=w[i]; } } } }