c669: missing and duplicate
Tags :
Accepted rate : 49人/53人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-02-27 20:46

Content

給您 T 個打亂的等差數列,請你找出數列中少了的數字,以及重複的數字。

 

Input

測資第一列有個數字 T ,   T <= 200

以下有 T 個打亂的數列,請找出遺失的數 m , 重複的數 d

數列長度 >= 5

min < m < max

min <= d <= max

Output

輸出  m  和  d

Sample Input
2
7 9 1 3 7
5000 8000 9000 8000 7000
Sample Output
5 7
6000 8000
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
Hint :

請善用數學公式。

Tags:
出處:
it's david [管理者: ]


ID User Problem Subject Hit Post Date
18501
p3a_owhj (阿普二信)
c669
解法思路
61 2019-07-18 23:23