Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
142712 吴松韬 货币面值 C++ 通过 100 0 MS 244 KB 519 2024-04-08 21:21:54

Tests(1/1):


#include<bits/stdc++.h> using namespace std; int c[101],f[101]; int n; void count(int i,int sum){ if(i==n+1){ return ; } int a=sum+c[i]; if(!f[a] and a<c[0]){ f[a]=1; count(i+1,a); } count(i+1,sum); } int main(){ while(cin>>n){ for(int i=1;i<=100;i++){ f[i]=0; } c[0]=0; for(int i=1;i<=n;i++){ int x; cin>>c[i]; if(c[0]<c[i]){ c[0]=c[i]; } } count(1,0); for(int i=1;i<=c[0];i++){ if(!f[i]){ cout<<i<<endl; break; } } } }


测评信息: