Từ Trường THPT chuyên Hoàng Lê Kha, Tây Ninh
Thông tin
include<bits/stdc++.h>
using namespace std;
define int long long
signed main() { iosbase::syncwith_stdio(false); cin.tie(nullptr);
int n, k, m;
cin >> n >> k >> m;
vector<int> a(n);
for(int &x : a) cin >> x;
sort(a.begin(), a.end());
int l = 0, r = n - 1;
int pair = 0;
while(l < r)
{
if(a[l] + a[r] <= m)
{
pair++;
l++;
r--;
}
else r--;
}
int take_pair = min(pair, k);
int rem_trip = k - take_pair;
int ans = take_pair * 2 + min(rem_trip, n - 2 * pair);
cout << ans << "\n";
}