Submission #33259
ソースコード
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 | #include <iostream>#define rep(i,n) for(int i=0; i<(n); ++i)#define outl(x) cout<< (x) << '\n'using namespace std;int N, K;int a[30];int dp[30][305];bool slv(int ix, int sum){ if (dp[ix][sum]) return dp[ix][sum]; if (ix == N) return dp[ix][sum] = (sum == K); return (sum+a[ix] > K)? 0 : slv(ix+1, sum+a[ix]) | slv(ix+1, sum);}int main(){ cin.tie(0), ios::sync_with_stdio(false); cin >> N >> K; rep(i, N) { cin >> a[i]; a[i] = -a[i]; } outl( slv(0,0)? "OK" : "NG" );} |
ステータス
| 項目 | データ |
|---|---|
| 問題 | 0491 - 印刷ミス |
| ユーザー名 | Arumakan_ei1727 |
| 投稿日時 | 2018-04-22 00:32:05 |
| 言語 | C++11 |
| 状態 | Accepted |
| 得点 | 1 |
| ソースコード長 | 548 Byte |
| 最大実行時間 | 24 ms |
| 最大メモリ使用量 | 588 KB |
セット
| セット | 得点 | Cases | |
|---|---|---|---|
| 1 | ALL | 1 / 1 | * |
テストケース
| ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
|---|---|---|---|---|
| input1.txt | AC | 24 ms | 480 KB |
1
|
| input2.txt | AC | 21 ms | 432 KB |
1
|
| input3.txt | AC | 18 ms | 508 KB |
1
|
| input4.txt | AC | 15 ms | 588 KB |
1
|