Submission #00047
ソースコード
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:25 |
言語 | C++ |
状態 | Wrong Answer |
得点 | 0 |
ソースコード長 | 796 Byte |
最大実行時間 | 37 ms |
最大メモリ使用量 | 1272 KB |
セット
セット | 得点 | Cases | |
---|---|---|---|
1 | ALL | 0 / 3 | in*.in |
テストケース
ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
---|---|---|---|---|
in01.in | AC | 24 ms | 728 KB |
1
|
in02.in | AC | 19 ms | 520 KB |
1
|
in03.in | AC | 17 ms | 492 KB |
1
|
in04.in | AC | 18 ms | 464 KB |
1
|
in05.in | AC | 24 ms | 532 KB |
1
|
in06.in | AC | 18 ms | 476 KB |
1
|
in07.in | AC | 21 ms | 444 KB |
1
|
in08.in | AC | 23 ms | 780 KB |
1
|
in09.in | AC | 15 ms | 544 KB |
1
|
in10.in | AC | 29 ms | 1272 KB |
1
|
in11.in | AC | 17 ms | 552 KB |
1
|
in12.in | AC | 19 ms | 520 KB |
1
|
in13.in | AC | 32 ms | 492 KB |
1
|
in14.in | AC | 26 ms | 708 KB |
1
|
in15.in | AC | 29 ms | 536 KB |
1
|
in16.in | AC | 24 ms | 640 KB |
1
|
in17.in | AC | 23 ms | 888 KB |
1
|
in18.in | AC | 37 ms | 944 KB |
1
|
in19.in | AC | 28 ms | 500 KB |
1
|
in20.in | AC | 18 ms | 596 KB |
1
|
in21.in | AC | 22 ms | 692 KB |
1
|
in22.in | AC | 19 ms | 784 KB |
1
|
in23.in | AC | 24 ms | 708 KB |
1
|
in24.in | AC | 22 ms | 664 KB |
1
|
in25.in | AC | 24 ms | 732 KB |
1
|
in26.in | AC | 19 ms | 532 KB |
1
|
in27.in | AC | 20 ms | 756 KB |
1
|
in28.in | AC | 23 ms | 692 KB |
1
|
in29.in | AC | 19 ms | 768 KB |
1
|
in30.in | WA | 21 ms | 728 KB |
1
|
sample01.in | AC | 22 ms | 696 KB | |
sample02.in | AC | 24 ms | 664 KB |