chooseMarbles
Tại một của hàng có rất nhiều viên bi màu xanh, vàng và đỏ.
Hải cần mua n viên bi, Hãy đưa ra số các mua khác nhau của Hải.
Ví dụ:
- Với
n = 1, thìchooseMarbles(n) = 3.
Giải thích:3cách mua đó là:1viên bị đỏ.1viên bị vàng.1viên bi xanh.
- Với
n = 2, thìchooseMarbles(n) = 6.
Giải thích:6cách mua đó là:2viên màu đỏ.2viên màu vàng.2viên màu xanh.1viên màu đỏ,1viên màu vàng.1viên màu đỏ,1viên màu xanh.1viên màu vàng,1viên màu xanh.
Đầu vào/Đầu ra:
-
[Thời gian chạy] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript.
-
[Đầu vào] Integer n
1 ≤ n ≤ 109. -
[Đầu ra] Integer
Số các mua bi khác nhau của Hải.
Post Comment