CodeForces - 417C Football

摩尔斯

于 2019-07-14 11:29:15 发布

阅读量192

点赞数 1

分类专栏： ACM集训

本文链接：https://blog.csdn.net/weixin_43879181/article/details/95867343

版权

ACM集训专栏收录该内容

25 篇文章 1 订阅

订阅专栏

在这里插入图片描述

会卡cout！！！！！
第一个是cin +printf
第二个是scanf + printf
cout会T，，，比赛卡了1小时，自闭
在这里插入图片描述
水题，需要用组合数判断一下

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e7 + 7;
int n, k;
int book[N];
int flag = 0;
int main() {
    scanf("%d %d", &n, &k);
    if((k * n) > (n * (n - 1) / 2))
        printf("-1\n");
    else {
        printf("%d\n", n * k);
        int i = 1, j = 2, ans = 1;
        for(; ans <= k; ans++, j++) {
            book[flag++] = i;
            book[flag++] = j;
        }
        for(i = flag; i < n * k * 2; i += 2) {
            book[i] = book[i - flag] + 1;
            book[i + 1] = book[i + 1 - flag] + 1;
            if(book[i + 1] > n)
                book[i + 1] -= n;
        }
        for(i = 0; i < n * k * 2; i += 2)
            printf("%d %d\n", book[i], book[i + 1]);
    }
    return 0;
}