Bài 3: Quà tặng (THT A Quảng Trị 2026)

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Pypy 3, Python, Scratch
Điểm: 500 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Mỗi phần quà có giá \(26\) đồng. Cứ mua đủ \(5\) phần quà thì được tặng thêm \(1\) phần quà.

Yêu cầu

Cho số tiền \(N\), hãy tính số phần quà nhiều nhất có thể nhận được.

Input

  • Gồm một số tự nhiên \(N\) (\(0 \le N \le 10^{12}\)).

Output

  • Một số tự nhiên là số phần quà nhiều nhất có thể nhận được.

Example

Test 1

Input
130
Output
6
Note

Với \(130\) đồng, mua được: \(130 / 26 = 5\) phần quà.
Vì mua đủ \(5\) phần quà nên được tặng thêm \(1\) phần quà.
Vậy nhận được tất cả \(6\) phần quà.

Test 2

Input
300
Output
13
Note

Với \(300\) đồng, mua được: \(300 / 26 = 11\) phần quà.
Vì trong \(11\) phần quà đã mua có hai nhóm đủ \(5\) phần quà, nên được tặng thêm \(2\) phần quà.
Vậy nhận được tất cả: \(11 + 2 = 13\) phần quà.

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.