結果
問題 | No.617 Nafmo、買い出しに行く |
ユーザー |
![]() |
提出日時 | 2017-12-19 23:14:44 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 8 ms / 2,000 ms |
コード長 | 1,150 bytes |
コンパイル時間 | 2,093 ms |
コンパイル使用メモリ | 194,080 KB |
最終ジャッジ日時 | 2025-01-05 05:55:01 |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 20 |
ソースコード
#include "bits/stdc++.h"using namespace std;using ll = long long;using ld = long double;using vi = vector<int>;using vvi = vector<vi>;using vvvi = vector<vvi>;using vl = vector<ll>;using vvl = vector<vl>;using vvvl = vector<vvl>;using vd = vector<double>;using vvd = vector<vd>;using vb = vector<bool>;using vvb = vector<vb>;using vs = vector<string>;const int INF = (1 << 30) - 1;const ll INF64 = ((ll)1 << 62) - 1;const double PI = 3.1415926535897932384626433832795;const int dx[] = { -1, 0, 1, 0 };const int dy[] = { 0, 1, 0, -1 };int gcd(int x, int y) { return y ? gcd(y, x % y) : x; }ll gcd(ll x, ll y) { return y ? gcd(y, x % y) : x; }int lcm(int x, int y) { return x / gcd(x, y) * y; }ll lcm(ll x, ll y) { return x / gcd(x, y) * y; }ll ans = 0;ll n, k;vl a;void solve(int i, ll sum) {if (sum > k) {return;} else if (i >= n) {ans = max(ans, sum);return;}solve(i + 1, sum);solve(i + 1, sum + a[i]);}int main() {ios::sync_with_stdio(false);cin.tie(0);cin >> n >> k;a.resize(n);for (int i = 0; i < n; i++) {cin >> a[i];}solve(0, 0);cout << ans << endl;return 0;}