金棒

PerfectStone Co. 是一家专门从事金节点开采的挖掘公司。当他们挖掘一根金棒时，发生了一件不寻常的事情。最重要的是，这根令人惊叹的杆真的很长！现在，他们想将这根棒切成碎片，然后卖给感兴趣的公司。

杆的长度是 1000 单位，他们必须将杆切成整数大小的单位并全部出售。他们给了你一个 日志 其中列出了每个相关整数大小的价格（1 单元到 1000 单元的价格）。

他们对你的要求就是最大化收入并在这里提供可获得的最佳收入