Chia đội ngẫu nhiên
Đề bài
Mô tả
Có thí sinh tham gia một cuộc thi và được chia vào đội sao cho mỗi đội có ít nhất một thí sinh. Sau cuộc thi, mọi cặp thí sinh cùng đội sẽ trở thành bạn của nhau.
Hãy tìm số cặp bạn nhỏ nhất () và số cặp bạn lớn nhất () có thể tạo thành sau cuộc thi, xét trên mọi cách chia thí sinh vào đội.
Dữ liệu vào
Một dòng duy nhất chứa hai số nguyên và () — số thí sinh và số đội.
Dữ liệu ra
Một dòng chứa hai số nguyên và — số cặp bạn nhỏ nhất và lớn nhất có thể có.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 1 | 10 10 | Tất cả 5 thí sinh vào cùng một đội, tạo thành cặp bạn. |
| 3 2 | 1 1 | Một đội luôn có 2 người, đội còn lại 1 người. Luôn có đúng 1 cặp bạn. |
| 6 3 | 3 6 | Tối thiểu: chia đều 2-2-2 cho 3 cặp. Tối đa: chia 4-1-1 cho cặp. |
Bình luận