#include <iostream> #include <vector> #include <algorithm> using namespace std; vector<long long> A1; vector<long long> A2; vector<long long> B2; int main() { long long N,M,K; cin >> N >> M >> K; A1.resize(N); for(int i=0; i<N; i++) cin >> A1[i]; if(K/2 >= 0) A2.push_back(0); if(K/2 >= 1) for(int i=0; i<N; i++) A2.push_back(A1[i]); if(K/2 >= 2) for(int i=0; i<N; i++) for(int j=i; j<N; j++) A2.push_back(A1[i] + A1[j]); if(K/2 >= 3) for(int i=0; i<N; i++) for(int j=i; j<N; j++) for(int k=j; k<N; k++) A2.push_back(A1[i] + A1[j] + A1[k]); if((K+1)/2 >= 0) B2.push_back(0); if((K+1)/2 >= 1) for(int i=0; i<N; i++) B2.push_back(A1[i]); if((K+1)/2 >= 2) for(int i=0; i<N; i++) for(int j=i; j<N; j++) B2.push_back(A1[i] + A1[j]); if((K+1)/2 >= 3) for(int i=0; i<N; i++) for(int j=i; j<N; j++) for(int k=j; k<N; k++) B2.push_back(A1[i] + A1[j] + A1[k]); sort(A2.begin(), A2.end()); sort(B2.begin(), B2.end()); long long ans = 0; long long q = B2.size()-1; while(B2[q] > M) q--; for(std::size_t p=0; p<A2.size(); p++){ while(A2[p]+B2[q] > M && q != 0) q--; if(ans < A2[p] + B2[q] && A2[p] + B2[q] <= M) ans = A2[p] + B2[q]; } cout << ans << '\n'; return 0; } struct ios_do_not_sync{ ios_do_not_sync(){ std::ios::sync_with_stdio(false); std::cin.tie(nullptr); } } ios_do_not_sync_instance;