[DMH_HSG_VP_24] Hàm số

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, C++, Java, Pascal, Python

Cho dãy gồm ~N~ số nguyên dương ~a_1, a_2, ..., a_N~.

Với số nguyên không âm ~m~, ta định nghĩa ~f(m) = (m \mod a_1) + (m \mod a_2) + ... + (m \mod a_N)~. Trong đó, ~(m \mod a_i)~ là kết quả của phép chia lấy dư của ~m~ cho ~a_i~ ~(\forall i = 1...N)~.

Yêu cầu

Viết chương trình trình tìm giá trị lớn nhất có thể của hàm ~f~.

Dữ liệu đầu vào

Gồm hai dòng:

  • Dòng 1: ghi số nguyên ~N~ ~(2 \le N \le 3000)~;
  • Dòng 2: ghi ~N~ số nguyên ~a_1, a_2, ..., a_N~ ~(2 \le a_i \le 10^5)~.

Dữ liệu đầu ra

Gồm một số nguyên duy nhất là giá trị lớn nhất có thể của ~f~.

Ví dụ

Ví dụ 1
INPUT
3
3 4 6
OUTPUT
10

Giải thích: Chọn ~m = 11~: ~f(11) = (11 \mod 3) + (11 \mod 4) + (11 \mod 6) = 10~. Đây là giá trị lớn nhất có thể của ~f~.

Bình luận

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