Universal Cup Judging System

Universal Cup

Límite de tiempo: 1.0 s Límite de memoria: 1024 MB Puntuación total: 100 Hackeable ✓
Estadísticas

这是一个仅输出问题。

你需要构造一个具有 1893 个顶点且至少包含 13 244 条边的 3-一致超图(3-uniform hypergraph),使得该图不包含任何 $\text{BC}_2$、$\text{BC}_3$ 或 $\text{BC}_4$。

3-一致超图是一个二元组 $(V, E)$,其中每条边($E$ 的元素)都是 $V$ 中三个不同顶点的集合。

$\text{BC}_k$ 由 $k$ 个不同的顶点 $v_1, v_2, \dots, v_k$ 和 $k$ 条不同的边 $e_1, e_2, \dots, e_k$ 组成,满足 $v_i \in e_i \cap e_{i \pmod k + 1}$。

输入格式

本题没有输入。

输出格式

第一行应包含一个正整数 $m$:边的数量。 接下来的 $m$ 行,每行应包含三个整数:构成超图一条边的顶点。 边的顺序以及每条边中顶点的顺序可以是任意的。 为了通过测试,你必须输出一个满足 $m \geq 13\,244$ 的解。

样例

样例输入 1

<no-input>

样例输出 1

3
1 2 3
3 4 5
5 6 7

说明

样例输出仅用于演示输出格式。它是一个包含 3 条边的正确解,但你需要构造一个至少包含 13 244 条边的解。

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.