a319. 壓縮壓縮再壓縮 - 旦旦解題農場

內容

現在有一非負整數數列

你要做的就是把數列前兩項最大值相減

再把所得到的數的絕對值放回數列中

試求經過多次操作後

留下的最後一項的值

E.g.

原 : 123 120 30 24 13 8 7 0

-> 30 24 13 8 7 3 0

-> 13 8 7 6 3 0

-> 7 6 5 3 0

-> 5 3 1 0

-> 2 1 0

-> 1 0

-> 1 -> Ans

輸入說明

每一測資點有多筆測資

測資第一行為一整數 $ n $ 表示數列的長度

第二行為數列中的數字(不保證由大到小)

#00 ~ #04 $ n < 10^4 $

#05 ~ #09 $n < 10^6$

保證所有數字皆在 long long 範圍內

輸出說明

依題意輸出

範例輸入

8
123 120 30 24 13 8 7 0
8
2458919600251454284 2769529740840238766 4075681212535869302 1774109507965724512 9032191697460412483 4830749681424421592 8461029248892661738 7470466044983709722

範例輸出

1
77592351010177077

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (10%): 1.0s , <1M
公開測資點#1 (10%): 1.0s , <1M
公開測資點#2 (10%): 1.0s , <1M
公開測資點#3 (10%): 1.0s , <1M
公開測資點#4 (10%): 1.0s , <1M
公開測資點#5 (10%): 1.0s , <10M
公開測資點#6 (10%): 1.0s , <1M
公開測資點#7 (10%): 1.0s , <1M
公開測資點#8 (10%): 1.0s , <10M
公開測資點#9 (10%): 1.0s , <10M

提示：

Priority_queue !

標籤:

出處:

FDCS 9th教學顧問 [管理者：

fdhs108_38002 (NULL)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」