问题 3392 --水题系列3-B(班级排位2)

3392: 水题系列3-B(班级排位2)

时间限制: 1 Sec  内存限制: 128 MB
提交: 36  解决: 15
[提交][状态][命题人:]

题目描述

题接上上上题,小曹老师继续排座位,现在已经把各个同学分为n组。但是小曹老师准备玩起来了,他想从这n组中,再挑出两组a与b(可以是相同组,因为小曹老师掌握了瞬间克隆技术),排成ab或者ba为两种不同的方法,小曹老师想确保后面的某一个人要比前面的某一个人高即可,问小曹老师一共有几种挑法。

输入

第一行输入一个整数n(1<n<10000)代表有n组同学。
接下去n组输出,每组两行
第一行一个整数a,代表该组有a个同学(1<a<100)
第二行输入a个整数hi,代表该组同学的身高(0<=hi<=100000)

输出

输出一个整数,代表小曹老师有几种挑法
样例输入
Copy
4
1
1
1
2
1
3
1
4
样例输出
Copy
6

提示

来源

 

[提交][状态]