## tag：[構造]

= = = = = = = = = = = = = = =

## tag：[ 數學 ] [ 物理 ]

= = = = = = = = = = = = = = =

## tag：[ 貪心 ]

= = = = = = = = = = = = = = =

## 數據範圍：人數不超過 $2*10^5$。

tag：[ 貪心 ]
= = = = = = = = = = = = = = =

1. $d_1 = 0$
2. $d_i % 3 = (i-1) % 3$
3. $d_{i+1} \leq d_i + 1$

1. 設一變數 $v$ 代表我們想要取的值，初始值為 $0$。
2. 若存在握手數為 $v$ 的人，則把他當作下一個進場的人，並且把 $v$ 值加一。
3. 否則把 $v$ 值減 $3$ 並回到步驟 2，若還沒取到 $n$ 個人 $v$ 值就變為負，則答案為 Impossible。
可參考第一名的 code。

$d$ 序列為 0,1,2,3,4,5,6,1,2,3,1
$a$ 序列為 0,1,2,3,1,2,3,4,5,6,1

## tag：[ 模擬 ] [ 兩個指標 ]

= = = = = = = = = = = = = = =

## tag：[ DP ]

= = = = = = = = = = = = = = =