Submission #19918
ソースコード
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 | #include<iostream>using namespace std;main(){ bool ans=0; int n,k;cin>>n>>k; int a[25]; for(int i=0;i<n;i++)cin>>a[i]; for(int i=0;i<1<<n;i++) { int now=0; for(int j=0;j<n;j++)if(i&(1<<j))now+=a[j]; ans|=now==k; } cout<<(ans?"OK":"NG")<<endl;} |
ステータス
| 項目 | データ |
|---|---|
| 問題 | 0064 - 足し算できる？ |
| ユーザー名 | kotatsugame |
| 投稿日時 | 2017-06-20 02:02:28 |
| 言語 | C++11 |
| 状態 | Accepted |
| 得点 | 5 |
| ソースコード長 | 278 Byte |
| 最大実行時間 | 61 ms |
| 最大メモリ使用量 | 660 KB |
セット
| セット | 得点 | Cases | |
|---|---|---|---|
| 1 | ALL | 5 / 5 | * |
テストケース
| ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
|---|---|---|---|---|
| AddInput1.txt | AC | 16 ms | 480 KB |
1
|
| AddInput2.txt | AC | 15 ms | 452 KB |
1
|
| AddInput3.txt | AC | 13 ms | 428 KB |
1
|
| AddInput4.txt | AC | 61 ms | 660 KB |
1
|
| AddInput5.txt | AC | 25 ms | 632 KB |
1
|
| AddInput6.txt | AC | 10 ms | 604 KB |
1
|