Submission #00025

ソースコード

?
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
#include<bits/stdc++.h>
using namespace std;
int memo[200000001],n;
int sai(int x,int a[],int sum,int now){
int ans=abs(x-sum)+1;
if(sum>x){
return(ans);
}
if(memo[sum]!=0){
return(memo[sum]);
}
for(int i=now;i<n;i++){
if(sum+a[i]>=x){
if(ans>abs(x-(sum+a[i]))+1){
return(abs(x-(sum+a[i]))+1);
}
}
int aa;
aa=sai(x,a,sum+a[i],i+1);
if(ans>aa){
ans=aa;
}
}
memo[sum]=ans;
return(memo[sum]);
}
int main(){
int j;
int x;
cin>>n>>x;
int a[n];
for(int i=0;i<n;i++){
cin>>a[i];
}
sort(a,a+n);
sai(x,a,0,0);
cout<<memo[0]-1<<endl;
return(0);
}

ステータス

項目 データ
問題 0001 - 破壊の果実
ユーザー名 ei1708
投稿日時 2019-04-24 17:05:15
言語 C++
状態 Memory Limit Exceeded
得点 0
ソースコード長 669 Byte
最大実行時間 1000 ms
最大メモリ使用量 65536 KB

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
case01.in AC 24 ms 49752 KB
1
case02.in AC 30 ms 45624 KB
1
case03.in MLE 1000 ms 65536 KB
1
case04.in MLE 424 ms 65536 KB
1
case05.in MLE 1000 ms 65536 KB
1
case06.in MLE 1000 ms 65536 KB
1
case07.in MLE 1000 ms 65536 KB
1
case08.in MLE 1000 ms 65536 KB
1
case09.in MLE 1000 ms 65536 KB
1
case10.in AC 28 ms 42992 KB
1
case11.in MLE 1000 ms 65524 KB
1
case12.in MLE 1000 ms 65536 KB
1
case13.in MLE 1000 ms 65532 KB
1
case14.in MLE 557 ms 65488 KB
1
case15.in MLE 1000 ms 65516 KB
1
case16.in MLE 1000 ms 65536 KB
1
case17.in MLE 1000 ms 65536 KB
1
case18.in MLE 1000 ms 65536 KB
1
case19.in AC 26 ms 57888 KB
1
case20.in AC 26 ms 31216 KB
1
sample01.in AC 19 ms 460 KB
1
sample02.in AC 23 ms 560 KB
1
sample03.in AC 18 ms 536 KB
1