Submission #00015

ソースコード

?
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
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
#include<bits/stdc++.h>
#define endl '\n'
using namespace std;
int N,M;
int x[1001];
bool dp[1001][4];
bool ans(int i,int j,int cnt){
if(dp[i][cnt]==1){
return 1;
}
if(cnt==4){
if(j==M){
return dp[i][cnt]=1;
}else{
return dp[i][cnt]=0;
}
}else if(cnt>4){
return dp[i][cnt]=0;
}else if(i>=N){
return dp[i][cnt]=0;
}else if(j+x[i]<=M){
if(ans(i+1,j+x[i],cnt+1)||ans(i,j+x[i],cnt+1)||ans(i+1,j,cnt)){
return dp[i][cnt]=1;
}
}else{
if(ans(i+1,j,cnt+1)||ans(i+1,j,cnt)){
return dp[i][cnt]=1;
}
}
return 0;
}
int main(){
cin.tie(0); // cout と cin の同期を切る
ios::sync_with_stdio(false); /* cの stdioストリーム (printfとか)と*/
cin>>N>>M;
for(int i=0;i<N;i++){
cin>>x[i];
}
if(ans(0,0,0)){
cout<<"Yes"<<endl;
}else{
cout<<"No"<<endl;
}
return 0;
}

ステータス

項目 データ
問題 0001 - 徳の河原
ユーザー名 ei1725
投稿日時 2019-02-28 14:34:31
言語 C++11
状態 Time Limit Exceeded
得点 0
ソースコード長 971 Byte
最大実行時間 1000 ms
最大メモリ使用量 728 KB

セット

セット 得点 Cases
1 ALL 0 / 3 in*.in

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
in01.in AC 29 ms 604 KB
1
in02.in AC 26 ms 676 KB
1
in03.in AC 21 ms 624 KB
1
in04.in AC 34 ms 704 KB
1
in05.in AC 20 ms 656 KB
1
in06.in AC 20 ms 600 KB
1
in07.in AC 21 ms 668 KB
1
in08.in AC 66 ms 616 KB
1
in09.in AC 21 ms 560 KB
1
in10.in AC 28 ms 500 KB
1
in11.in AC 29 ms 576 KB
1
in12.in AC 29 ms 652 KB
1
in13.in AC 28 ms 468 KB
1
in14.in AC 26 ms 540 KB
1
in15.in AC 32 ms 492 KB
1
in16.in AC 23 ms 568 KB
1
in17.in AC 23 ms 496 KB
1
in18.in AC 19 ms 540 KB
1
in19.in TLE 1000 ms 616 KB
1
in20.in AC 19 ms 544 KB
1
in21.in AC 459 ms 624 KB
1
in22.in AC 650 ms 560 KB
1
in23.in AC 19 ms 628 KB
1
in24.in AC 21 ms 684 KB
1
in25.in AC 116 ms 576 KB
1
in26.in TLE 1000 ms 520 KB
1
in27.in AC 26 ms 704 KB
1
in28.in AC 22 ms 720 KB
1
in29.in AC 26 ms 660 KB
1
in30.in AC 18 ms 708 KB
1
sample01.in AC 19 ms 652 KB
sample02.in AC 20 ms 728 KB