Submission #08323

ソースコード

#include<bits/stdc++.h>
using namespace std;
int n, k;
int num[30];
bool solve(int idx, int sum) {
  if(sum == k) return true;
  int ret = false;
  for(int i = idx + 1; i < n; ++i) {
    ret |= solve(i, sum + num[i]);
  }
  return ret;
}
int main(){
  cin >> n >> k;
  for(int i = 0; i < n; ++i) {
    cin >> num[i];
    num[i] = -num[i];
  }
  cout << (solve(-1, 0) ? "OK" : "NG") << endl;
}

ステータス

項目	データ
問題	0491 - 印刷ミス
ユーザー名	ei1501
投稿日時	2016-08-09 10:29:32
言語	C++11
状態	Accepted
得点	1
ソースコード長	413 Byte
最大実行時間	23 ms
最大メモリ使用量	540 KB

セット

	セット	得点	Cases
1	ALL	1 / 1	*

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
input1.txt	AC	23 ms	472 KB	1
input2.txt	AC	23 ms	452 KB	1
input3.txt	AC	13 ms	432 KB	1
input4.txt	AC	21 ms	540 KB	1