結果
問題 | No.617 Nafmo、買い出しに行く |
ユーザー |
![]() |
提出日時 | 2017-12-20 23:36:19 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 4 ms / 2,000 ms |
コード長 | 1,109 bytes |
コンパイル時間 | 796 ms |
コンパイル使用メモリ | 96,020 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-16 07:25:00 |
合計ジャッジ時間 | 1,509 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 20 |
ソースコード
#define _CRT_SECURE_NO_WARNINGS#include <iostream>#include <string>#include <vector>#include <cmath>#include <fstream>#include <set>#include <utility>#include <algorithm>#include <queue>#include <stack>#include <deque>#include <numeric>#include <sstream>#include <list>#include <map>#include <functional>#include <iterator>#define rep(i,p,n) for(int i=(int)p;i<(int)n;i++)#define repp(i,p,n) for(int i=(int)p;i>=(int)n;i--)#define Sort(x) sort(x.begin(),x.end())#define PSort(x) sort(begin(x), end(x), pairCompare)#define ll long long#define INF 2000000000#define pb push_back#define mp make_pair#define fi first#define se second#define PI 3.14159265358979int dx[4] = { -1,0,1,0 }, dy[4] = { 0,1,0,-1 };using namespace std;vector<int> v;int n,k,ans=0;void dfs(int sum,int index) {if(sum+v[index]<=k)ans = max(ans, sum+v[index]);if (index + 1 < n) {dfs(sum, index + 1);if(sum+v[index]<=k)dfs(sum + v[index], index + 1);}return;}int main(){cin >> n >> k;v.resize(n);rep(i, 0, n) {cin >> v[i];}dfs(0, 0);cout << ans << endl;return 0;}