南韓首爾著名鬧區梨泰院於29日晚間舉辦萬聖節派對，湧入10萬人參加。
這次活動是南韓疫情以來的第一場萬聖節狂歡派對
也是疫情以來第一場不用配戴口罩的大型活動
但未料發生大規模踩踏事件
許多人甚至不是因踩踏而死
而是被人群壓力擠到窒息而死
在面對這種踩踏事件時沒有什麼避難方法
尤其是身形相對瘦弱的人更是難以自保
所以避免發生這種事的方法就是在參加前評估人流量
並且找好附近的逃生路線
不要讓自己處在無法逃離的地方
------------------------------------------------以下為題目內容
只要是$samson$的朋友都知道$samson$是一個身形瘦弱的人
也是一個不喜歡和大量人群聚集在一起的人
所以$samson$為了自保，遇到這種活動一定是跑越快越好
現在已知$samson$每秒可以向前或向後移動$2$或$3$公尺(假設現在$samson$的座標是$x$,$samson$可以在一秒內移動到$x-2$,$x-3$,$x+2$,$x+3$)，且移動後的座標可變負數
現在已知座標為$n$的地方是安全地
請你幫忙算算$samson$要花幾秒才能到$n$
輸入的第一行為一整數$t$，代表接下來有$t$次詢問
輸入的第2~$t+1$行每行有一整數$n$，代表安全地的座標
對每筆$n$的輸出，請輸出$samson$花費的最低時間
4 1 3 4 12
2 1 2 4
$1 \leq t \leq 10^4$
$1 \leq n \leq 10^9$
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||