/ Vijos / 题库 /

该说就说

该说就说

时间限制:1秒  内存限制:256M


【题目描述】

  你已经忍耐太久了。现在是时候把你对大家的看法说出来了。

  假设你对 \(N\) 个人中的一些说出自己的看法,在和第 \(i\) 个人说完后,你的健康指数将减少 \(g[i]\),而你的快乐指数将增加 \(h[i]\)。你可以和每一个人最多说一次,并且你不必按照特定顺序进行。

  你的目标是得到尽可能多的快乐。假设你最初的健康指数为 1000,而快乐指数为 0。如果你的健康指数为 0 或负数,即使你得到再多快乐,你也只会痛苦地死去。

  现在编写程序请你计算出你可以得到的最大快乐指数。

【输入格式】

  第 1 行:1 个正整数 \(N\),表示有 \(N\) 个人。
  第 2 行:\(N\) 个整数,第 \(i\) 个整数表示你对第 \(i\) 个人说话会失去的健康指数 \(g[i]\)。
  第 3 行,\(N\) 个整数,第 \(i\) 个整数表示你对第 \(i\) 个人说话会得到的快乐指数 \(h[i]\)。

【输出格式】

  输出共 1 个整数,表示你可以得到的最大快乐指数。

【输入输出样例】

 Input

3
10 210 790
200 300 250

 Output

500

【数据限制】

  对于 \(30\%\) 的数据,\(1≤N≤20\),\(1≤R,C≤100\),\(1≤M≤10000\)。
  对于 \(100\%\) 的数据,\(1≤N≤200\),\(1≤g[i],h[i]≤1000\)。

【来源】

  Mr.he

信息

ID
2144
难度
9
分类
动态规划 | 背包 点击显示
标签
(无)
递交数
3
已通过
1
通过率
33%
被复制
2
上传者