Sửa điểm

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
nvatuan
Dạng bài
Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Bạn là một hacker chuyên nghiệp, hiện tại đã một cách thành công xâm nhập vào cơ sở dữ liệu nơi chứa điểm của bạn. Điểm của bạn là một danh sách gồm \(N\) số thực, có giá trị trong đoạn \([0.0, 10.0]\) và chỉ có một chữ số ở hàng thập phân.

Trong khả năng của mình, bạn có thể sửa một số trong \(N\) số đó mà không bị phát hiện. Hỏi, tổng điểm sau khi đã sửa cao nhất có thể là bao nhiêu?

Lưu ý, không thể sửa một điểm quá \(10.0\) hoặc thấp hơn \(0.0\).

Input

  • Dòng đầu tiên chứa một số nguyên dương \(N\) \((1 \leq N \leq 10^5)\)
  • Dòng thứ hai chứa \(N\) số thực cách nhau bởi 1 ký tự khoảng trống, có giá trị trong đoạn \([0.0, 10.0]\) và chỉ có một chữ số ở phần thập phân.

Output

  • Gồm một dòng, trên đó có một số thực là tổng điểm cao nhất có thể sau khi sửa 1 con điểm.
  • Đáp án sẽ được chấp nhận đúng nếu output của bạn và output của bộ test lệch nhau không quá \(0.0001\).

Example

Test 1

Input 
3
10.0 10.0 8.0
Output 
30.0
Note
  • Bạn sẽ sửa con \(8.0\) duy nhất của mình lên \(10.0\). Cho ra tổng điểm là \(30.0\).

Test 1

Input 
1
10.0
Output 
10.0
Note
  • Bạn không cần sửa gì cả.

Bình luận