分数: 700 点
问题陈述
给你一个整数 N。 构建无向图 N 带有索引的顶点 1 to N 满足以下两个条件:
- 该图简单且相互关联。
- 存在一个整数 S 这样,对于每个顶点,与该顶点相邻的顶点的索引之和为 S.
可以证明在该问题的约束下至少存在一个这样的图。
约束
- 输入中的所有值都是整数。
- 3 \leq N \leq 100
输入
输入由标准输入按以下格式给出:
N
输出
在第一行中,打印边数, M,在您制作的图表中。在 i- 以下各项 M 行,打印两个整数 a_i 和 b_i,代表端点 i第边缘。
如果图形满足条件,则判断输出正确。
示例输入 1
3
示例输出 1
2 1 3 2 3
- 对于每个顶点,与该顶点相邻的顶点的索引之和为 3.