测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A68848. 在某个公司中,有n名员工,他们的工号分别从0到N-1,某一天,老板安排全体员工进行一次握手游戏。 具体规则如下老板安排了一个顺序.让全体N名员工依次进入会议室,每位员工进入会议室时。需要和已经在会议室里的且工号小于自己的员工握手。你的任务是计算整个公司总共会进行多少次握手 输入描述。输入包含两行。1.第1行是一个整数N。表述员工的数量(1≤N≦1000)。2.第2行是N个用空格隔开的整数,表示员…

编程题

题目描述

在某个公司中,有n名员工,他们的工号分别从0N-1,某一天,老板安排全体员工进行一次握手游戏

 具体规则如下

老板安排了一个顺序.让全体N名员工依次进入会议室,每位员工进入会议室时。需要和已经在会议室里的且工号小于自己的员工握手。

你的任务是计算整个公司总共会进行多少次握手

 

输入描述。

输入包含两行。

1.1行是一个整数N。表述员工的数量(1N1000)

2.2行是N个用空格隔开的整数表示员工们进入会议室的顺序,每个整数在0N-1之间且不重复。

 

输出描述。

输出一行一个整数,表示全公司握手的总次数 

样例1

输入

8

7 0 2 5 6 1 3 4

输出

14