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

最近更新 : 2023-03-04 14:05

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


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