A61543 | $邮票交易(trading)$

来源2021年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

邮票交易(trading) 题目描述 四牌楼青云楼有一个邮票交易市场。给定某一枚邮票连续N天的价格，如果只允许交易一次，即先买入一次，后卖出一次。求最大的利益。没有合适的买入和卖出时机的话，可以不交易，大不了收益为0，也不能做亏本的买卖。低买高卖是交易的原则。 输入格式 第一行一个整数N。 第二行，N个整数，依次表示第1天~第N天的邮票价格。 输出格式 一个整数，意义如题所述。 输入输出样列 输入样例1： 5 7 1 5 6 4 输出样例1： 5 输入样例2： 5 5 4 3 2 2 输出样例2： 0 说明 1<=N<=1000000

C++ 编辑器

输入

输出