Submission #71181

ソースコード

#include<bits/stdc++.h>
using namespace std;
 
int main(){
    int N,K;
    cin>>N>>K;
    int a[N],sum;
    for(int i=0;i<N;i++){
        cin>>a[i];
        a[i]=abs(a[i]);
    }
    for(int bit=0;bit<(1<<N);bit++){
        sum=0;
        for(int i=0;i<N;i++){
            if(bit&(1<<i)){
                sum+=a[i];
            }
        }
        if(sum==K){
            cout<<"OK"<<"\n";
            return(0);
        }
    }
    cout<<"NG"<<"\n";
    return(0);
}

ステータス

項目	データ
問題	0491 - 印刷ミス
ユーザー名	ei2122
投稿日時	2022-07-15 17:17:43
言語	C++17
状態	Accepted
得点	1
ソースコード長	494 Byte
最大実行時間	38 ms
最大メモリ使用量	604 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
input1.txt	AC	38 ms	604 KB	1
input2.txt	AC	35 ms	448 KB	1
input3.txt	AC	26 ms	420 KB	1
input4.txt	AC	24 ms	392 KB	1