#TX00016. 练级(最多完成k次任务,经验值最大)
练级(最多完成k次任务,经验值最大)
题目 练级(最多完成k次任务,经验值最大)
📄 题目描述
有 n 个任务,必须先至少完成 1..i-1 才能完成第 i。第一次完成第 i 个任务得 a[i] 经验,之后每次完成第 i 个任务得 b[i] 经验。最多完成 k 次任务,求最大经验总量。
⌨️ 输入格式
第一行两个整数 n, k。 第二行 n 个整数 a1..an。 第三行 n 个整数 b1..bn。
📤 输出格式
输出一个整数,表示最多获得的经验值。
🧪 样例
14 45
4 9 5 2 2 0 4 5 2 3 4 6 8 5
1 4 9 7 10 4 3 0 8 4 6 6 0 4
422
📊 数据规模与约定
| 数据范围 | 约定 | 占比 |
|---|---|---|
| 对于 的数据 | 1 <= n,k <= 1e5,0 <= a_i,b_i <= 1e9(建议 long long) | 100% |