fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define int long long
  5.  
  6. signed main() {
  7.     ios::sync_with_stdio(0);
  8.     cin.tie(0);
  9.  
  10.     int t;
  11.     cin >> t;
  12.     while (t--) {
  13.         int n;
  14.         cin >> n;
  15.  
  16.         vector<array<int, 4>> a(n);
  17.         for (int i = 0; i < n; i++) cin >> a[i][1];  
  18.         for (int i = 0; i < n; i++) cin >> a[i][2];  
  19.         for (int i = 0; i < n; i++) cin >> a[i][3];  
  20.  
  21.         for (int i = 0; i < n; i++) a[i][0] = a[i][2] * 1e5 - a[i][1];
  22.  
  23.         sort(a.begin(), a.end());
  24.  
  25.         priority_queue<int> pq;
  26.         int tm = 0, ans = 0;
  27.  
  28.         for (auto &[x, p, d, b] : a) {
  29.             tm += b;
  30.             pq.push(b);
  31.             if (tm > d) {
  32.                 tm -= pq.top();
  33.                 pq.pop();
  34.             }
  35.         }
  36.  
  37.         tm = 0;
  38.         for (auto &[x, p, d, b] : a) {
  39.             tm += b;
  40.             ans += p * (d - tm);
  41.         }
  42.  
  43.         cout << ans << "\n";
  44.     }
  45. }
Success #stdin #stdout 0.01s 5284KB
comments (?)
stdin
copy 
2
2
5 10
10 8
1 10
5
10 4 3 15 7
12 10 4 8 6
2 5 3 4 3
stdout
copy 
-25
-97
https://ideone.com/wlHpqX
language:
C++ (gcc 8.3)
created:
8 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!