#2026. 聚会

    ID: 2026 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: NOI/NOI+/CTS 上传者: 标签>CTT赛事:contest757来源:qoj.ac数据:公开样例构造

聚会

聚会

题目描述

标题: 聚会 - Problem - QOJ.ac

#4902. 聚会

Statistics

现有 k 个人,你可以举办任意多次由三个人参加的聚会,现要求任意两个人都同时参加聚会恰好一次,试构造一组聚会方案。

可以说明,在给定的范围内一定有解。

输入格式

一行一个正整数 k(1≤k≤3000),保证 kmod6 为 1 或 3。

输出格式

输出共 k(k−1)6 行,每行三个整数 a,b,c (你需要保证 a,b,c 互不相等)表示一次聚会参加的三个人。

样例一

input

7

output

1 2 3
1 4 5
1 6 7
2 4 6
2 5 7
3 4 7
3 5 6

限制与约定

对于 100% 的数据,1≤k≤3000,保证 kmod6 为 1 或 3。

本题采用子任务捆绑测试。

subtask1(4pts):保证 k=2t−1,t 为正整数。

subtask2(6pts):保证 k=3t,t 为非负整数。

subtask3(15pts):保证 k≡1(mod24)。

subtask4(7pts):保证 k≡7(mod24)。

subtask5(15pts):保证 k≡13(mod24)。

subtask6(7pts):保证 k≡19(mod24)。

subtask7(15pts):保证 k≡3(mod24)。

subtask8(7pts):保证 k≡21(mod24)。

subtask9(10pts):保证 k≡9(mod24)。

subtask10(7pts):保证 k≡15(mod24)。

subtask11(7pts):无特殊性质。

时间限制:1s

空间限制:1024MB

输入格式

(见题面原文)

输出格式

(见题面原文)

数据范围

(见题面原文)

样例

样例 1

7
1 2 3
1 4 5
1 6 7
2 4 6
2 5 7
3 4 7
3 5 6