掃地機器人(第十屆藍橋杯研究生組)

問題描述 如圖,在一塊長爲N的方格地板上,放置K個掃地機器人(圖中黑點),每個機器人都可以左右移動,且互不干擾,掃完地後又都回到原位置,爲公平起見,每個機器人的工作量儘可能相同,求移動步數最多的機器人移動的步數。(題目大概是這個意思,歡迎來更正) 輸入格式: 第一行輸入兩個整數:N、K 第二行輸入K個整數,表示掃地機器人的位置 輸出格式: 輸出一個整數,表示移動步數最多的機器人移動的步數 案例:
相關文章
相關標籤/搜索