問題
길이 N의 수열이 있다.
여기서 어느 특정 구간에 존재하는 숫자들의 최소 차이를 구하라.
(차이는 구간 내에 존재하는 수들 중 임의의 두 수를 골라 구할 수 있다.)
輸入
수열의 길이 N이 주어진다. (2 <= N <= 10)
그리고 수열 요소인 N개의 수가 주어진다. 수는 0이상 10^9 이하이다.
이후 질문의 수 Q가 주어진다. (1 <= Q <= 10)
이후 Q줄에 걸쳐 구간 l, r이 주어진다. (1 <= l < r <= N)
輸出
Q줄에 걸쳐 l, r 사이의 수열에서 최소 차이를 출력한다.
範例
5
3 1 9 8 3
3
1 3
2 3
1 5
2
8
0
來源
Online Contest|eva
需要登入才能撰寫程式碼。