← 返回题目列表

AtCoder · agc032_b

B. 平衡的邻居

中文机器翻译题面 查看原题

分数: 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.