Nội dung Bài tập
- Mã:
- DunkShot
- Tên:
- Trò chơi Dunk Shot
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- phucnq
Hình 1
Hình 2
Hình ảnh phía trên là của trò chơi Dunk Shot. Trò chơi này đơn giản chỉ là việc slide ngón tay vào rổ ở phía dưới, nhắm đường đi của trái banh để trái banh có thể rơi vào rổ ở phía trên. Tung được trái banh vào càng nhiều rổ ở phía trên càng ghi được nhiều điểm. Quy tắc tính điểm như sau:
- Nếu tung trái banh vào rổ nhưng bị chạm vào vành rổ (vòng màu xanh ở hình minh họa) chỉ được 1 điểm.
- Nếu tung trái banh vào giữa rổ mà không đụng vành rổ được gọi là tình huống Perfect. Điểm sẽ được cộng thêm 1 điểm so với tình huống ghi điểm bình thường.
- Nếu tung trái banh vào rổ ở tình huống Perfect liên tiếp, số điểm cộng thêm sẽ được tích lũy cộng dồn từ lần Perfect đầu tiên. Ví dụ:
- bóng 1 Perfect: +2 điểm (hơn 1 điểm so với bình thường)
- bóng 2 Perfect: +3 điểm (được cộng dồn ở lần 1)
- bóng 3 Perfect: +4 điểm
- bóng 4 chạm vành rổ: +1 điểm
- Ngoài ra, nếu ghi điểm bằng cách "bật tường" (trái banh đụng tường bên trái hoặc bên phải trước khi vào rổ) thì số điểm cộng sẽ được nhân đôi.
- Nếu banh ra ngoài rổ thì trò chơi kết thúc.
Tèo chơi trò chơi này và luôn mong đạt được điểm số cao nhất có thể. Nếu biết trước số lượng quả bóng Tèo tung trong các lần chơi, ở quả thứ n bóng không vào rổ và trò chơi kết thúc, bạn có thể tính được số điểm cao nhất và số điểm thấp nhất mà Tèo có thể đạt được không?
Input:
- Số nguyên dương n (n <= 10^5)
Output:
Hai số nguyên dương M, m cách nhau một khoảng trắng là số điểm lớn nhất và nhỏ nhất mà Tèo có thể đạt được.
Ví dụ:
Input Output
Giải thích:
- Lần đầu tiên Tèo ghi điểm Perfect (2 điểm) có bật tường (nhân đôi) là 4 điểm.
Lần thứ hai Tèo cũng bật tường và ghi điểm Perfect. Tèo được cộng 6 điểm
Tổng cộng Tèo ghi được 10 điểm. Đây là số điểm lớn nhất có thể.
- Lần thứ nhất và lần thứ hai Tèo ghi mỗi lần 1 điểm do bóng chạm vành rổ. Lần thứ 3 bóng ra ngoài. Vậy số điểm thấp nhất Tèo đạt được là 2.
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
THPT_NK_DEQUY
#include <iostream>using namespace std;bool isValidTime(int hour, int minute, int se...