1. 程式人生 > >jzoj 2041. 【2016.5.21普及組模擬】魔方工廠

jzoj 2041. 【2016.5.21普及組模擬】魔方工廠

       蘭姐姐是來自火星的女王。
      相信你們一定對蘭姐姐不熟悉,她統領整個火星,在各方面擁有最高權力。
      很久很久以前,蘭爸爸是火星的國王,去世以後,兩個女兒爭奪王位。火星上最聰明的人是辣椒醬,他幫助蘭姐姐奪得了王位,而蘭姐姐的姐姐Horse countryxing沒有得到王位,便離開火星前往地球修行。宇宙有三大語言,M++,Marscal,E++,其中地球的E++速度最快。
      蘭姐姐智商不高,因此有什麼題目總喜歡問辣椒醬。火星上的蒟蒻使用Marscal速度比蘭姐姐的M++跑的快。
      火星上的蒟蒻(jǔ ruò)出了一道難題:
      給出N個魔方,每個魔方有一個完成時間,現在要求完成魔方的總時間最短。
      蘭姐姐當然不能自己上,於是她拉上了好朋友辣椒醬。兩個人共同完成N個魔方,也就是把N個魔方分成兩份(不一定相等),使得完成時間最長的那份時間最短。
      蘭姐姐的結局爛不爛就掌握在你手裡了。