Problems
Contests
Events
Topic
IDE
PacketHub
Login
Description
Editorial
My Submission
1097.数对之差
Look up all submission
Status
Time
Memory
Lang.
Submit Date
1097.数对之差
Time Limit:1000MS Memory Limit:65535KB
Description
在数组中,数字减去它右边的数字得到一个数对之差。求所有数对之差的最大值。例如在数组{2, 4, 1, 16, 7, 5, 11, 9}中,数对之差的最大值是11,是16减去5的结果。
Input
输入只有一行,首先是一个整数N(2<=N<=100000),然后紧跟着是N个整数A
i
(0<A
i
<10001)。
Output
输出所有数对之差的最大值。
Sample test
Sample input
8 2 4 1 16 7 5 11 9
Sample output
11
Note
Tags
divide and conquer
dp
Post editorial
Editorials
GNU C++ 9.3.0
GNU C 9.3.0
Java 1.8
Python 3.8.4
Lua 5.3
GO 1.12.4
JS - (nodejs 10.19.0)
Login before submit
Test Input
Test Output
8 2 4 1 16 7 5 11 9
Please run you code firstly.
Console
IDE Setting
字体设置
调整适合你的字体大小。
12px
13px
14px
15px
16px
18px
20px
主题设置
切换不同的代码编辑器主题,选择适合你的语法高亮。
Visual Studio
Visual Studio Dark
High Contrast Dark
行宽限制
设置每一行代码的最大字符个数,设置为0则不限制。
0
80
100
120