QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 1024 MB Total points: 100

# 4902. 聚会

Statistics

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

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

输入格式

一行一个正整数 $k(1\le k \le 3000)$,保证 $k \bmod 6$ 为 $1$ 或 $3$。

输出格式

输出共 $\frac{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\le k \le 3000$,保证 $k \bmod 6$ 为 $1$ 或 $3$。

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

$\text{subtask1}(4 pts)$:保证 $k=2^t-1$,$t$ 为正整数。

$\text{subtask2}(6 pts)$:保证 $k=3^t$,$t$ 为非负整数。

$\text{subtask3}(15 pts)$:保证 $k\equiv 1 \pmod {24}$。

$\text{subtask4}(7 pts)$:保证 $k\equiv 7 \pmod {24}$。

$\text{subtask5}(15 pts)$:保证 $k\equiv 13 \pmod {24}$。

$\text{subtask6}(7 pts)$:保证 $k\equiv 19 \pmod {24}$。

$\text{subtask7}(15 pts)$:保证 $k\equiv 3 \pmod {24}$。

$\text{subtask8}(7 pts)$:保证 $k\equiv 21 \pmod {24}$。

$\text{subtask9}(10 pts)$:保证 $k\equiv 9 \pmod {24}$。

$\text{subtask10}(7 pts)$:保证 $k\equiv 15 \pmod {24}$。

$\text{subtask11}(7 pts)$:无特殊性质。

时间限制:$\texttt{1s}$

空间限制:$\texttt{1024MB}$