Golden Week Contest 2015 : A - 得点

まだ解けてない問題もあるけど、ぼちぼち書かないと忘れそうなので書いていく。
本番はまぁまぁの出来でした。あとは自力では解けなさそうなところまで解けた。
http://gwcontest2015.contest.atcoder.jp/tasks/gw2015_a

問題

本コンテストの配点、25,39,51,76,163,111,136(部分点58点),128,133,138が与えられる。
最終的な総得点は何通り考えられる。

解法

数が少ないのでDPでも2^9*3通り総当たりしても良い。

void solve() {
	int i,j,k,l,r,x,y; string s;
	int A[]={25,39,51,76,163,111,128,133,138};
	set<int> S;
	S.insert(0);
	S.insert(58);
	S.insert(136);
	
	FOR(i,9) {
		set<int> S2=S;
		FORR(r,S) S2.insert(r+A[i]);
		S=S2;
	}
	FORR(r,S) _P("%d\n",r);
}

まとめ

まだ余裕。