第21799题 程序题
计算员工按顺序进入会议室的总握手次数

某公司有N名员工,工号范围为0到N-1。全体员工按指定顺序进入会议室,每位员工进入时,需要和已在会议室中且工号小于自己的员工握手,请计算整个过程的总握手次数。

输入描述

  1. 第一行是一个整数N(1 ≤ N ≤ 1000),表示员工数量
  2. 第二行是N个用空格隔开的整数,表示员工进入会议室的顺序,每个整数在0~N-1之间且不重复

输出描述

输出一行一个整数,表示总握手次数。

样例输入

8
7 0 2 5 6 1 3 4

样例输出

14
{{ option.label }}
子题{{ index + 1 }} {{ child.type_label }}
{{ option.label }}
✓ 正确 ◐ 部分正确 ✗ 错误
编辑模式
程序运行统计
暂无判题统计
提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次 正确率{{ statsAccuracy }}%
答案解析