#MX92. 书
书
(book.cpp 1s/512MB)
题目描述
小 W 要搬家了,他面前有 本书,每本书带走与不带走都各自有一个收益。
他最多能带走 本书,请帮小 W 求出他能取得的最大收益。
输入格式
第一行两个整数 。
第二行 个整数 ,表示带走第 本书的收益。
第三行 个整数 ,表示不带走第 本书的收益。
输出格式
一行一个整数,表示最大收益。
样例 1 输入
2 1
5 4
3 6
样例 1 输出
11
样例 2 输入
10 7
28 25 44 55 54 97 99 29 26 72
47 85 75 69 14 6 88 52 59 43
样例 2 输出
709
说明/提示
对于 的数据,。
对于 的数据,。
另有 的数据,。
对于 的数据,。