传统题 3000ms 128MiB

*【递归】循环赛

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

nn 支队伍打比赛,每两支队伍恰好比赛一场。平局时各得1分,而有胜负时胜者3分,负者0分。

假设三支队伍得分分别为3, 3, 3,则可能有两种情况:(A赢B,A输C,B赢C )和(A输B,A赢C,B输C )。

给出 nn 支队伍的最终得分(即所有比赛均已结束),统计有多少种可能的比赛结果(总 n(n1)/2n*(n-1)/2 场比赛)。

【输入格式】

第一行包含一个正整数 n (1n8)n \ (1 \le n \le 8) ,队伍的个数。

第二行包含 nn 个非负整数,即每支队伍的得分。

【输出格式】

输出仅一行,即可能的分数表数目。保证至少存在一个可能的分数表。

【样例1输入】

3 
3 3 3

【样例1输出】

2 

【样例2输入】

6 
5 6 7 7 8 8

【样例2输出】

121 

新初二 20260806上午(DFS 11:00考察)

未参加
状态
已结束
规则
XCPC
题目
10
开始于
2026-8-6 10:40
结束于
2026-8-6 11:40
持续时间
1 小时
主持人
参赛人数
11