• VNOJ
  • Trang chủ
  • Danh sách bài
  • Các bài nộp
  • Thành viên
    >
    • Tổ chức
  • Các kỳ thi
  • Wiki
  • Thông tin
    >
    • FAQ
    • Trình chấm ngoài
    • Tag
    • Máy chấm
    • Devlog
    • Github
    • Tickets
    • Thư viện đề thi
    • Đề xuất contest
  • Tạp chí
VI EN Đăng nhập  hoặc  Đăng ký

K31huynhphucdat

  • Thông tin
  • Thống kê
  • Blog

Số bài đã giải: 42
Hạng điểm: #5670
Tổng điểm: 12,48
Đóng góp: -15

Xem các bài nộp

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";

}

Huy hiệu

Người dùng này không có huy hiệu nào.

«    »
CN
T2
T3
T4
T5
T6
T7
Ít
Nhiều

dựa trên nền tảng DMOJ | theo dõi VNOI trên Github và Facebook