#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

📊 数据规模与约定

数据范围 约定 占比
对于 100%100\% 的数据 1 <= n,k <= 1e5,0 <= a_i,b_i <= 1e9(建议 long long) 100%