该说就说
时间限制: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