Submission #00050
ソースコード
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 29 30 31 32 33 34 35 36 37 38 39 40 41 42 | #include<bits/stdc++.h> #define F first #define S second using namespace std; typedef pair< int , int *> P; typedef pair< long long , int >PP; typedef long long ll; map<PP, int >dp; int k; int memo(ll tbl[],ll now, int ct, int n){ int fl=-1; if (ct>3){ return (fl); } ct+=1; for ( int i=0;i<n&&fl==-1;i++){ /* if(dp[make_pair(now+tbl[i],ct)]==-1){ ; }else*/ if (now+tbl[i]==k){ return (1); } else if (now+tbl[i]<k){ fl=memo(tbl,now+tbl[i],ct,n); dp[make_pair(now+tbl[i],ct)]=fl; } } return (fl); } int main(){ int n; cin>>n>>k; ll tbl[n]; for ( int i=0;i<n;i++){ cin>>tbl[i]; } // sort(tbl,tbl+n); if (memo(tbl,0,0,n)==-1){ cout<< "No" <<endl; } else { cout<< "Yes" <<endl; } return (0); } |
ステータス
項目 | データ |
---|---|
問題 | 0001 - 徳の河原 |
ユーザー名 | ei1708 |
投稿日時 | 2019-02-28 15:44:26 |
言語 | C++ |
状態 | Wrong Answer |
得点 | 0 |
ソースコード長 | 796 Byte |
最大実行時間 | 32 ms |
最大メモリ使用量 | 1048 KB |
セット
セット | 得点 | Cases | |
---|---|---|---|
1 | ALL | 0 / 3 | in*.in |
テストケース
ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
---|---|---|---|---|
in01.in | AC | 24 ms | 476 KB |
1
|
in02.in | AC | 23 ms | 396 KB |
1
|
in03.in | AC | 16 ms | 368 KB |
1
|
in04.in | AC | 15 ms | 468 KB |
1
|
in05.in | AC | 19 ms | 408 KB |
1
|
in06.in | AC | 16 ms | 356 KB |
1
|
in07.in | AC | 22 ms | 460 KB |
1
|
in08.in | AC | 22 ms | 668 KB |
1
|
in09.in | AC | 28 ms | 440 KB |
1
|
in10.in | AC | 32 ms | 1048 KB |
1
|
in11.in | AC | 20 ms | 460 KB |
1
|
in12.in | AC | 16 ms | 560 KB |
1
|
in13.in | AC | 19 ms | 528 KB |
1
|
in14.in | AC | 24 ms | 868 KB |
1
|
in15.in | AC | 22 ms | 436 KB |
1
|
in16.in | AC | 22 ms | 540 KB |
1
|
in17.in | AC | 23 ms | 788 KB |
1
|
in18.in | AC | 23 ms | 836 KB |
1
|
in19.in | AC | 22 ms | 520 KB |
1
|
in20.in | AC | 20 ms | 480 KB |
1
|
in21.in | AC | 15 ms | 448 KB |
1
|
in22.in | AC | 23 ms | 676 KB |
1
|
in23.in | AC | 21 ms | 600 KB |
1
|
in24.in | AC | 16 ms | 688 KB |
1
|
in25.in | AC | 23 ms | 628 KB |
1
|
in26.in | AC | 22 ms | 560 KB |
1
|
in27.in | AC | 19 ms | 536 KB |
1
|
in28.in | AC | 18 ms | 476 KB |
1
|
in29.in | AC | 19 ms | 684 KB |
1
|
in30.in | WA | 16 ms | 512 KB |
1
|
sample01.in | AC | 20 ms | 612 KB | |
sample02.in | AC | 20 ms | 580 KB |