题目大意:有n支足球队伍进行比赛,每支队伍必须赢k场,任意两支队伍间只能进行一场比赛,问,最少举办多少场比赛可以保证每支队伍获胜k场以上,并给出胜负情况。
解题思路:n支队伍,最多进行s=C(n,2)=n*(n-1)/2场比赛,如果s < n*k,那么一定不可能。
否则就让每支队伍战胜它后面的k支队伍即可。
#include <cstdio>
#include <cstring>
int main () {
int n, k;
scanf("%d%d", &n, &k);
if (k > (n-1)/2) {
printf("-1\n");
} else {
printf("%d\n", k * n);
for (int i = 0; i < n; i++) {
for (int j = 1; j <= k; j++)
printf("%d %d\n", i + 1, (i + j) % n + 1);
}
}
return 0;
}