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 món ăn.
- Mỗi món ăn xuất hiện ở không quá bàn.
- Mỗi cặp bàn có đúng món ăn chung.
Cho số nguyên , trong đó có không quá ướ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 . Dữ liệu đảm bảo có không quá ước số nguyên dương.
Dữ liệu ra
- Dòng đầu tiên in số nguyên , số bàn nhiều nhất có thể phục vụ.
- dòng tiếp theo, dòng thứ chứa số nguyên phân biệt () mô tả món ăn của bàn thứ . Các món ăn phải được đánh số liên tiếp từ (nếu dùng món thì đó là các món ).
Nếu có nhiều cách phục vụ, in ra cách bất kỳ.
Ràng buộc
- .
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 ở 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 bàn, mỗi cặp bàn có đúng một món chung. |
Bình luận