b048: $ y = a + b $
Tags : Two Pointer
Accepted rate : 6人/6人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-10-15 10:38

Content

給定$n$個依大小排列的數

請找出兩數$a$、$b$,滿足其和為$y$,並輸出其位置

 

Input

第一行有兩個正整數$ n $、$ y $

下一行會有 $ n $ 個正整數$ a_0 $, $ a_1 $, ..., $ a_{n-1} $

其中

$ 2 \leq n \leq 2\times 10^5 $

$ 2 \leq y \leq 2 \times 10^9 $ 

$ a_i \leq 10^9 $

$ a_i < a_{i+1} $

Output

依序輸出$a$、$b$的位置

若有多組解,請輸出$a$位置最小的解

若無解,請輸出$IMPOSSIBLE$

Sample Input
6 23
1 2 6 17 25 72
Sample Output
2 3
測資資訊:
記憶體限制: 128 MB
公開 測資點#0 (10%): 1.0s , <10M
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (10%): 1.0s , <10M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <10M
公開 測資點#6 (10%): 1.0s , <10M
公開 測資點#7 (10%): 1.0s , <10M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
Hint :
Tags:
Two Pointer
出處:
臺中一中電腦資訊研習社 [管理者:
Ching367436 (Ching367436)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」