← All problemsSign in

Not Divisible

CodeChefRating 2649Open on judge ↗

You are given an array $A$ consisting of $N$ **distinct** positive integers. Find the **smallest** positive integer $d$ such that there exists **no** pair of integers $(i, j)$ $(1\le i\lt j \le N)$ where $abs(A_i - A_j)$ is divisible by $d$. In other words, $d \nmid abs(A_i - A_j)$ for all $(1\le i \lt j\le N)$. ### Input - The first line of input will contain a single integer $T$, denoting th

HINT LADDERno hints yet
L1 Observation
L2 Technique
L3 Approach
L4 Pseudo-code
🔒
L5 Full solution
L5 unlocks only if you insist twice
solution.cppC++17

CodeSearch Tutor

Hints, not spoilers — it won’t hand over the full solution unless you insist.

voice by Sarvam AI

Sign in to chat with the tutor and save your progress.

Sign in to start