結果
問題 |
No.617 Nafmo、買い出しに行く
|
ユーザー |
![]() |
提出日時 | 2018-02-04 08:09:27 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 5 ms / 2,000 ms |
コード長 | 2,024 bytes |
コンパイル時間 | 1,689 ms |
コンパイル使用メモリ | 159,876 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-24 10:15:03 |
合計ジャッジ時間 | 2,420 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 20 |
コンパイルメッセージ
main.cpp: In function ‘int bit()’: main.cpp:56:1: warning: control reaches end of non-void function [-Wreturn-type] 56 | } | ^
ソースコード
#include <bits/stdc++.h> using namespace std; //#define int long long #define rep(i,n) for(int (i)=0;(i)<(int)(n);(i)++) #define rept(i,n) for(int (i)=0;(i)<=(int)(n);(i)++) #define reps(i,s,n) for(int (i)=(s);(i)<(int)(n);(i)++) #define repst(i,s,n) for(int (i)=(s);(i)<=(int)(n);(i)++) #define repr(i,n) for(int (i)=(n);(i)>=0;(i)--) #define each(itr,v) for(auto (itr):(v)) #define all(c) (c).begin(),(c).end() #define pb push_back #define mp(x,y) make_pair((x),(y)) #define fi first #define se second #define chmin(x,y) x=min(x,y) #define chmax(x,y) x=max(x,y) #define ln '\n' #define dbg(x) cout<<#x" = "<<(x)<<ln typedef long long ll; typedef vector<int> vi; typedef vector<ll> vl; typedef vector<vector<int> > mat; typedef pair<int,int> pii; typedef pair<ll,ll> pll; const int inf = (int)1e9; const ll linf = (ll)1e18; const int mod = (int)(1e9+7); const int dx[] = {0, 1, 0, -1}; const int dy[] = {1, 0, -1, 0}; const int ddx[] = {0, 1, 1, 1, 0, -1, -1, -1}; const int ddy[] = {1, 1, 0, -1, -1, -1, 0, 1}; const double eps = 1e-10; struct oreno_initializer { oreno_initializer() { cin.tie(0); ios::sync_with_stdio(0); } } oreno_initializer; // ━━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥… // .。.:( ^ω^)・゚+.。.:( ^ω^)・゚+.。.:( ^ω^)・゚+.。.:( ^ω^)・゚+.。.:( ^ω^)・゚+ // ・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・ int n, k, a[20]; bitset<2002002> b; // bitset dp int bit() { b[0] = true; rep(i,n) b |= b<<a[i]; repr(i,k) if (b[i]) return i; } // 全列挙 int zen() { int res = 0; rep(i,1<<n) { int s = 0; rep(j,n) if (i>>j&1) s += a[j]; if (s<=k) chmax(res,s); } return res; } signed main() { cin >> n >> k; rep(i,n) cin >> a[i]; cout << bit() << ln; }