Submission #00879

ソースコード

#include<bits/stdc++.h>
using namespace std;
main(){
  int n,k;
  int num[50];
  queue<int> que;
  cin>>n>>k;
  for(int i=0;i<n;i++){
    cin>>num[i];
  }
  que.push(0);
  int check=0;
  for(int i=0;i<n;i++){
    int size=que.size();
    for(int j=0;j<size;j++){
      int now=que.front();
      que.pop();
      if(now==k||now+num[i]==k){
    check=1;
      }
      que.push(now);
      que.push(now+num[i]);
    }
  }
  if(check==0){
    cout<<"NG"<<endl;
  }
  else{
    cout<<"OK"<<endl;
  }
}

ステータス

項目	データ
問題	0064 - 足し算できる？
ユーザー名	ei1417
投稿日時	2015-08-06 09:12:20
言語	C++11
状態	Accepted
得点	5
ソースコード長	526 Byte
最大実行時間	38 ms
最大メモリ使用量	4800 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
AddInput1.txt	AC	36 ms	552 KB	1
AddInput2.txt	AC	19 ms	520 KB	1
AddInput3.txt	AC	38 ms	616 KB	1
AddInput4.txt	AC	29 ms	4800 KB	1
AddInput5.txt	AC	22 ms	1608 KB	1
AddInput6.txt	AC	14 ms	620 KB	1