列車有N個不同長度的車廂,隧道長度為L。發車時,有幾個特定車廂內的燈是開的,其余的都是關的。列車過隧道時,對于正處于隧道中的車廂,應當確保至少有一個車廂中的燈是亮的,所以要額外開啟一些車廂的燈。
寫一個演算法,找到列車經過隧道時,必須額外開燈的最小車廂數。
輸入第一行是N和L,第二行表示車廂長度,第三行表示發車時對應車廂燈的開與關。
輸入:第一行:7 10
第二行:5 3 4 5 9 9 9
第三行:1 0 0 0 1 0 0
輸出:2(可以找到一種方案是開長度分別為4和9的第三和第七車廂的燈)
我的思路是先把一開始開燈的和長度大于等于L的車廂對應的長度變為0(例:0 3 4 5 0 9 9),但是剩下的0之間的就不知道怎么做了。希望大佬們指點下思路(用的Pyhon)。
uj5u.com熱心網友回復:
模擬+窮舉轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/278590.html
標籤:新手樂園
上一篇:C++ undefined reference to `vtable for xxx` 報錯
下一篇:mysql原始碼編輯報錯
