首页 > Sumo and Robot Game

SuperDY

发表于 2020-06-06 18:30:35

题意：给出X轴上的n个点的坐标，每一个点的位置都有一个权值，有正有负，你可以移动X步，问可以获得的最大权值和是多少。思路：这里提供一个比较容易理解的做法，比赛时写bug一直没调出来，首先我们肯定要找到最后一个小于等于0的位置t，然后用一个辅助数组b记录从t开始到1和从t+1到n的权值累加和，然展开全文

查看本题

查看本题讨论

等你来战

查看全部

大连大学2025年11月程序设计竞赛(同步赛)

报名截止时间：2025-11-08 13:00
三晋七校第一届新生赛（同步赛）

报名截止时间：2025-11-08 18:00
2025华南理工大学程序设计竞赛（秋季赛）第二场

报名截止时间：2025-11-09 15:30
牛客周赛 Round 117

报名截止时间：2025-11-09 21:00
牛客2025秋季算法编程训练联赛5-基础组

报名截止时间：2025-11-12 21:00
牛客2025秋季算法编程训练联赛5-提升组

报名截止时间：2025-11-12 21:30
武汉工程大学第八届ACM新生赛（同步赛）

报名截止时间：2025-11-13 15:30
牛客周赛 Round 118

报名截止时间：2025-11-16 21:00
牛客2025秋季算法编程训练联赛6-基础组

报名截止时间：2025-11-19 21:00
牛客2025秋季算法编程训练联赛6-提升组

报名截止时间：2025-11-19 21:30
2025年贵州工程应用技术学院迎新赛（同步赛）

报名截止时间：2025-11-23 17:30
2026牛客寒假算法基础集训营1

报名截止时间：2026-02-03 18:00

相关比赛

等你来战