【2018-08-08】T1

题意

他们的长官决定每天安排至少 3 人值班才能保证基本安全。但是因为晚上值班过于无聊，值班的人可能发生冲突，所以不能让任何 2 个人一起值班超过 3 次（不一定连续 3 次）。
请问突击队最多能度过多少天，并且保证没有任何人之间有冲突

【输入】
一个正整数 n ，表示有 n 个人
【输出】
第一行输出一个整数 ans ，表示最多可以安全度过 ans 天。
接下来 ans 行，每行若干个整数，表示这一天安排值班的人。如果有多组解，输出任意一
组即可。
【输入样例】
3
【输出样例】
3
1 2 3
1 2 3
1 2 3

题解

构造题。一共有 C(n,2)组，每天对三组人有影响，每组不能超过三次。能挺 C(n,2)天。

代码

#include<bits/stdc++.h>
using namespace std;
int n;
int main()
{
    scanf("%d",&n);
    cout<<n*(n-1)/2<<endl;
    for (int i=1;i<=(n>>1);i++)
    {
        for (int j=1;j<=n;j++)
        cout<<j<<" "<<(j+i-1)%n+1<<" "<<(j+i+i-1)%n+1<<endl;
    }
}