2404: CSP-x2023山东小学组二轮试题-第一题-赚钱
时间限制: 1 Sec 内存限制: 128 MB提交: 44 解决: 16
[提交] [状态] [讨论版] [命题人:]
题目描述
输入
第一行一个整数n，表示城市的个数。
第二行，n个用一个空格隔开的正整数，a1,a2,...,an，依次表示小A要经过的城市的纪念品的价格。
2≤n≤200000，0<ai≤2000000000。
第二行，n个用一个空格隔开的正整数，a1,a2,...,an，依次表示小A要经过的城市的纪念品的价格。
2≤n≤200000，0<ai≤2000000000。
输出
输出一个整数，表示小A能赚到钱的最大值。
样例输入 Copy
5
2 1 6 8 4
样例输出 Copy
7
提示
样例1解释：
在2号城市花1元买，在4号城市8元卖掉，赚7元。
样例2：
输入：
6
10 8 7 5 3 1
输出：
-1
在2号城市花8元买，在3号城市7元卖掉，赚-1元，即亏了1元。
在2号城市花1元买，在4号城市8元卖掉，赚7元。
输入：
6
10 8 7 5 3 1
输出：
-1
在2号城市花8元买，在3号城市7元卖掉，赚-1元，即亏了1元。