fork(1) download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. typedef long long int llint;
  5.  
  6. int main()
  7. {
  8. ios_base::sync_with_stdio(false);
  9. cin.tie(NULL);
  10.  
  11. int t;
  12. cin >> t;
  13.  
  14. while (t--)
  15. {
  16.     llint n, k, m;
  17.     cin >> n >> k >> m;
  18.  
  19.     llint a[n], b[n];
  20.     for (llint i = 0; i<n; i++)         cin >> a[i];
  21.     for (llint i = 0; i<n; i++)         cin >> b[i];
  22.     llint diff[n];
  23.     for (llint i = 0; i<n; i++)         diff[i] = a[i] - b[i];
  24.     sort(diff, diff+n, greater<int>());
  25.  
  26.     llint len = k+m;
  27.     llint button[len];
  28.     for (llint i = 0; i < len; i++)     cin >> button[i];
  29.     sort (button, button+len, greater<int>());
  30.  
  31.     llint inc = 0;
  32.     llint j = 0;
  33.     for (llint i = 0; i < n; i++)
  34.     {
  35.         if(j < len)
  36.         {
  37.             while (true)
  38.             {
  39.                 if (diff[i] >= button[j])
  40.                 {
  41.                     diff[i] -= button[j];
  42.                     inc += diff[i];
  43.                     j++;
  44.                     break;
  45.                 }
  46.                 else    j++;
  47.             }
  48.         }
  49.         else        inc += diff[i];
  50.     }
  51.  
  52.     cout << inc << '\n';
  53. }
  54.  
  55. }
  56.  
Time limit exceeded #stdin #stdout 5s 35776KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/WHkfLy
language:
C++14 (clang 8.0)
created:
5 years ago
visibility:
secret

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!