Guest User

Untitled

a guest
Sep 12th, 2018
102
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.87 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. typedef long long ll;
  6.  
  7. int main() {
  8. vector<vector<ll>> v;
  9. int testCases;
  10. ll a, b;
  11. scanf("%d", &testCases);
  12.  
  13. for(int i = 0; i < testCases; i++) {
  14. vector<ll> tV;
  15. scanf("%lld", &a);
  16. tV.push_back(a);
  17.  
  18. for (int j = 0; j < a; j++) {
  19. scanf("%lld", &b);
  20. tV.push_back(b);
  21. }
  22. v.push_back(tV);
  23. }
  24.  
  25. for (int j = 0; j < testCases; j++) {
  26. auto test = v[j];
  27. ll n = test[0];
  28. vector<ll> positions;
  29.  
  30. for (ll i = 0; i < n; i++) positions.push_back(i + 1);
  31.  
  32. for (ll i = 1; i < n + 1; i++) {
  33. rotate(positions.begin() + (i - 1) - test[i], positions.begin() + (i - 1), positions.begin() + i);
  34. }
  35.  
  36. for (ll i = 0; i < n; i++) {
  37. printf("%lld", positions[i]);
  38. if (i != n - 1) printf(" ");
  39. }
  40. if (j != testCases - 1) printf("\n");
  41. }
  42. return 0;
  43. }
Add Comment
Please, Sign In to add comment