Submission #00022

ソースコード

#include <bits/stdc++.h>
using namespace std;
#define FOR(i,n) for(int i=0;i<n;i++)
#define why(n,x) int n;while(cin >>n,n!=x)
#define iFOR(i,x,n)for(int i=x;i<n;i++)
#define unless(flg) if ( !(flg) )
#define read cin<<
#define echo cout<<
#define fin <<'\n'
#define __ <<" "<<
#define ___ <<" "
#define bash push_back
#define ALL(x) x.begin(),x.end()
#define SWAP(a,b) ((a != b) && (a += b,b = a - b,a -= b))
#define cinf(n,x) for(int UNCH=0;UNCH<(n);UNCH++) cin >> x[UNCH];
#define fcin(n,x) for(int UNCH=1;UNCH<=(n);UNCH++) cin>> x[UNCH];
#define memmin(x) memset((x),-1,sizeof((x)))
#define memzer(x) memset((x), 0,sizeof((x)))
#define meminf(x) memset((x),0x3f,sizeof((x)))
typedef long long ll;
typedef pair < int , int > pii;
typedef vector < int > vit;
typedef map < string , int > mstit;
typedef vector < pii > vpi ;
typedef greater < pii > gpi;
typedef priority_queue < pii , vpi , gpi > dijk ;
static const signed int INF = 0x3f3f3f3f;
static const signed long long LINF = 0x3f3f3f3f3f3f3f3fLL;
static const signed int SMOD = 1000000007;
static const signed int NMOD = 1000000009;
static const signed int dx[]={1,0,-1,0,1,1,-1,-1};
static const signed int dy[]={0,-1,0,1,-1,1,-1,1};
bool inside(int x,int y,int w,int h){return (x>=0 && y>=0 && x<w && y<h);}
//template<class T>T abs(T &x){return x<0 ? -x : x;}
template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return 1; } return 0; }
template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return 1; } return 0; }
int qp(int a,ll b,int mo){int ans=1;do{if(b&1)ans=1ll*ans*a%mo;a=1ll*a*a%mo;}while(b>>=1);return ans;}
int gcd(int a,int b){return b?gcd(b,a%b):a;}
int lcm(int a,int b){return a/gcd(a,b)*b;}
#define int long long 
 
int n,x,a[100];
ll hoge = INF;
ll Abs(ll h){
  if(h > 0)
        return h;
  return -h;
}
void dp(int m, ll r){
  if(m == n) {
        chmin(hoge,Abs(r-x));
        return ;
  }
  if(r > x)
        return ;
  dp(m+1, r + a[m]);
  dp(m+1, r);
  return ;
}
inline void solve(){
  cin >> n >> x;
  FOR(i,n){
        cin >> a[i];
  }
  dp(0,0);
  cout << hoge fin;
}
struct xyz{ xyz(){ cin.tie(0), ios::sync_with_stdio(false); cout <<fixed<<setprecision(12);};}xyzzy;signed main(){solve();return 0;}

ステータス

項目	データ
問題	0001 - 破壊の果実
ユーザー名	ei1821
投稿日時	2019-04-24 17:03:16
言語	C++14
状態	Wrong Answer
得点	0
ソースコード長	2242 Byte
最大実行時間	37 ms
最大メモリ使用量	692 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
case01.in	AC	24 ms	600 KB	1
case02.in	AC	17 ms	424 KB	1
case03.in	AC	30 ms	380 KB	1
case04.in	WA	18 ms	464 KB	1
case05.in	AC	32 ms	416 KB	1
case06.in	AC	24 ms	496 KB	1
case07.in	AC	26 ms	580 KB	1
case08.in	AC	20 ms	532 KB	1
case09.in	AC	23 ms	620 KB	1
case10.in	WA	17 ms	576 KB	1
case11.in	WA	24 ms	532 KB	1
case12.in	AC	21 ms	616 KB	1
case13.in	AC	24 ms	568 KB	1
case14.in	WA	24 ms	648 KB	1
case15.in	WA	37 ms	476 KB	1
case16.in	WA	21 ms	692 KB	1
case17.in	AC	24 ms	652 KB	1
case18.in	WA	20 ms	604 KB	1
case19.in	AC	19 ms	688 KB	1
case20.in	AC	21 ms	644 KB	1
sample01.in	AC	20 ms	600 KB	1
sample02.in	AC	24 ms	552 KB	1
sample03.in	AC	21 ms	636 KB	1