Submission #25113

ソースコード

#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];
  }
 
  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;
}

ステータス

項目	データ
問題	0064 - 足し算できる？
ユーザー名	r1705
投稿日時	2017-08-22 10:35:52
言語	C++11
状態	Accepted
得点	5
ソースコード長	579 Byte
最大実行時間	43 ms
最大メモリ使用量	9112 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
AddInput1.txt	AC	32 ms	480 KB	1
AddInput2.txt	AC	16 ms	452 KB	1
AddInput3.txt	AC	18 ms	428 KB	1
AddInput4.txt	AC	43 ms	9112 KB	1
AddInput5.txt	AC	21 ms	468 KB	1
AddInput6.txt	AC	27 ms	436 KB	1