b048:
$ y = a + b $
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
公開 測資點#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:
出處:
臺中一中電腦資訊研習社
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||