※ 引述《sophialiege ()》之銘言： : ※ 引述《pangfeng (P老師)》之銘言： : 只有一個水龍頭很容易, 如果有兩個水龍頭可以排成兩隊呢? : 解: : 先排一隊 (sort ni in non-decreasing order) : 哪一水龍頭空了就讓最前面一個上 : n個水龍頭也適用 這個不是PP的問題嗎..@@ 有點忘記以前上的了，不過印象中這樣不是最快的 t1跟t2上去打水，t3等t1時間，t4等t2時間，t5等t1+t3時間... 累加起來還是很可怕 一開始用重疊的方式，讓最大的那項消失掉應該會比較好 也就是讓tm先給他一個水龍頭去打水 其他的人依序從短的排到長的 如果tm用完了，再讓第二長的接上tm的水龍頭... 不過我不知道怎麼證Orz 而且印象中這樣好像還不是最快? --

※ 發信站: 批踢踢兔(ptt2.cc) ◆ From: 59.121.62.138