[Beginner Free Contest 50] GOAL

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C++, Pascal, PyPy, Python

Một xưởng máy chuẩn bị đưa vào sản xuất dây chuyền một loại thiết bị nhắm bắn tự động. Trước đó họ phải khảo nghiệm xem mẫu thử nghiệm này bắn được bao nhiêu điểm trong ~n~ phát bắn đầu tiên.

Biết rằng cách tính điểm như sau:

  • Nếu bắn trúng thì sẽ được tính 1 điểm, ngược lại thì được 0 điểm.

  • Cứ sau 9 phát bắn thì lần bắn tiếp theo (phát thứ 10, 20, 30, …) nếu trúng sẽ được thêm 2 điểm thưởng.

Những người tiến hành khảo nghiệm nhận ra rằng máy sau khi bắn trúng 14 phát liên tiếp sẽ bị lệch quỹ đạo và chắc chắn hụt ở lần bắn tiếp theo, sau đó nó sẽ tự thiết lập lại để về lại đúng quỹ đạo ban đầu.

Bạn hãy tính xem trong ~n~ phát bắn đầu tiên chiếc máy này sẽ ghi được cho mình bao nhiêu điểm.

Dữ liệu

  • Chứa duy nhất một số nguyên dương ~n~ ~(n \le 10^9)~.

Kết quả

  • In ra số điểm mà chiếc máy này đạt được.

Ví dụ

Sample Input 1

5

Sample Output 1

5

Sample Input 2

10

Sample Output 2

12

Sample Input 3

15

Sample Output 3

16

Giải thích

  • Ở ví dụ thứ nhất, chiếc máy bắn trúng 5 phát bắn nên được 5 điểm.

  • Ở ví dụ thứ hai, chiếc máy bắn trúng 10 phát bắn nên được 10 điểm. Và ở phát bắn thứ 10 chiếc máy bắn trúng nên đã ghi thêm được 2 điểm.

  • Ở ví dụ thứ ba, chiếc máy chỉ bắn trúng 14 phát bắn (hụt ở phát bắn thứ 15) nên được 14 điểm. Và ở phát bắn thứ 10 chiếc máy này bắn trúng nên đã ghi thêm được 2 điểm.

Chấm điểm

  • Subtask 1 (50% số test): ~n \le 10^6~.

  • Subtask 2 (50% số test): không có ràng buộc gì thêm.


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.