PA2014-Final Zarowki(堆)

題目大意    解題報告 (題意)擁有的燈泡功率必須大於等於需要的,有k次機會換擁有的功率 換的次數少於 需要換的燈泡數 時,輸出NIE無解 並不是一一對應的關係,因爲這個燈泡 可能其他擁有的燈泡可以 滿足,而功率數可能更小; 也有可能沒有燈泡可以給他用; 所以我們應當把 能滿足大功率燈泡中 較小功率的燈泡 給大需求用戶,而不是給一個需求量更小的燈泡(如樣例中(擁有)7應該給(需求)7而不應該給(
相關文章
相關標籤/搜索