Jump

#include <bits/stdc++.h>
#define ll long long
#define INF 999999999
#define LINF 999999999999999999LL
#define N (1<<17)
#define M 1000000007

using namespace std;

unordered_map<int, int> c;
unordered_map<int, vector<int>> v;
unordered_map<int, int> e;

void dfs (const int i, const int x) {
  if (c[i]) return;
  c[i] = x;
  for (int j : v[i]) dfs(j, x);
}

int main () {
  cin.tie(0);
  cin.sync_with_stdio(false);
  
  int n;
  cin>>n;
  for (int i = 0; i < n; i++) {
    int x;
    cin>>x;
    for (int i = -10000; i <= 20000; i++) v[i].push_back(2 * x - i);
  }
  int x = 0;
  for (int i = -10000; i <= 20000; i++) {
    if (c[i]) continue;
    x++;
    dfs(i, x);
  }
  
  int q;
  cin>>q;
  for (int i = 1; i <= q; i++) {
    int a, b;
    cin>>a>>b;
    if (c[a] != c[b]) cout<<-1<<endl;
    else {
      queue<pair<int, int>> q;
      q.push({a, 0});
      while (true) {
	int j = q.front().first;
	int d = q.front().second;
	if (j == b) {
	  cout<<d<<endl;
	  break;
	}
	q.pop();
	if (e[j] == i) continue;
	e[j] = i;
	
	for (int k : v[j]) q.push({k, d + 1});
      }
    }
  }
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: TIME LIMIT EXCEEDED

Test 4

Verdict: TIME LIMIT EXCEEDED

Test 5

Verdict: TIME LIMIT EXCEEDED

Test 6

Verdict: TIME LIMIT EXCEEDED

Test 7

Verdict: TIME LIMIT EXCEEDED

Test 8

Verdict: TIME LIMIT EXCEEDED

Test 9

Verdict: TIME LIMIT EXCEEDED

Test 10

Verdict: TIME LIMIT EXCEEDED

Test 11

Verdict: TIME LIMIT EXCEEDED

Test 12

Verdict: TIME LIMIT EXCEEDED

Test 13

Verdict: TIME LIMIT EXCEEDED

Test 14

Verdict: TIME LIMIT EXCEEDED

Test 15

Verdict: TIME LIMIT EXCEEDED

Test 16

Verdict: TIME LIMIT EXCEEDED

Test 17

Verdict: TIME LIMIT EXCEEDED

Test 18

Verdict: TIME LIMIT EXCEEDED

Test 19

Verdict: TIME LIMIT EXCEEDED

Test 20

Verdict: ACCEPTED

Test 21

Verdict: ACCEPTED

Test 22

Verdict: TIME LIMIT EXCEEDED

Test 23

Verdict: TIME LIMIT EXCEEDED

Test 24

Verdict: TIME LIMIT EXCEEDED

Test 25

Verdict: TIME LIMIT EXCEEDED

Test 26

Verdict: TIME LIMIT EXCEEDED

Test 27

Verdict: TIME LIMIT EXCEEDED

Test 28

Verdict: TIME LIMIT EXCEEDED

Test 29

Verdict: TIME LIMIT EXCEEDED

Test 30

Verdict: ACCEPTED

Test 31

Verdict: ACCEPTED

Test 32

Verdict: ACCEPTED

Test 33

Verdict: ACCEPTED

Test 34

Verdict: ACCEPTED

Test 35

Verdict: TIME LIMIT EXCEEDED

Test 36

Verdict: TIME LIMIT EXCEEDED