在準備進行融合儀式的時候，你發現你還需要將磁石，一個儀式所需要的祭器，擺放妥當。
相傳這$n$顆磁石在很久以前是個會動的生物，直到某個歷史重要人物在重要的比賽中獲得了亞軍後被眾人唾棄才漸漸失去活動的能力。

僅管失去了活動能力，這$n$顆磁石似乎還是有著自己的意識，所以他們對自己在儀式中被擺放的位置有所要求。這$n$顆編號為1到$n$的磁石，第$i$顆磁石很想要被擺在編號為$i$的環狀區域區塊。除此之外，每顆磁石還有一些特徵，分別是磁力值$m_i$以及影響範圍$d_i(2d_i+1\leq n)$。如果第$i$顆磁石已經在環狀區域中，那麼所有和他相隔$d_i-1$格以內（也就是說走$d_i$步以內可以到達）的區域的磁場值都會增加$m_i$。而由於磁石與磁場的排斥力，在某一格放入磁石所需花費的力氣即是該區域的磁場值。
雖然磁石放置的位置已經被決定了，不過聰明的你發現，藉由改變放入順序，你所花費的最大力氣可能變小。身為一名遊(ㄈㄟˊ)戲(ㄓㄞˊ)管理員，你當然不希望自己所需要花的最大力氣太大，因此你希望找出一個好的放入順序，使得你所花費的最大力氣最小化。