快樂列車是一個年度活動,旨在讓乘客在乘坐這列火車遊遍全國的過程中感到快樂。由於這個問題與活動的其他細節無關,這裡將不作介紹。我們只關注火車的設計。
火車內部有
明天將會有
列車長提姆知道每位乘客的對號座位,並希望估算所有乘客坐定所需的時間。他考慮了以下的上車模型:乘客
在示意圖中,剛登上火車的乘客需要花
提姆想知道在這個模型下,所有乘客坐定需要多長的時間。請幫助提姆計算出答案。
第一行輸入四個整數
第二行輸入三個整數
接下來輸入
輸出一行,這行輸出一個整數,代表在提姆的模型下,所有乘客入座所需的總秒數。
6 3 2 9 1 5 13 6 1 3 -1 3 -3 2 2 5 2 2 1 3 -2 4 -2 1 -3
121
1 5 5 2 1000000 1 100 1 2 1 4
105
1 5 5 2 1000000 1 100 1 4 1 2
6
100 10 10 1 1 1000 45510 10 -10
10009
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~3 | 範例測資 | 0 |
2 | 0~10 | 無額外限制 | 100 |