Universal Cup Judging System

Universal Cup

时间限制: 1.0 s 内存限制: 512 MB 总分: 100
统计

Matkapuhelinyhtiö tarjoaa seuraavan kampanjan: jokainen uusi asiakas saa valita täsmälleen $k$ muuta puhelinnumeroa, ja kaikki puhelut asiakkaan ja kenen tahansa $k$ valitun yhteyshenkilön välillä ovat ilmaisia (molempiin suuntiin).

$n$ opiskelijan ryhmä (numeroitu $1$:stä $n$:ään) haluaa hyödyntää tätä kampanjaa. Jokaisen opiskelijan $i$ täytyy valita täsmälleen $k$ eri yhteyshenkilöä joukosta $\{1, 2, \dots, n\} \setminus \{i\}$.

Sanomme, että kaksi opiskelijaa $i$ ja $j$ voivat puhua ilmaiseksi, jos vähintään toinen seuraavista pätee:

  • $i$ on valinnut $j$:n yhdeksi ilmaisista yhteyshenkilöistään, tai
  • $j$ on valinnut $i$:n yhdeksi ilmaisista yhteyshenkilöistään.

Opiskelijat haluavat valita ilmaiset yhteyshenkilönsä niin, että kuka tahansa opiskelija voi puhua kenen tahansa muun opiskelijan kanssa ilmaiseksi, eli jokaiselle parille $(i, j)$, jolle $1 \le i < j \le n$, opiskelijat $i$ ja $j$ voivat puhua ilmaiseksi.

Annetulle $k$:lle tehtäväsi on:

  • määrittää suurin mahdollinen opiskelijoiden lukumäärä $n$, jolle tällainen asetelma on mahdollinen,
  • muodostaa yksi kelvollinen valittujen yhteyshenkilöiden asetelma tälle suurimmalle $n$:lle.

Syöte

Syöte koostuu yhdestä kokonaisluvusta $k$.

Tuloste

Tulosta ensimmäiselle riville yksi kokonaisluku $n$ — suurin opiskelijoiden lukumäärä, jolle on mahdollista valita ilmaiset yhteyshenkilöt niin, että ketkä tahansa kaksi opiskelijaa voivat puhua keskenään ilmaiseksi.

Tulosta seuraaville $n$ riville kunkin opiskelijan valitsemat $k$ ilmaista yhteyshenkilöä: riville $i+1$ (kun $1 \le i \le n$) tulosta $k$ erisuurta kokonaislukua $a_{i,1}, a_{i,2}, \dots, a_{i,k}$. Jokaisen $a_{i,j}$ on toteutettava ehdot $1 \le a_{i,j} \le n$ ja $a_{i,j} \neq i$. Nämä rivit ilmaisevat, että opiskelija $i$ on valinnut opiskelijat $a_{i,1}, a_{i,2}, \dots, a_{i,k}$ ilmaisiksi yhteyshenkilöikseen.

Jos kelvollisia vastauksia on useita, tulosta mikä tahansa niistä.

Rajoitukset

  • $1 \le k \le 1000$.

Esimerkki 1

2
5
2 5
3 4
1 5
1 3
2 4

Huomautukset

Esimerkissä $k = 2$ ja suurin opiskelijoiden lukumäärä, jolle ilmaiset yhteyshenkilöt voidaan valita niin, että ketkä tahansa kaksi opiskelijaa voivat puhua keskenään ilmaiseksi, on $n = 5$. Jokaiselle eri opiskelijoiden parille vähintään toinen on valinnut toisen, joten ketkä tahansa kaksi voivat puhua ilmaiseksi.

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.