似巨龙高歌

Luogu
IDLGP10177
Time1000ms
Memory512MB
DifficultyP2
洛谷原创O2优化洛谷月赛
面对着自己向巨龙一样腾飞的成绩,新年到来时帆帆忍不住唱起了《爱你》。 他今年一共有 $n$ 次考试,第 $i$ 次考试的排名是 $a_i$。 这在无形之中给别的同学造成了压力,于是他希望把自己的 $n$ 次排名进行重排,使得进步最大的一次考试进步的名次最少,这样他就可以隐藏自己的实力。 对于第 $i$ 次和第 $i+1$ 次考试($1\le i < n$),他的进步名次即为 $a_i-a_{i+1}$,如果该值为负则代表他退步了。 请你帮帮他。 ## Input 输入两行。 第一行,输入一个整数 $n$。 第二行,输入 $n$ 个整数,每两个整数之间用空格隔开。第 $i$ 个整数表示 $a_i$。 ## Output 输出一行一个整数,表示答案。 [samples] ## Background ![](https://cdn.luogu.com.cn/upload/image_hosting/wpc73r2k.png) 拜谢 whk 神犇帆巨/bx 尽管帆帆文化课很强,但在新年他不想给同龄蒟蒻带来太大压力,于是他准备对一年的考试成绩做一些手脚…… ## Note ### 【样例 1 解释】 帆帆不改变原本的考试序列,那么从第一次到第二次考试进步了 $0$ 名(排名没变化)。 ### 【样例 2 解释】 帆帆可以把自己的考试排名重排为 $1,2,3,4$,那么他每次考试都进步了 $-1$,所以答案是 $-1$。 本题采用捆绑测试 ### 【数据范围】 - 对于 $30\%$ 的数据,保证 $n\le 10$。 - 对于 $50\%$ 的数据,保证 $n\le 5000$。 - 对于另外 $20\%$ 的数据,保证 $a_i\le 2$。 - 对于 $100\%$ 的数据,保证 $2\le n\le 10^6$,$1\le a_i\le 10^9$。
Samples
Input #1
2
1 1
Output #1
0
Input #2
4
2 4 1 3
Output #2
-1
API Response (JSON)
{
  "problem": {
    "name": "似巨龙高歌",
    "description": {
      "content": "面对着自己向巨龙一样腾飞的成绩,新年到来时帆帆忍不住唱起了《爱你》。 他今年一共有 $n$ 次考试,第 $i$ 次考试的排名是 $a_i$。 这在无形之中给别的同学造成了压力,于是他希望把自己的 $n$ 次排名进行重排,使得进步最大的一次考试进步的名次最少,这样他就可以隐藏自己的实力。 对于第 $i$ 次和第 $i+1$ 次考试($1\\le i < n$),他的进步名次即为 $a_i-a_{",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP10177"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "面对着自己向巨龙一样腾飞的成绩,新年到来时帆帆忍不住唱起了《爱你》。\n\n他今年一共有 $n$ 次考试,第 $i$ 次考试的排名是 $a_i$。\n\n这在无形之中给别的同学造成了压力,于是他希望把自己的 $n$ 次排名进行重排,使得进步最大的一次考试进步的名次最少,这样他就可以隐藏自己的实力。\n\n对于第 $i$ 次和第 $i+1$ 次考试($1\\le i < n$),他的进步名次即为 $a_i-a_{...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments