Submission #1288043

#	Time	Username	Problem	Language	Result	Execution time	Memory
1288043		LIA	Tricks of the Trade (CEOI23_trade)	C++17	0 / 100	8090 ms	4164 KiB

trade

#include <bits/stdc++.h>

using namespace std;
#define ll long long
#define vll vector<ll>

int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(NULL);
  ll n, k, ans = -1e18;
  cin >> n >> k;
  vll b(n), s(n);
  for (ll i = 0; i < n; ++i)
    cin >> b[i];
  for (ll i = 0; i < n; ++i)
    cin >> s[i];

  for (ll st = 0; st < n; ++st) {
    ll sum_buy = 0;
    priority_queue<ll, vll> pq;
    ll sum_pq = 0;
    for (ll ed = st; ed < n; ++ed) {
      sum_buy += b[ed];
      pq.push(s[ed]);
      sum_pq += s[ed];
      if (ed - st + 1 >= k) {
        while (pq.size() > k) {
          auto node = pq.top();
          pq.pop();
          sum_pq -= node;
        }
        ll ans_ed = sum_pq - sum_buy;
        ans = max(ans, ans_ed);
      }
    }
  }

  cout << ans;
  return 0;
}

• Subtask 0: 0 / 0
• Subtask 1: 0 / 10
• Subtask 2: 0 / 10
• Subtask 3: 0 / 10
• Subtask 4: 0 / 25
• Subtask 5: 0 / 45