1. 程式人生 > >2018NOIP複賽-普及組(民間資料)龍虎鬥(簡單模擬)

2018NOIP複賽-普及組(民間資料)龍虎鬥(簡單模擬)

時間限制:C/C++ 1秒,其他語言2秒
空間限制:C/C++ 262144K,其他語言524288K
64bit IO Format: %lld

題解:模擬即可,更新最小值,記下下標。

需要注意的是剛開始應該預設把士兵派到中立陣營,即s2=m。

因為即便是小於也有可能派出去使得雙方懸殊變大。

題目描述

軒軒和開開正在玩一款叫《龍虎鬥》的遊戲,遊戲的棋盤是一條線段,線段上有n個兵營(自左至右編號1~n),相鄰編號的兵營之間相隔1釐米,即棋盤為長度為n-1釐米的線段。i號兵營裡有ci位工兵。

下面圖1為n = 6的示例:

軒軒在左側,代表“龍”;凱凱在右側,代表“虎”。 他們以 m 號兵營作為分界, 靠左的工兵屬於龍勢力,靠右的工兵屬於虎勢力,而第