高桥君在数轴上挖了 555 个坑,坐标为 0,1,2,3,40,1,2,3,40,1,2,3,4。一开始他在 000 位置,每秒最多移动 111 单位。
现有 nnn 条 Snuke,第 iii 条大小为 AiA_iAi,在第 TiT_iTi 时刻出现在坐标为 XiX_iXi 的坑。请注意出现仅发生在瞬间,下一时刻消失。
高桥君能抓到第 iii 条 Snuke 当且仅当某时刻他在第 TiT_iTi 时刻出现在 XiX_iXi。请计算他抓到的 Snuke 总大小最大值。
使用您的 gxyz 通用账户