现在有n个人站成一列,第i个人的身高为。 他们人手一把玩具枪,并且他们喜欢把枪举在头顶上。 每一次练习射击,他们都会朝正前方发射一发水弹。 这个时候,第i个人射击的水弹,就会击中在他前面第一个比他高的人。 牛牛认为这样的练习十分的荒唐,完全就是对长得高的人的伤害。 于是它定义了一个荒唐度,初始为0。 对于第i个人,如中他击中了第j个人,则荒唐度加j,如果没有击中任何人,则荒唐度加0. 牛牛想问你,你能计算出荒唐度是多少吗?
示例2
说明
第二个人击中第一个人,第三个人击中第二个人,第四个人击中第三个人,第五个人击中第四个人; 1+2+3+4=10
备注:
一个整数n()一个数组a()a下标从0开始,
加载中...