內容
「我們不知道它是什麼，類似人與魂魄之間的產物，我們只知道它存在，但是不知道它在哪裡...」
「在你背後」
殺手在你看著他時並不會動
但當你沒看著他時他會以 10/s 的速度追你
而你在面對著殺手時慢慢以 1/s 向後走
但你可以選擇背對著殺手以 2/s 向前走
當殺手超過(不等於)你時你將會被殺害了
而走廊有數個轉角，小心，當過了轉角時你就看不到殺手了
現在你一開始跟殺手站在同個位置，你唯一的目標就是逃離它
輸入說明
多筆測資
第一行有 $q$ 代表有 $q$ 筆測資
每筆測資兩行
其中一行有一 $n$ 代表有 $n - 1$ 個轉角
另一行有 $n$ 個數代表每個走廊的長度
輸出說明
針對每筆測資輸出逃離所有走廊所需的最短"整數"秒
範例輸入
2 10 1 2 3 4 5 6 7 8 9 10 5 10 10 10 10 10
範例輸出
50 45
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (100%): 1.0s , <1M
公開 測資點#0 (100%): 1.0s , <1M
提示 ：
$q ≤ 20$
$n ≤ 100$
每條走廊長度 $≤ 200000$
標籤:
出處:
[管理者：
Apium_graveolen
(Apium_graveolens)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||