传送门:HDU 6195
Sample Input
3 2 20 15
Sample Output
4 90
题目大意:
有M个显示屏,K个信号源,每个信号源可传送不同颜色,一个信号源同一时间只能传送一种颜色。让从M个显示屏中任选出K个,满足这K个显示屏可以显示不同的K中颜色,问有最少需要多少电缆。
思路:
只考虑一个信号源,也就是一种颜色,如果从M个显示屏中任选出K个必然会出现这种颜色,则最少需要连接M-K+1个,因为这样一来没连接的有K-1个,任选K个肯定至少有一个是已连接的。而不同的颜色种类又有K中,所以结果就是(M-K+1)*K种,记得用long long型。
代码:
#include<stdio.h>
typedef long long LL;
int main()
{
LL m,k,ans;
while(~scanf("%lld%lld",&m,&k))
{
ans=(m-k+1)*k;
printf("%lld\n",ans);
}
return 0;
}