Submission #00010

ソースコード

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

ステータス

項目	データ
問題	0007 - 破壊の果実
ユーザー名	ei1708
投稿日時	2019-04-24 18:22:31
言語	C++
状態	Accepted
得点	100
ソースコード長	496 Byte
最大実行時間	29 ms
最大メモリ使用量	700 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
case01.in	AC	23 ms	604 KB	1
case02.in	AC	23 ms	700 KB	1
case03.in	AC	20 ms	668 KB	1
case04.in	AC	17 ms	636 KB	1
case05.in	AC	26 ms	608 KB	1
case06.in	AC	26 ms	580 KB	1
case07.in	AC	25 ms	552 KB	1
case08.in	AC	26 ms	532 KB	1
case09.in	AC	24 ms	504 KB	1
case10.in	AC	19 ms	476 KB	1
case11.in	AC	23 ms	440 KB	1
case12.in	AC	23 ms	412 KB	1
case13.in	AC	18 ms	384 KB	1
case14.in	AC	25 ms	480 KB	1
case15.in	AC	22 ms	456 KB	1
case16.in	AC	17 ms	548 KB	1
case17.in	AC	25 ms	648 KB	1
case18.in	AC	29 ms	620 KB	1
case19.in	AC	23 ms	592 KB	1
case20.in	AC	20 ms	688 KB	1
sample01.in	AC	22 ms	660 KB	1
sample02.in	AC	18 ms	508 KB	1
sample03.in	AC	25 ms	612 KB	1