本文介绍了DotA游戏中的策略问题，Sentinel阵营必须摧毁Scourage阵营的N号生命之井。EarthShaker需要确定摧毁最后一个生命之井所需的最小能量。每个井有重量、破坏阈值和Echo-Slam技能所需能量。输入包含多个测试用例，每个用例给出每个井的详细信息。输出是摧毁最后一个井所需的最少能量。
Problem Description
In the game of DotA (Defense of the Ancient), there are two opposite legions called The Sentinel and The Scourage.
Now The Scourage has made a big success and The Sentinel is at stake!
So The Sentinel must destroy the Well of Life of The Scourage.
The chief of The Sentinel, Prophet, asks EarthShaker to do this arduous task.
There are N Wells of Life of The Scourage (The Wells of Life are numbered from 1 to N), and EarthShaker’s task is to destroy the Nth Well of Life.
The following information is known about each Well of Life:
Wi – the weight of water on i-th Well of Life before it is destroyed.
Li – if the weight of water on i-th Wel
订阅专栏 解锁全文
扫一扫
2217
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
