HDU-6195(cable cable cable)

题意: 有M显示屏, K个光源, 问最少需要多少个电缆才能使得对于任意K个显示屏都能显示不同的颜色.
找规律: 对于每个光源它必须连接到m-k+1个显示屏才能满足条件, 所以结果就为(m-k+1)*k

#include <cstdio>
#include <iostream>

using namespace std;
typedef long long ll;
int main() {
  ll m, k;
  while (cin >> m >> k) {
    cout << (m - k + 1) * k << endl;
  }
}

猜你喜欢

转载自blog.csdn.net/qq_37753409/article/details/81071065