Đàn chim của Vũ

View as PDF

Submit solution

Points: 0.10 (partial)
Time limit: 1.0s
Memory limit: 256M
Input: stdin
Output: stdout

Author:
Problem type

Viết chương trình nhập vào số đĩa DVD là n. Hãy tính số tiền phải trả khi mua đĩa DVD.

Biết rằng mỗi đĩa DVD có giá 5000 VNĐ. Nếu mua hơn 10 cái thì sẽ giảm 10%.

Input

Một dòng duy nhất chứa một số nguyên n

Output

Một dòng duy nhất là số tiền bạn phải trả để mua n đĩa DVD

Examples

Sample Output 1

25

Sample Input 2

5
3 2 4 3 1

Sample Output 2

24

Giải thích

  • Ở test VD1, Vũ cần tốn năng lượng là ~(5+4)+(4+3)+(3+2)+(2+1)+1=25~.
  • Ở test VD2, Vũ cần tốn năng lượng là ~(4+2+3)+(3+2)+(2+3+1)+(2+1)+1=24~.

Giới hạn:

  • Subtask 1: 25% test có ~N≤10^3~.
  • Subtask 2: 25% test có ~N≤10^5~.
  • Subtask 3: 25% test có ~a_i≤10^6~.
  • Subtask 4: 25% test còn lại không có giới hạn thêm.

Comments

Please read the guidelines before commenting.


There are no comments at the moment.