結果
問題 |
No.617 Nafmo、買い出しに行く
|
ユーザー |
![]() |
提出日時 | 2019-09-01 22:21:31 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 7 ms / 2,000 ms |
コード長 | 1,032 bytes |
コンパイル時間 | 762 ms |
コンパイル使用メモリ | 92,844 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-29 17:03:31 |
合計ジャッジ時間 | 1,774 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 20 |
ソースコード
#define _USE_MATH_DEFINES #include<iostream> #include<algorithm> #include<string> #include<iomanip> #include<cmath> #include<vector> #include<deque> #include<map> #include<set> #define ll long long #define dou(s) atof(s.c_str()) #define lon(s) atoll(s.c_str()) #define str(n) to_string(n) #define rep(i,a,b) for(ll i=a;i<b;i++) #define rrep(i,b,a) for(ll i=b;i>=a;i--) #define ALL(a) a.begin(),a.end() #define fion(n) fixed<<setprecision(n) #define endl "\n" #define OR || #define AND && #define NOT ! #define line(s) getline(cin,s) #define MOD 1000000007ll #define fdarst(a,n) (a[a.size()-1]>=n&&a[lower_bound(ALL(a),n)-a.begin()]==n?lower_bound(ALL(a),n)-a.begin():-1) #define fist(s,t) ((int)s.find(t)) #define START int main(){cin.tie(0);ios::sync_with_stdio(false); #define END } using namespace std; ll f(ll n,ll k,const vector<ll> &a,ll i,ll w){ if(w>k)return 0; if(i==n)return w; return max(f(n,k,a,i+1,w+a[i]),f(n,k,a,i+1,w)); } START ll n,k;cin>>n>>k; vector<ll> a(n); rep(i,0,n)cin>>a[i]; cout<<f(n,k,a,0,0)<<endl; END