MarsCode练习体验
基于AI能力的代码编程体验,相比于leetcode的直接刷题,有更多的提示。真是幻想如果早日就有,那就好了!
https://www.marscode.cn/practice/9elk66rdypyle9
问题描述
假如有一群猫排成一行,要分配鱼干,每一只猫都有一个等级值。你作为管理员有很多鱼干但是需要按下边的分配制度分配:
-
每一只猫至少要分配一斤鱼干,鱼干分配最小单位是斤,必须保证是整数。
-
猫比他们邻居有更高等级值的分配的鱼干要多于他们的邻居。
为了满足上边的分配规则,需要得到需要的最少鱼干数量。
输入格式
第 1 行输入猫的数量 N
从第 2 行到第 N + 1
行,输入每一只猫的等级值 D
。
输出格式
输出一个整数,表示需要的鱼干数量(斤)
输入样例
3
1
2
2
输出样例
4
数据范围
1 <= N
<= 10^3
1 <= D
<= 10^6