问题描述
海星突击队在一次执行任务中,有 n 个人在敌占区被围困,他们最后在一个隐蔽地
方安营扎寨,等待友军支援。
从安全角度出发,每天晚上他们必须安排人来值班,以防敌人发现袭击。他们的长
官决定每天安排至少 3 人值班才能保证基本安全。但是因为晚上值班过于无聊,值班的人
可能发生冲突,所以不能让任何 2 个人一起值班超过 3 次(不一定连续 3 次)。
请问突击队最多能度过多少天,并且保证没有任何人之间有冲突
输入
一个正整数 n ,表示有 n 个人
输出
第一行输出一个整数 ans ,表示最多可以安全度过 ans 天。
接下来 ans 行,每行若干个整数,表示这一天安排值班的人。如果有多组解,输出任意一
组即可。
【输入样例】
3
【输出样例】
3
1 2 3
1 2 3
1 2 3
对于 50% 的数据,保证 n<=99 。
对于 100% 的数据,保证 3<= n<=999 ,且 n 为奇数
本题有部分分数,安全度过的天数正确可以得 60%分数
比赛时草稿纸上把时间的规律推出来了(n-1)*n/2,,后来知道是C(n,2)
我们就假定能达到C(n,2)天,然后开始玄学构造(反正我自己没构造出来看了标程才知道)
#include<cstdio>
int main()
{
//freopen("seal.in","r",stdin);
//freopen("seal.out","w",stdout);
int n,ans;
scanf("%d",&n);
ans=n*(n-1)/2;//感觉表不好打,直接在草稿纸上手动模拟,居然被我推出来了
//结果就是C(n,2)...
printf("%d\n",ans);
for(int i=1;i<=n>>1;i++)//枚举跨度
for(int j=1;j<=n;j++)
printf("%d %d %d\n",j,(j+i-1)%n+1,(j+i+i-1)%n+1);//玄学构造
return 0;
}