RQNOJ系统遇到了一个程序错误。

您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号:64394

过去的姫君 - 题库 - RQNOJ
PID56 / 过去的姫君
题目描述

题目背景

忠诚的骑士Rai为他心爱的公主Hon设计钻石组坠.

他正在考虑如何切割能够使钻石最光彩夺目.

他手中有K颗小钻石,他知道应该切出N个顶点.

传说如果每颗钻石上的三角形总数加起来最少时,能够达到最好效果.

题目描述

为了更好的研究问题.

Rai在平面上画了N个点,任意三点不共线.

他要把这N个点分成K组,每组至少三个点.

在分完组后 Rai把同组的任意两点之间都连一条边(即所有点对之间都存在一条边),不同组点不连边.

那么,形成的图形中,总共最少有多少个由连边作为三角形边的三角形?

输入格式

只有一行,N和K,用空格隔开

输出格式

最少的三角形数

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论