Submission #29619
ソースコード
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 | #include<bits/stdc++.h>using namespace std;int n,k;int a[26];bool dfs(int now,int sum){ if(now==n) return sum==k; return dfs(now+1,sum)+dfs(now+1,sum+a[now]);}int main(){ bool flag=false; scanf("%d%d",&n,&k); for(int i=0;i<n;++i) scanf("%d",&a[i]); flag=dfs(0,0); if(flag) printf("OK\n"); else printf("NG\n"); return 0;} |
ステータス
| 項目 | データ |
|---|---|
| 問題 | 0064 - 足し算できる？ |
| ユーザー名 | Wonder /*ei1741*/ |
| 投稿日時 | 2017-12-11 18:26:04 |
| 言語 | C++11 |
| 状態 | Accepted |
| 得点 | 5 |
| ソースコード長 | 383 Byte |
| 最大実行時間 | 40 ms |
| 最大メモリ使用量 | 516 KB |
セット
| セット | 得点 | Cases | |
|---|---|---|---|
| 1 | ALL | 5 / 5 | * |
テストケース
| ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
|---|---|---|---|---|
| AddInput1.txt | AC | 40 ms | 480 KB |
1
|
| AddInput2.txt | AC | 16 ms | 456 KB |
1
|
| AddInput3.txt | AC | 19 ms | 436 KB |
1
|
| AddInput4.txt | AC | 24 ms | 412 KB |
1
|
| AddInput5.txt | AC | 20 ms | 516 KB |
1
|
| AddInput6.txt | AC | 17 ms | 492 KB |
1
|