#133411 (C++11) No.4 おもりと天秤

• 問題: No.4 おもりと天秤
• ユーザー: dgd1724
• 提出日時: 2016-11-27 20:11:48
• 言語: C++11 (gcc 11.4.0)
• 結果: RE
• 実行時間: -
• コード長: 1,010 bytes
• コンパイル時間: 1,608 ms
• コンパイル使用メモリ: 160,248 KB
• 実行使用メモリ: 8,448 KB
• 最終ジャッジ日時: 2024-05-05 14:19:28
• 合計ジャッジ時間: 8,199 ms
• ジャッジサーバーID （参考情報）: judge4 / judge1

入力	結果	実行時間; 実行使用メモリ
testcase_00	RE	-
testcase_01	AC	1 ms; 5,376 KB
testcase_02	AC	2 ms; 5,376 KB
testcase_03	RE	-
testcase_04	RE	-
testcase_05	RE	-
testcase_06	AC	2 ms; 5,376 KB
testcase_07	RE	-
testcase_08	AC	2 ms; 5,376 KB
testcase_09	RE	-
testcase_10	RE	-
testcase_11	AC	1 ms; 5,376 KB
testcase_12	AC	2 ms; 5,376 KB
testcase_13	AC	1 ms; 5,376 KB
testcase_14	AC	1 ms; 5,376 KB
testcase_15	AC	1 ms; 5,376 KB
testcase_16	RE	-
testcase_17	RE	-
testcase_18	TLE	-
testcase_19	--	-
testcase_20	--	-
testcase_21	--	-
testcase_22	--	-

ソースコード

#include <bits/stdc++.h>

//const static double	de_PI	= 3.14159265358979323846;
//const static double	de_EPS	= 0.000001;
//const static int	de_MOD = 1000000007;
//const static int	de_MAX = 999999999;
//const static int	de_MIN = -999999999;

inline void Calc(const int &sum, const int &count, const int &idx, const std::vector<int> &W, const int &target) {

	if (sum == target) { 
		std::cout << "possible" << std::endl;
		exit(1);
	}

	if (count <= 0) { return; }
	if (idx >= static_cast<int>(W.size())) { return; }

	Calc(sum + W[idx], count - 1, idx + 1, W, target);
	Calc(sum, count, idx + 1, W, target);

}

int main(void) {

	//std::ifstream inf("123.txt");	std::cin.rdbuf(inf.rdbuf());

	int N = 0;
	std::cin >> N;
	std::vector<int> W(N);
	for (int i = 0; i < N; i++) { std::cin >> W[i]; }

	int total = std::accumulate(W.begin(), W.end(), 0);
	if (total % 2 != 0) {
		std::cout << "impossible" << std::endl;
		return 0;
	}

	Calc(0, N / 2, 0, W, total / 2);
	std::cout << "impossible" << std::endl;

}