小 Z 的减肥计划
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小 Z 最近决定开始减肥!但是小 Y 不相信小 Z 能抵抗羊腿的诱惑,于是他去买了总共 只羊腿放在小 Z 面前诱惑他。
果然,小 Z 没有抵抗住羊腿的诱惑,但是作为一个有原则的人,他不能随便打破自己的决定。于是他决定折中一下,只吃三只最小的羊腿!
为了简化问题,现在我们将 只羊腿分别编号为 ,假设第 只羊腿的大小可以用一个整数 来表示,现在小 Z 想知道,自己有多少种不同的选择方案?
例如,有 只羊腿,这 只羊腿的编号和大小如下:
编号 | 1 | 2 | 3 | 4 | 5 |
---|---|---|---|---|---|
大小 | 1 | 2 | 3 | 4 |
那么小 Z 可以选择吃 号羊腿或者吃 号羊腿,大小都是 ,所有这样就有 种方案。
输入格式
第一行一个整数 , 表示有 只羊腿
第二行共有 个正整数 ,第 个数字表示编号为 的羊腿的大小 ,整数之间用空格隔开。
输出格式
一行一个正整数,表示一共有多少种情况。
输入输出样例
5
1 2 3 3 4
2
5
1 1 1 1 1
10
提示
共 个测试点。对于所有数据保证 。
测试点具体分布如下:
测试点 | 特殊性质 | ||
---|---|---|---|
无 | |||
保证 的最小值出现次数 | |||
无 |