1a:I[10086,["6079","static/chunks/363642f4-ca12a5ed7d30075e.js","5653","static/chunks/5653-10777e0e1fc92dce.js","5000","static/chunks/5000-a7bfe5b9669501e3.js","8501","static/chunks/8501-12247bfa9b4a3a0d.js","643","static/chunks/app/codes/%5Bid%5D/page-56c854ce831bc98e.js"],"AdSenseInsert"] 1b:I[48803,["6079","static/chunks/363642f4-ca12a5ed7d30075e.js","5653","static/chunks/5653-10777e0e1fc92dce.js","5000","static/chunks/5000-a7bfe5b9669501e3.js","8501","static/chunks/8501-12247bfa9b4a3a0d.js","643","static/chunks/app/codes/%5Bid%5D/page-56c854ce831bc98e.js"],"CodeViewer"] 1c:T70c,#include using namespace std; #define int long long struct cow { int p, c, i; }; int32_t main() { cin.tie(0)->sync_with_stdio(0); int N, K, M; cin >> N >> K >> M; auto cmp_c = [&](const cow &a, const cow &b) { return a.c > b.c; }; auto cmp_p = [&](const cow &a, const cow &b) { return a.p > b.p; }; auto cmp_diff = [&](const cow &a, const cow &b) { return a.p - a.c > b.p - b.c; }; priority_queue, decltype(cmp_c)> pq_c(cmp_c); priority_queue, decltype(cmp_p)> pq_p(cmp_p); priority_queue, decltype(cmp_diff)> pq_diff(cmp_diff); vector cows(N); vector used(N); for(int i = 0; i < N; i++) { cin >> cows[i].p >> cows[i].c; cows[i].i = i + 1; pq_c.push(cows[i]); pq_p.push(cows[i]); } int ans = 0, sum = 0; auto add_to_sum = [&](int x) { if(sum + x > M) { cout << ans << '\n'; exit(0); } sum += x; ans++; }; for(int i = 0; i < K; i++) { cow c = pq_c.top(); pq_c.pop(); add_to_sum(c.c); used[c.i] = true; pq_diff.push(c); } while(ans < N) { while(used[pq_c.top().i]) { pq_c.pop(); } while(used[pq_p.top().i]) { pq_p.pop(); } int add_without_cpn = pq_p.top().p; int exchange_cpn = pq_c.top().c + pq_diff.

코드 #3700