Submission #00086


ソースコード

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<bits/stdc++.h>
using namespace std;
int dfs(int no,int atai);
int n,x,a[101];
int memo[101][100005];
int main(){
scanf("%d %d",&n,&x);
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
memset(memo,-1,sizeof(memo));
int ans=dfs(0,0);
if(ans==-1) cout<<"MURI!w"<<endl;
else cout<<ans<<endl;
return 0;
}
int dfs(int num,int nw){
if(memo[num][nw]!=-1) return memo[num][nw];
if(num==n) return -1;
if(nw+a[num]==x) return 1;
int toru=dfs(num+1,nw+a[num]);
int toranai=dfs(num+1,nw);
if(toru==-1 && toranai==-1) return -1;
if(toru==-1) return memo[num][nw]=toranai;
if(toranai==-1) return memo[num][nw]=toru+1;
if(toru>=toranai) return memo[num][nw]=toranai;
return memo[num][nw]=toru+1;
}

ステータス

項目 データ
問題 0001 - 値の使用回数
ユーザー名 ei1729
投稿日時 2017-11-15 17:53:09
言語 C++11
状態 Time Limit Exceeded
得点 0
ソースコード長 753 Byte
最大実行時間 1000 ms
最大メモリ使用量 40204 KB

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
input01 AC 23 ms 39904 KB
1
input02 AC 22 ms 39968 KB
1
input03 AC 22 ms 39916 KB
1
input04 AC 21 ms 39860 KB
1
input05 AC 25 ms 39936 KB
1
input06 AC 23 ms 39884 KB
1
input07 AC 18 ms 39956 KB
1
input08 AC 25 ms 39896 KB
1
input09 AC 20 ms 40096 KB
1
input10 AC 21 ms 40036 KB
1
input11 TLE 1000 ms 39984 KB
1
input12 AC 28 ms 39936 KB
1
input13 AC 105 ms 40136 KB
1
input14 TLE 1000 ms 40076 KB
1
input15 TLE 1000 ms 39896 KB
1
input16 TLE 1000 ms 39972 KB
1
input17 TLE 1000 ms 39924 KB
1
input18 TLE 1000 ms 39996 KB
1
input19 AC 21 ms 40072 KB
1
input20 AC 25 ms 40016 KB
1
input21 AC 29 ms 39960 KB
1
input22 TLE 1000 ms 40036 KB
1
input23 TLE 1000 ms 39984 KB
1
input24 TLE 1000 ms 40056 KB
1
input25 TLE 1000 ms 39996 KB
1
input26 AC 28 ms 39948 KB
1
input27 AC 391 ms 40020 KB
1
input28 TLE 1000 ms 40092 KB
1
input29 TLE 1000 ms 40040 KB
1
input30 TLE 1000 ms 40112 KB
1
input31 TLE 1000 ms 40056 KB
1
input32 TLE 1000 ms 40004 KB
1
input33 TLE 1000 ms 40204 KB
1
input34 AC 22 ms 40028 KB
1
input35 AC 205 ms 40104 KB
1
input36 TLE 1000 ms 40044 KB
1
input37 AC 44 ms 40120 KB
1
input38 TLE 1000 ms 40060 KB
1
input39 TLE 1000 ms 40136 KB
1
input40 TLE 1000 ms 40080 KB
1
input41 TLE 1000 ms 40024 KB
1
input42 TLE 1000 ms 39972 KB
1
input43 TLE 1000 ms 40048 KB
1
input44 AC 26 ms 39996 KB
1
input45 AC 27 ms 40068 KB
1
input46 TLE 1000 ms 40012 KB
1
input47 TLE 1000 ms 39832 KB
1
input48 TLE 1000 ms 40032 KB
1
input49 TLE 1000 ms 39980 KB
1
input50 AC 27 ms 40056 KB
1
input51 TLE 1000 ms 40000 KB
1
input52 TLE 1000 ms 40072 KB
1
input53 TLE 1000 ms 40024 KB
1
input54 TLE 1000 ms 39972 KB
1
input55 TLE 1000 ms 40048 KB
1
input56 TLE 1000 ms 40120 KB
1
input57 TLE 1000 ms 40064 KB
1
input58 TLE 1000 ms 40140 KB
1
input59 TLE 1000 ms 40092 KB
1
input60 TLE 1000 ms 40164 KB
1