結果

提出番号	793
提出者	kotatsugame
言語	C++
提出日時	2017-08-01 14:39:24
問題名	(28)いつだって一位の男、olphe君
結果	AC
点数	100%

---

テストケース

ソースコード

#include<iostream>
#include<algorithm>
using namespace std;
long n,s,p[10],M=1e9;
main()
{
	cin>>n;
	for(int i=0;i<n;i++)cin>>p[i];
	cin>>s;
	for(int i=0;i<1<<n;i++)
	{
		long now=0;
		for(int j=0;j<n;j++)if(i&(1<<j))now+=p[j];
		if(s<=now&&now!=0)M=min(M,now);
	}
	cout<<M<<endl;
}