Submission #33340

ソースコード

#include<bits/stdc++.h>
using namespace std;
int dfs(int *deta,int ans);
int n,k,j=0;
int main(){
  scanf("%d %d",&n,&k);
  int deta[n];
  for(int i=0;i<n;i++){
    scanf("%d",&deta[i]);
    deta[i]=abs(deta[i]);
  }
  int ans=dfs(deta,0);
  if(ans>0){
    printf("OK\n");
  }else{
    printf("NG\n");
  }
  return 0;
}
int dfs(int *deta,int ans){
  if(ans==k){
    return 1;
  }else if(j<n){
    j++;
    return dfs(deta,ans+deta[j-1])+dfs(deta,ans+deta[j-1]);
  }else{
    return 0;
  }
}

ステータス

項目	データ
問題	0491 - 印刷ミス
ユーザー名	Zzz..ei1704..Zzz
投稿日時	2018-04-23 16:13:57
言語	C++17
状態	Accepted
得点	1
ソースコード長	520 Byte
最大実行時間	21 ms
最大メモリ使用量	668 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
input1.txt	AC	19 ms	480 KB	1
input2.txt	AC	21 ms	456 KB	1
input3.txt	AC	19 ms	560 KB	1
input4.txt	AC	20 ms	668 KB	1