在一个周长为 的圆形上分布有 个点,问有多少种选择 3 个点的方案使得圆心在这三个点为顶点的三角形的内部(在三角形的边上是不合法的方案)。 圆上有 个等距分布的位置,所有的 个点只能可能分布在这 个位置上。 将这些位置顺时针编号为 到 ,第 个点所处的位置是 。
输入描述:
输入的第一行包含两个正整数 。输入的第二行包含 个非负整数 。数据范围:
输出描述:
输出一个非负整数,表示对应的答案。
示例1
输入
6 10 0 2 5 4 8 9
输出
4
加载中...
6 10 0 2 5 4 8 9
4