Submission #53479
ソースコード
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 | #include<iostream>#include<algorithm>using namespace std;int n,k;int a[30];bool add(int pos,int sum){ if(sum==k)return true; if(pos==n)return false; return add(pos+1,sum) | add(pos+1,sum+a[pos]);}int main(){ cin>>n>>k; for(int i=0;i<n;i++){ cin>>a[i]; } if(add(0,0))cout<<"OK"<<"\n"; else cout<<"NG"<<"\n"; return 0;} |
ステータス
| 項目 | データ |
|---|---|
| 問題 | 0064 - 足し算できる？ |
| ユーザー名 | ei1832 |
| 投稿日時 | 2019-08-23 09:30:11 |
| 言語 | C++ |
| 状態 | Accepted |
| 得点 | 5 |
| ソースコード長 | 379 Byte |
| 最大実行時間 | 46 ms |
| 最大メモリ使用量 | 708 KB |
セット
| セット | 得点 | Cases | |
|---|---|---|---|
| 1 | ALL | 5 / 5 | * |
テストケース
| ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
|---|---|---|---|---|
| AddInput1.txt | AC | 46 ms | 604 KB |
1
|
| AddInput2.txt | AC | 18 ms | 700 KB |
1
|
| AddInput3.txt | AC | 41 ms | 544 KB |
1
|
| AddInput4.txt | AC | 25 ms | 640 KB |
1
|
| AddInput5.txt | AC | 21 ms | 484 KB |
1
|
| AddInput6.txt | AC | 18 ms | 708 KB |
1
|