最大差值
题目描述
HKE 最近热衷于研究序列，有一次他发现了一个有趣的问题：
对于一个序列 A 1 , A 2 , ⋯ , A n A_1,A_2,\cdots,A_n A1,A2,⋯,An，找出两个数 i , j i,j i,j（ 1 ≤ i < j ≤ n 1\le i<j\le n 1≤i<j≤n），使得 A j − A i A_j-A_i Aj−Ai 最大。
现在给出这个序列，请找出 A j − A i A_j-A_i Aj−Ai 的最大值。
输入格式
第一行为一个正整数 n n n。
接下来 n n n 行，每行一个整数，第 ( i + 1 ) (i + 1) (i+1) 行的整数为 A i A_i Ai。
输出格式
一行，为 A j − A i A_j-A_i Aj−Ai 的最大值。
样例 #1
样例输入 #1
10
1
3
4
6
7
9
10
1
2
9
样例输出 #1
9
提示
数据规模与约定
- 对于 30 % 30\% 30% 的数据， n ≤ 1000 n\le1000 n≤1000；
- 对于 70 % 70\% 70% 的数据， n ≤ 1 0 5 n\le10^5 n≤105；
- 对于 100 % 100\% 100% 的数据： 2 ≤ n ≤ 1 0 6 2\le n\le 10^6 2≤n≤106， A i A_i Ai 在 int 范围内。
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容
732
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
