Giải bóng đá
Xem dạng PDF
Mã bài:
giaibongda1
Điểm:
1 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python, Scratch
Một giải đấu bóng đá có N đội bóng tham gia. Các đội bóng sẽ thi đấu theo thể thức loại trực tiếp, tức là mỗi vòng đấu sẽ chia thành các cặp đấu, đội thắng sẽ vào vòng tiếp theo, đội thua sẽ bị loại. Nếu vòng đấu có số đội lẻ thì sẽ có một đội được vào thẳng vòng trong, còn lại sẽ chia cặp thi đấu. Giải kết thúc khi còn duy nhất 1 đội thắng.
Cho số đội bóng tham gia N (1 ≤ N ≤ 1012). Hãy cho biết giải đấu sẽ diễn ra trong bao nhiêu vòng đấu và số trận đấu thực tế đã diễn ra.
Ví dụ:
| INPUT | OUTPUT | Giải thích |
|---|---|---|
| 12 | 4 11 | Vòng 1 có 6 trận, có 6 đội vào vòng 2; Vòng 2 có 3 trận, có 3 đội vào vòng 3; Vòng 3 có 1 trận, 1 đội vào thẳng, tổng 2 đội vào vòng 4; Vòng 4 có 1 trận, đội thắng sẽ vô địch, giải đấu kết thúc Tổng cộng có 4 vòng, 11 trận thực tế đã diễn ra. |
Bình luận