Codeforces 417C Football(构造)

题目链接：Codeforces 417C Football

题目大意：有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;
}