本人太菜了,来问一道题
  • 板块学术版
  • 楼主Rainbow_Sky
  • 当前回复11
  • 已保存回复11
  • 发布时间2023/8/22 17:11
  • 上次更新2023/11/3 01:56:58
查看原帖
本人太菜了,来问一道题
560714
Rainbow_Sky楼主2023/8/22 17:11

很简单的题,可我赛时就是没想出来,来问问大佬们思路。

题目描述

小魏有 3n 根颜色两两不同的木棍,第i根的长度为a[i]。 小魏想把这3n根木棍分成n组,每组三根,并且同一组的三根木棍可以组成一个三角形。 小魏想知道他有多少种不同的分组方案。认为两个分组方案是不同的,当且仅当两种方案组出来的三角形是不同的。

输入

第一行一个整数n。 第二行n个整数a[i]。

输出

一行一个整数,表示方案数。

样例输入 Copy

2

3 4 5 10 11 12

样例输出 Copy

1

提示 对于20% 的数据,n=1;

对于50% 的数据,n≤3;

对于70% 的数据,n≤4;

另有10% 的数据,所有a[i] 全部相等;

对于所有数据,1≤n≤5, 1≤a[i] ≤100。

不知道n=5怎么过

2023/8/22 17:11
加载中...