c669. missing and duplicate
Tags :
Accepted rate : 382人/412人 ( 93% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-05-03 15:38

Content

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

 

Input

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

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

數列長度 >= 5

min < m < max

min <= d <= max

Output

輸出  m  和  d

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

請善用數學公式。

Tags:
出處:
it's david [管理者: asnewchien@g ... (david) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
26786 406490150@gm ... (我是朱朱) c669
O(n)的想法
740 2021-08-24 22:43
41158 xsw20080329@ ... (敢不敢讓我過) c669
___c
116 2024-07-08 11:32
34337 s11104220@sc ... (施同學) c669
python解答
418 2023-03-11 21:18
22195 liu92112711 ((?)) c669
1098 2020-08-14 22:36
20773 Easonsfriend (去寫./Problems?ow...) c669
一種想法
1333 2020-03-03 21:11