P4369.【数学6】小红的“葫芦”
本题为2025年8月17日字节跳动机考原题
字节跳动机考的介绍点击这里
题目内容
小红定义一个长度为 5 的数组是"葫芦”，当且仅当数组仅包含两种元素，其中一种出现次数为 2 ，另一种出现次数为 3 。例如、{1,1,4,1,4} 是葫芦，而 {1,2,3,4,5}、{6,6,6,6,6} 均不是葫芦。
现在小红拿到了一个数组，她想知道有多少长度为 5 的 子序列 是“葫芦”?
子序列 为从原数组中删除任意个(可以为零、可以为全部)元素得到的新数组。
输入描述
第一行输入一个正整数 n(1≦n≦5000) ，代表数组的长度。
第二行输入 n 个正整数 a1,a2,...,an(1≦ai≦109) 代表数组的元素。
输出描述
输出一个整数，代表“葫芦”的数量。
样例1
输入
6
1 1 4 5 1 4
输出
1
样例2
输入
6
1 1 4 4 4 1
输出
6
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
