結果
問題 | No.2329 Nafmo、イカサマをする |
ユーザー |
|
提出日時 | 2023-05-28 14:12:22 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 221 ms / 2,000 ms |
コード長 | 786 bytes |
コンパイル時間 | 927 ms |
コンパイル使用メモリ | 76,488 KB |
実行使用メモリ | 23,372 KB |
最終ジャッジ日時 | 2024-12-26 23:58:15 |
合計ジャッジ時間 | 2,780 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 40 |
ソースコード
#include<iostream>#include<vector>#include<algorithm>using namespace std;int N,K;long M;int A[100];vector<long>f(int k){vector<long>ret;if(k>=0)ret.push_back(0L);if(k>=1){for(int i=0;i<N;i++)ret.push_back(A[i]);}if(k>=2){for(int i=0;i<N;i++)for(int j=0;j<N;j++)ret.push_back(A[i]+A[j]);}if(k>=3){for(int i=0;i<N;i++)for(int j=0;j<N;j++)for(int l=0;l<N;l++){ret.push_back((long)A[i]+A[j]+A[l]);}}sort(ret.begin(),ret.end());ret.erase(unique(ret.begin(),ret.end()),ret.end());return ret;}int main(){cin>>N>>M>>K;for(int i=0;i<N;i++)cin>>A[i];vector<long>F=f(K/2),G=f(K-K/2);long ans=0;int j=G.size()-1;for(int i=0;i<F.size();i++)if(F[i]<=M){while(F[i]+G[j]>M)j--;ans=max(ans,F[i]+G[j]);}cout<<ans<<endl;}