Giải Quần Vợt

Đề bài

Mô tả

Một giải quần vợt có n vận động viên được tổ chức theo thể thức loại trực tiếp: người thắng đi tiếp, người thua bị loại.

Trong mỗi vòng, gọi m là số người chơi còn lại của vòng đó. Đặt k là lũy thừa lớn nhất của 2 thỏa mãn km. Khi đó:

  • k người chơi thi đấu với nhau trong vòng hiện tại (tức là có k/2 trận), một nửa trong số họ đi tiếp.
  • mk người còn lại được vào thẳng vòng sau.

Giải đấu kết thúc khi chỉ còn duy nhất một người chơi.

Mỗi trận đấu cần b chai nước cho mỗi vận động viên và 1 chai nước cho trọng tài. Ngoài ra, mỗi vận động viên được phát p chiếc khăn tắm cho toàn bộ giải.

Hãy tính tổng số chai nước và số khăn tắm cần chuẩn bị cho giải.

Dữ liệu vào

Một dòng duy nhất gồm ba số nguyên n, b, p.

Dữ liệu ra

In ra hai số nguyên xy — tổng số chai nước và tổng số khăn tắm cần dùng cho giải.

Ràng buộc

  • 1n,b,p500

Ví dụ

Input Output Giải thích
5 2 3 20 15 Giải có 3 vòng với tổng cộng 4 trận. Mỗi trận cần 2·2+1=5 chai nước, tổng 4·5=20. Khăn: 5·3=15.
8 2 4 35 32 7 trận, mỗi trận cần 5 chai nước, tổng 35. Khăn: 8·4=32.

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.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0