QOJ.ac

QOJ

Límite de tiempo: 2 s Límite de memoria: 512 MB Puntuación total: 100 Dificultad: [mostrar]

#1807. 分配条形

Estadísticas

有 $N$ 根金属棒。第 $i$ 根金属棒的重量为 $2i - 1$。

你的任务是将这些金属棒分成两组或更多组,使得每组金属棒的重量之和相等,或者确定这是不可能的。注意,每根金属棒必须恰好分入一组,且不允许切割金属棒。

输入格式

输入包含一个整数 $N$ ($2 \le N \le 10^5$)。

输出格式

如果无法将金属棒分成两组或更多组且每组重量相等,请输出一行,包含整数 $-1$。

否则,在第一行输出组数 $G$ ($2 \le G \le N$)。然后输出 $G$ 行,每行对应一组。第 $i$ 行必须以整数 $K_i$ 开头,表示第 $i$ 组中金属棒的数量。随后输出 $K_i$ 个整数:该组中金属棒的重量。每根金属棒必须恰好被分配到一组中,且所有组的金属棒重量之和必须相等。

如果存在多个解,输出其中任意一个即可。

样例

样例输入 1

4

样例输出 1

2
2 1 7
2 3 5

样例输入 2

2

样例输出 2

-1

样例输入 3

3

样例输出 3

-1

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.