Advertisement
Alex_tz307

IOIT delay

Dec 15th, 2020
126
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.52 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #define int long long
  3.  
  4. using namespace std;
  5.  
  6. int32_t main() {
  7.     ios_base::sync_with_stdio(false);
  8.     cin.tie(nullptr);
  9.     cout.tie(nullptr);
  10.     int N;
  11.     cin >> N;
  12.     vector<int> a(N + 1), d(N + 1);
  13.     for(int i = 1; i <= N; ++i)
  14.         cin >> a[i];
  15.     for(int i = 1; i <= N; ++i)
  16.         cin >> d[i];
  17.     cout << a[1] << ' ';
  18.     int last = 1;
  19.     for(int i = 2; i <= N; ++i) {
  20.         int poz = max(last, i - d[i]);
  21.         cout << a[poz] << ' ';
  22.         last = poz;
  23.     }
  24. }
  25.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement