結果

問題 No.15 カタログショッピング
ユーザー Onju
提出日時 2015-02-12 05:10:07
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
WA  
実行時間 -
コード長 784 bytes
コンパイル時間 484 ms
コンパイル使用メモリ 63,420 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-06-23 19:02:28
合計ジャッジ時間 1,026 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 3 WA * 7
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:47:43: warning: use of an operand of type ‘bool’ in ‘operator++’ is deprecated [-Wdeprecated]
   47 |                                         ++f;
      |                                           ^

ソースコード

diff # 

#include <iostream>
#include <algorithm>
#include <cstring>
#include <climits>
#include <vector>
#define N_MAX 31
#define S_MAX 310000000
#define P_MAX 10000000
using namespace std;

int main()
{
	int N, S, P[N_MAX];
	vector<int> ans;
	cin >> N >> S;

	for (int i = 0; i < N; ++i)
		cin >> P[i];

	int bmax = (1 << N) - 1;
	for (int b = 0; b <= bmax; ++b)
	{
		int temp = S;
		for (int i = 0; i < N; ++i)
		{
			if (b & (1 << i))
				temp -= P[i];
			if (temp < 0)
				break;
		}
		if (!temp)
			ans.push_back(b);
	}

	for (auto it = ans.begin(); it != ans.end(); ++it)
	{
		bool f = false;
		for (int i = 0; i < N_MAX; ++i)
		{
			if ((*it)& (1 << i))
			{
				if (f)
					cout << ' ' << i+1;
				else
				{
					cout << i+1;
					++f;
				}
			}
		}
		cout << endl;
	}

	return 0;
}
0