trang chủ / đề bài / icpc21_nat_m

Vua đầu bếp

Đề bài

Mô tả

Hoàng Yến vừa giành chiến thắng chương trình truyền hình Vua Đầu Bếp Việt Nam (Master Chef Vietnam). Cô quyết định tổ chức một bữa tiệc lớn cùng bạn bè để ăn mừng danh hiệu.

Hoàng Yến sẽ tự tay chuẩn bị tất cả các món ăn tuyệt vời của mình. Để giới thiệu được càng nhiều công thức càng tốt, cô quyết định:

  • Mỗi bàn được phục vụ một thực đơn gồm đúng n món ăn.
  • Mỗi món ăn xuất hiện ở không quá n bàn.
  • Mỗi cặp bàn có đúng 1 món ăn chung.

Cho số nguyên n, trong đó n−1 có không quá 2 ước số nguyên dương. Hỏi Hoàng Yến có thể phục vụ nhiều nhất bao nhiêu bàn?

Dữ liệu vào

Một số nguyên duy nhất n. Dữ liệu đảm bảo n−1 có không quá 2 ước số nguyên dương.

Dữ liệu ra

  • Dòng đầu tiên in số nguyên t, số bàn nhiều nhất có thể phục vụ.
  • t dòng tiếp theo, dòng thứ i chứa n số nguyên phân biệt di,1,di,2,…,di,n (1≤di,j) mô tả n món ăn của bàn thứ i. Các món ăn phải được đánh số liên tiếp từ 1 (nếu dùng D món thì đó là các món 1,2,…,D).

Nếu có nhiều cách phục vụ, in ra cách bất kỳ.

Ràng buộc

  • 1≤n≤100.

Ví dụ

Input Output Giải thích
2 3
1 2
1 3
2 3
Ba bàn, mỗi cặp bàn có đúng một món chung và mỗi món xuất hiện ở 2 bàn. Cách in 1 2, 2 3, 3 1 (như đề gốc) cũng được chấp nhận.
3 7
1 3 5
2 4 5
1 4 6
2 3 6
1 2 7
3 4 7
5 6 7
Ví dụ bổ sung (không có trong đề gốc). Bảy món, mỗi món xuất hiện ở đúng 3 bàn, mỗi cặp bàn có đúng một món chung.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0