0开始在一条有无限多格的道路上随意游走，但慢慢走实在是太慢了，这时，猫猫收到了霍格沃茨的雪鸮送来的。)，猫猫准备学习若干个魔法，并依靠所学的魔法快速走遍这条道路，猫猫想要尽快学会魔法实现自己的愿望，你可以帮猫猫求出最短的学习时间吗？
有一只猫猫想要从位置 0开始在一条有无限多格（编号可能是任意整数）的道路上随意游走，但慢慢走实在是太慢了。这时，猫猫收到了霍格沃茨的雪鸮送来的 n n张魔法卡，每张魔法卡需要花费 c_i c i 的时间学习，学习之后可以快速移动 l_i l i 的距离，即从 x x到 (x-l_i) (x−l i )或 (x+l_i) (x+l i )。猫猫准备学习若干个魔法，并依靠所学的魔法快速走遍这条道路。 猫猫想要尽快学会魔法实现自己的愿望，你可以帮猫猫求出最短的学习时间吗？
（图片来源网络，侵删）
