Dima và những người bạn
Đề bài
Mô tả
Dima và người bạn của cậu vừa bày bừa cả căn phòng, và bây giờ họ phải chọn ra một người đi dọn dẹp. Để chọn, cả nhóm chơi trò đếm vòng.
Tất cả người đứng thành một vòng tròn, Dima đứng ở vị trí đầu tiên, tiếp theo là các người bạn theo thứ tự quanh vòng tròn. Mỗi người đồng thời giơ ra một số ngón tay trên một bàn tay, từ đến ngón. Gọi là tổng số ngón tay mà tất cả người giơ ra (kể cả Dima).
Cả nhóm bắt đầu đếm từ Dima, đi vòng quanh vòng tròn và đếm đúng người: Dima là người thứ nhất, người bạn kế tiếp là người thứ hai, và cứ thế tiếp tục, khi hết vòng thì quay lại Dima. Người bị đếm trúng ở số chính là người phải dọn dẹp.
Dima đã biết trước mỗi người bạn sẽ giơ bao nhiêu ngón tay. Cậu muốn biết trong lựa chọn của mình (giơ , , , hoặc ngón tay), có bao nhiêu lựa chọn khiến cậu không phải đi dọn dẹp.
Dữ liệu vào
- Dòng đầu chứa số nguyên : số người bạn của Dima (bản thân Dima không được tính là bạn của mình).
- Dòng thứ hai chứa số nguyên : số ngón tay mà từng người bạn sẽ giơ ra.
Dữ liệu ra
In ra một số nguyên duy nhất: số lượng lựa chọn của Dima để cậu không phải dọn dẹp.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 1 2 |
2 | Vòng tròn có người. Nếu Dima giơ ngón thì , đếm người dừng lại ở người bạn. Tương tự với ngón. Còn giơ , hoặc ngón thì lẻ và việc đếm dừng ở chính Dima. Vậy có lựa chọn an toàn. |
| 2 3 5 |
3 | Hai người bạn giơ tổng cộng ngón, vòng tròn có người. Nếu Dima giơ ngón thì , và nếu giơ ngón thì : cả hai trường hợp việc đếm đều dừng ở Dima. Ba lựa chọn còn lại (, , ngón) là an toàn. |
| 1 1 |
3 | Dima có thể giơ , hoặc ngón tay. Chẳng hạn khi giơ ngón, và thứ tự đếm là: Dima, bạn, Dima, bạn, dừng ở người bạn. |
Bình luận