Advertisement
Ankit_132

D

Oct 11th, 2023
173
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.98 KB | None | 0 0
  1.  
  2. #include <bits/stdc++.h>
  3. using namespace std;
  4.  
  5. #define ll     long long
  6. #define _test   int _TEST; cin>>_TEST; while(_TEST--)
  7.  
  8. int main()
  9. {
  10.     _test
  11.     {
  12.         int n;
  13.         cin>>n;
  14.  
  15.         vector<ll int> a(n);
  16.         vector<ll int> b(n);
  17.  
  18.         for(auto &e: a)     cin>>e;
  19.         for(auto &e: b)     cin>>e;
  20.  
  21.         vector<ll int> pref(n);
  22.         vector<ll int> suff(n);
  23.  
  24.         for(int i=0; i<n; i++)
  25.         {
  26.             pref[i] = b[i] - a[i];
  27.             if(i > 0)   pref[i] += max(0ll, pref[i-1] - b[i]);
  28.         }
  29.  
  30.         for(int i=n-1; i>=0; i--)
  31.         {
  32.             suff[i] = b[i] - a[i];
  33.             if(i < n-1)   suff[i] += max(0ll, suff[i+1] - b[i]);
  34.         }
  35.        
  36.         for(int i=0; i<n; i++)
  37.         {
  38.             ll int p=0, s=0;
  39.  
  40.             if(i > 0)         p = pref[i-1];
  41.             if(i < n-1)       s = suff[i+1];
  42.  
  43.             cout<<max(b[i]-a[i], p + s - a[i])<<" ";
  44.         }
  45.         cout<<"\n";
  46.     }
  47. }
  48.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement