坤坤打篮球
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
喜欢打篮球的小博非常热爱收藏篮球,他手中有个篮球,这些篮球按照从到的编号进行区分。每个篮球都有一个重量,第个篮球的重量为。
一天,坤坤路过时看到了这些篮球,非常羡慕,于是从小博的收藏中抢走了个篮球。这些被抢走的篮球的编号依次为。
小博很生气,但仍想在剩下的篮球中寻找乐趣。他决定挑出两个重量相同的篮球进行一些投篮练习。小博想知道,在剩下的篮球中,有多少种选择两个重量相同篮球的方案。
输入格式
第一行一个整数 。
第二行为空格隔开的 。
第三行为空格隔开的 。
输出格式
一行一个整数,表示方案数量。
10 3
1 1 2 2 1 1 1 3 3 2
3 5 9
7
样例解释
1 1 (2) 2 (1) 1 1 3 (3) 2
拿走了第 、第 和第 个篮球后,剩下的为:
1 1 2 1 1 3 2
要拿走两个一样的篮球
- 拿走两个重量为 的篮球有 种方案。
- 拿走两个重量为 的篮球有 种方案。
一共有 种方案。
数据规模与约定
对于 的数据,,,。
对于 的数据,,,。