首页 > TAG信息列表 > CF1512F

【CF1512F Education】题解

题目链接 题目 有一个长度为 \(n\) 的数组 \(a\) 和一个长度为 \(n−1\) 的数组 \(b\),初始位置为 \(pos=1\),每一天可以选择得到 \(a_{pos}\)元钱,或者花费 \(b_{pos}\)元钱(钱数不能为负)使得 \(pos\leftarrow pos+1\) 现在希望买一台 \(c\) 元的电脑,最少需要多少天。 Polycarp is wo