Advertisement
sidjha57

Array rotations

Aug 1st, 2021
113
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 3.53 KB | None | 0 0
  1. //template
  2.  
  3. #include<bits/stdc++.h>
  4. //#include<ext/pb_ds/assoc_container.hpp>
  5. //#include<ext/pb_ds/tree_policy.hpp>
  6. //#include <ext/pb_ds/trie_policy.hpp>
  7. //using namespace __gnu_pbds;
  8. using namespace std;
  9. //typedef tree<ll, null_type, less<ll>, rb_tree_tag, tree_order_statistics_node_update> pbds;
  10. //typedef trie<string,null_type,trie_string_access_traits<>,pat_trie_tag,trie_prefix_search_node_update> pbtrie;
  11.  
  12. #define ll                       long long int
  13. #define ld                       long double
  14. #define mod                      1000000007
  15. #define inf                      1e18
  16. #define endl                     "\n"
  17. #define pb                       push_back
  18. #define vi                       vector<ll>
  19. #define vs                       vector<string>
  20. #define pii                      pair<ll,ll>
  21. #define ump                      unordered_map
  22. #define mp                       make_pair
  23. #define pq_max                   priority_queue<ll>
  24. #define pq_min                   priority_queue<ll,vi,greater<ll> >
  25. #define all(n)                   n.begin(),n.end()
  26. #define ff                       first
  27. #define ss                       second
  28. #define mid(l,r)                 (l+(r-l)/2)
  29. #define bitc(n)                  __builtin_popcount(n)
  30. #define SET(a)                   memset( a, -1, sizeof a )
  31. #define CLR(a)                   memset( a,  0, sizeof a )
  32. #define Pi                       3.141592653589793
  33. #define loop(i,a,b)              for(int i=(a);i<=(b);i++)
  34. #define looprev(i,a,b)           for(int i=(a);i>=(b);i--)
  35. #define _fast                    ios_base::sync_with_stdio(0);  cin.tie(0);
  36. #define iter(container,it)       for(__typeof(container.begin()) it = container.begin(); it != container.end(); it++)
  37. #define log(args...)             {string _s = #args; replace(_s.begin(), _s.end(), ',', ' '); stringstream _ss(_s); istream_iterator<string> _it(_ss); err(_it, args); }
  38. #define logarr(arr,a,b)          for(int z=(a);z<=(b);z++) cout<<(arr[z])<<" ";cout<<endl;
  39. template <typename T> T          gcd(T a, T b){if(a%b) return gcd(b,a%b);return b;}
  40. template <typename T> T          lcm(T a, T b){return (a*(b/gcd(a,b)));}
  41. vs tokenizer(string str,char ch) {std::istringstream var((str)); vs v; string t; while(getline((var), t, (ch))) {v.pb(t);} return v;}
  42.  
  43. void err(istream_iterator<string> it) {}
  44. template<typename T, typename... Args>
  45. void err(istream_iterator<string> it, T a, Args... args) {
  46. cout << *it << " = " << a << endl;
  47. err(++it, args...);
  48. }
  49.  
  50. void solve() {
  51.      ll n; cin >> n;
  52.      ll a[n],b[n];
  53.      pii mini[2];
  54.      mini[0].ff =  inf;
  55.      mini[1].ss = -1,mini[0].ss=-1;
  56.      loop(i,0,n-1) cin >> a[i];
  57.      loop (i,0,n-1) {
  58.           cin >> b[i];
  59.           if ((b[i]+a[0])%n <= mini[0].ff) {
  60.                mini[0].ff = (b[i]+a[0])%n;
  61.                if (mini[0].ff == mini[0].ss){
  62.                    mini[1].ss = i;
  63.                } else {
  64.                    mini[1].ss = i;
  65.                    mini[0].ss = i;
  66.                }
  67.                mini[1].ff = mini[0].ff;
  68.           }
  69.      }
  70.      vi v1,v2;
  71.      ll idx=mini[0].ss,idx1=mini[1].ss;
  72.      loop (i,0,n-1) {
  73.           v1.emplace_back((a[i]+b[(i+idx)%(n)])%n);
  74.           v2.emplace_back((a[i]+b[(i+idx1)%(n)])%n);
  75.      }
  76.      if (v1 < v2) {
  77.           loop (i,0,n-1)
  78.                cout << v1[i] << " ";
  79.      } else {
  80.            loop (i,0,n-1)
  81.                cout << v2[i] << " ";
  82.      }
  83.      cout << "\n";
  84. }
  85.  
  86. int main(int argc, char const *argv[]){
  87.     _fast
  88.     ll t; cin>>t;
  89.     while(t--){
  90.      solve();
  91.     }
  92.   return 0;
  93. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement