Informatica Online Judge

  알고리즘 [1921 / 0781]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 11   Total Tried : 14


The Champion of this Problem (C++) : gs16106 - 0ms / 492byte
My Best Submission (C++) : N/A

[koistudy.net (34th 조승한)]
Writer ID : [gs16106]

Background

n개의 정수가 주어지면 각 수들에 대해서 자신보다 두 배 이상 큰 수 중에서 가장 가까이 있는 수까지의 거리를 출력하라. 만약 자신보다 큰 수가 없다면 -1을 출력하면 된다.

Input

첫 번째 줄에 n(0 Output i번째 줄에 I번째 수 보다 두 배 이상 크면서 가장 가까이 있는 수까지의 거리를 출력하라.

IO Example

입력
5
10 5 8 21 4

출력
3
1
1
-1
1

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]