Submission #28317
ソースコード
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 | #include<stdio.h>int n;int data[26];int dfs(int now,int sum,int terget){ if(sum==terget) return 1; if(now==n) return 0; int rec=0; rec+=dfs(now+1,sum+data[now],terget)+dfs(now+1,sum,terget); return rec;}int main(){ int k; int i; scanf("%d %d",&n,&k); for(i=0;i<n;i++) scanf("%d",&data[i]); if(dfs(0,0,k)) printf("OK\n"); else printf("NG\n"); return 0;} |
ステータス
| 項目 | データ |
|---|---|
| 問題 | 0064 - 足し算できる？ |
| ユーザー名 | ei1710 |
| 投稿日時 | 2017-11-02 21:55:35 |
| 言語 | C++11 |
| 状態 | Accepted |
| 得点 | 5 |
| ソースコード長 | 425 Byte |
| 最大実行時間 | 20 ms |
| 最大メモリ使用量 | 576 KB |
セット
| セット | 得点 | Cases | |
|---|---|---|---|
| 1 | ALL | 5 / 5 | * |
テストケース
| ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
|---|---|---|---|---|
| AddInput1.txt | AC | 20 ms | 480 KB |
1
|
| AddInput2.txt | AC | 16 ms | 460 KB |
1
|
| AddInput3.txt | AC | 20 ms | 576 KB |
1
|
| AddInput4.txt | AC | 20 ms | 432 KB |
1
|
| AddInput5.txt | AC | 17 ms | 544 KB |
1
|
| AddInput6.txt | AC | 20 ms | 524 KB |
1
|