码迷,mamicode.com
首页 > 其他好文 > 详细

1008 Envy

时间:2017-04-30 22:58:45      阅读:219      评论:0      收藏:0      [点我收藏+]

标签:php   问题   输入   acm   笑话   状态   大于等于   problem   abs   

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。 

输入

第 1 行:1 个整数 N,代表这里有 N 个人(2 <= N <= 50000)。 
接下来的 N 行:每行一个数 Ai(1 <= Ai <= 10^9),  表示第 i 个人的比赛成绩。 

输出

输出最大嫉妒值。 

样例输入

4
4
3
6
2

样例输出

2

提示

 

1008 Envy

标签:php   问题   输入   acm   笑话   状态   大于等于   problem   abs   

原文地址:http://www.cnblogs.com/bofengyu/p/6790570.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!