Submission #25121

ソースコード

#include<iostream>
#include<string>
#include<queue>
using namespace std;
typedef struct{
  int cnt,sum;
}P;
 
int main(){
  int n,k,ans=0;
  cin>>n>>k;
  int a[n+1];
  for(int i=0;i<n;i++){
    cin>>a[i];
    a[i]*=-1;
  }
 
  queue<P>que;
  que.push((P){0,0});
 
  while(!que.empty()){
    P p=que.front();
    que.pop();
    int cnt=p.cnt;
    int sum=p.sum;
    if(sum==k){
      ans=1;
      break;
    }
    if(cnt<n){
      que.push((P){cnt+1,sum});
      que.push((P){cnt+1,sum+a[cnt]});
    }
  }
  if(ans==1)cout<<"OK"<<endl;
  else cout<<"NG"<<endl;
  return(0);
}

ステータス

項目	データ
問題	0491 - 印刷ミス
ユーザー名	r1705
投稿日時	2017-08-22 10:43:53
言語	C++11
状態	Accepted
得点	1
ソースコード長	608 Byte
最大実行時間	32 ms
最大メモリ使用量	524 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
input1.txt	AC	32 ms	480 KB	1
input2.txt	AC	24 ms	452 KB	1
input3.txt	AC	20 ms	432 KB	1
input4.txt	AC	24 ms	524 KB	1