#agc049c. [agc049_c]Robots
[agc049_c]Robots
数轴上有 个机器人。初始时,编号为 的机器人在点 上。 ()
给出两个长度为 的序列 ,表示有 个球被写上了数 ()。
Snuke 将会执行以下两个操作:
- 选择任意个球(可以为 个),将写在它们上的数统一改为一个整数 满足 。
- 按任意顺序吃掉所有的球。每当他吃掉一个球时,设写在这个球上的数为 ,如果编号为 的机器人还没被摧毁,则将编号为 的机器人向左移 个单位长度。如果新的位置上有机器人,则新的位置上的机器人将被摧毁。
Snuke 希望在不摧毁编号为 的机器人的前提下吃掉所有球。求他在执行第一个操作时最小选择的球的个数。