Submission #00064

ソースコード

?
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
#include<bits/stdc++.h>
using namespace std;
#define INF 1<<29
int dfs(int cnt,int now,int num);
int n,x;
int a[105];
int mem[105][100005];
int main(){
for(int i=0;i<105;i++){
for(int j=0;j<100005;j++){
mem[i][j]=-1;
}
}
cin >> n >> x;
for(int i=0;i<n;i++){
cin >> a[i];
}
int ans = dfs(0,0,0);
if(ans==INF){
cout << "MURI!w" << endl;
}else{
cout << ans << endl;
}
return 0;
}
int dfs(int cnt,int now,int num){
if(mem[num][now]!=-1) return mem[num][now];
if(now>x) return INF;
if(num==n) return INF;
if(now==x) return cnt;
int m=INF;
int temp;
for(int i=num;i<n;i++){
temp=min(dfs(cnt+1,now+a[i],num+1),dfs(cnt,now,num+1));
if(temp<m) m=temp;
}
return mem[num][now]=m;
}

ステータス

項目 データ
問題 0001 - 値の使用回数
ユーザー名 P_ei1623
投稿日時 2017-11-15 17:33:25
言語 C++11
状態 Wrong Answer
得点 0
ソースコード長 801 Byte
最大実行時間 897 ms
最大メモリ使用量 41836 KB

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
input01 AC 24 ms 41440 KB
1
input02 AC 25 ms 41616 KB
1
input03 AC 29 ms 41408 KB
1
input04 AC 20 ms 41460 KB
1
input05 AC 27 ms 41508 KB
1
input06 AC 28 ms 41552 KB
1
input07 AC 29 ms 41600 KB
1
input08 AC 24 ms 41648 KB
1
input09 AC 28 ms 41560 KB
1
input10 WA 23 ms 41612 KB
1
input11 AC 27 ms 41532 KB
1
input12 WA 25 ms 41448 KB
1
input13 WA 27 ms 41492 KB
1
input14 AC 25 ms 41540 KB
1
input15 AC 27 ms 41456 KB
1
input16 AC 31 ms 41636 KB
1
input17 AC 31 ms 41560 KB
1
input18 AC 42 ms 41476 KB
1
input19 AC 25 ms 41524 KB
1
input20 WA 30 ms 41568 KB
1
input21 WA 32 ms 41488 KB
1
input22 AC 31 ms 41664 KB
1
input23 AC 53 ms 41708 KB
1
input24 AC 74 ms 41620 KB
1
input25 AC 128 ms 41668 KB
1
input26 AC 32 ms 41712 KB
1
input27 WA 41 ms 41504 KB
1
input28 WA 101 ms 41680 KB
1
input29 WA 75 ms 41604 KB
1
input30 AC 138 ms 41520 KB
1
input31 WA 331 ms 41572 KB
1
input32 AC 221 ms 41624 KB
1
input33 WA 524 ms 41668 KB
1
input34 AC 30 ms 41708 KB
1
input35 WA 37 ms 41756 KB
1
input36 AC 55 ms 41676 KB
1
input37 AC 28 ms 41720 KB
1
input38 WA 60 ms 41636 KB
1
input39 WA 55 ms 41680 KB
1
input40 WA 87 ms 41608 KB
1
input41 WA 71 ms 41528 KB
1
input42 WA 435 ms 41704 KB
1
input43 WA 95 ms 41748 KB
1
input44 AC 25 ms 41664 KB
1
input45 AC 30 ms 41708 KB
1
input46 WA 184 ms 41628 KB
1
input47 WA 133 ms 41676 KB
1
input48 WA 232 ms 41600 KB
1
input49 WA 311 ms 41652 KB
1
input50 AC 21 ms 41700 KB
1
input51 AC 865 ms 41612 KB
1
input52 WA 890 ms 41664 KB
1
input53 AC 859 ms 41712 KB
1
input54 WA 895 ms 41632 KB
1
input55 WA 896 ms 41684 KB
1
input56 WA 873 ms 41736 KB
1
input57 WA 888 ms 41788 KB
1
input58 WA 892 ms 41836 KB
1
input59 AC 897 ms 41756 KB
1
input60 AC 878 ms 41676 KB
1