時間限制: 1 sec 記憶體限制: 128 mb
在icpc程式設計大賽期間,小p作為志願者的任務是給各個學校送盒飯,小p一次最多可以攜帶m份盒飯。總共有n個學校來參加比賽,這n個學校的休息點在一條筆直的馬路邊一字排開,路的一頭是小p取盒飯的地方,假設為原點,每兩個相鄰點之間,小明需要行走15秒,包括從原點到第乙個休息點,交付乙份盒飯需要3秒時間。從第乙個休息點到第n個休息點需要的盒飯數分別為 a1, a2, a3..., an。 問小p最短需要多少時間把全部盒飯送完並回到原點。
第一行輸入乙個正整數t,表示有t組測試資料,每組佔兩行,第一行兩個整數m、n(0每行輸出乙個整數,對應一組測試資料,表示小p送完全部盒飯並返回原點的總時間(秒)。
218 2
8 610 3
5 0 8
102159
消耗的時間最少只由走的路程最短決定,每一趟來回走的路程是這一次送餐的最遠的點距離原點的兩倍。我們可以先送後面的,把後面的送過了,再往前送,一直這樣模擬就行了。。。
#include int main()
else
}else }}
printf("%d\n", ans);
}return 0;
}
ZZULI 小P上考場 最短路
時間限制 1 sec 記憶體限制 128 mb 小p一覺醒來發現天已經亮了。今天是程式設計大賽的日子,小p需要盡快趕往考場。小p家在a號路口,他會告訴你哪些路口是相聯通的,距離是多少。賽場在b號路口,該市道路沒有單行道。小p想讓你幫他規劃到考場的路線,他希望找到這條最短的路線以用最短時間抵達考場。第...
ZZULI 小P母校名字的縮寫
時間限制 1 sec 記憶體限制 128 mb 小p對自己的母校很有感情,他看到乙個字串的時候,總是看一看字串中的字母能不能組成他母校名字的英文縮寫,現給定乙個僅由英文本母構成的字串。請你幫小p找一找能組成幾個學校名字的英文縮寫。字母不區分大小寫。第一行中給出乙個長度不超過10000的 僅由英文本母...
ZZULI 小P參加相親大會 位運算
時間限制 2 sec 記憶體限制 16 mb 小p最近人生得意,去參加了一次相親大會,相親大會上每個人有乙個密碼牌 密碼牌上的密碼是乙個正整數m,m 231 相互之間在交流之前先交換密碼牌,密碼牌上的密碼可能相同,也可能不同,如果相同,兩人牽手離開,如果不保同,各自再尋找下一位,保證最後只有1個人或...