1008 Envy
Posted gongpixin
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了1008 Envy相关的知识，希望对你有一定的参考价值。
1008: Envy
时间限制: 1 Sec 内存限制: 128 MB提交: 288 解决: 61
[提交][状态][讨论版]
题目描述
今年的 ACM 比赛推出了一个赛后的娱乐活动，所有参赛选手排成一排玩击鼓传花，关于击鼓传花的玩法是这样的：
数人或几十人围成圆圈坐下，其中一人拿花（或一小物件）；另有一人背着大家或蒙眼击鼓（桌子、黑板或其他能发出声音的物体），鼓响时众人开始依次传花，至鼓停止为止。此时花在谁手中（或其座位前），谁就上台表演节目（多是唱歌、跳舞、说笑话；或回答问题、猜谜、按纸条规定行事等）；偶然如果花在两人手中，则两人可通过猜拳或其它方式决定负者。
击鼓传花是一种老少皆宜的游戏。胡锦 涛总书记 2012 儿童节前夕考察少年宫时就曾与小朋友玩击鼓传花。 当然，就和大多数的 ACM 题面的套路一样，我们上面也说了一段废话，下面我们来说一下正题......
我们让 N 个人站成一排，编号为 1~N，每个人都有一个数字代表他这次比赛的成绩，对于每个人，如果他后面（编号大于他的人中）存在一个人的成绩大于等于他，那么他的嫉妒值为他们之间的距离。两个点 a和 b 之间的距离为 abs(a - b)。例如：｛4，3，6，2｝，那么第 1 个人对第 3 个人有 2 点嫉妒值；第 2 个人对第 3 个人有 1 点嫉妒值，最大嫉妒值为 2。
数人或几十人围成圆圈坐下，其中一人拿花（或一小物件）；另有一人背着大家或蒙眼击鼓（桌子、黑板或其他能发出声音的物体），鼓响时众人开始依次传花，至鼓停止为止。此时花在谁手中（或其座位前），谁就上台表演节目（多是唱歌、跳舞、说笑话；或回答问题、猜谜、按纸条规定行事等）；偶然如果花在两人手中，则两人可通过猜拳或其它方式决定负者。
击鼓传花是一种老少皆宜的游戏。胡锦 涛总书记 2012 儿童节前夕考察少年宫时就曾与小朋友玩击鼓传花。 当然，就和大多数的 ACM 题面的套路一样，我们上面也说了一段废话，下面我们来说一下正题......
我们让 N 个人站成一排，编号为 1~N，每个人都有一个数字代表他这次比赛的成绩，对于每个人，如果他后面（编号大于他的人中）存在一个人的成绩大于等于他，那么他的嫉妒值为他们之间的距离。两个点 a和 b 之间的距离为 abs(a - b)。例如：｛4，3，6，2｝，那么第 1 个人对第 3 个人有 2 点嫉妒值；第 2 个人对第 3 个人有 1 点嫉妒值，最大嫉妒值为 2。
输入
第 1 行：1 个整数 N，代表这里有 N 个人(2 <= N <= 50000)。
接下来的 N 行：每行一个数 Ai(1 <= Ai <= 10^9)， 表示第 i 个人的比赛成绩。
接下来的 N 行：每行一个数 Ai(1 <= Ai <= 10^9)， 表示第 i 个人的比赛成绩。
输出
输出最大嫉妒值。
样例输入
4
4
3
6
2
样例输出
2
提示
以上是关于1008 Envy的主要内容，如果未能解决你的问题，请参考以下文章