DCT01 – Tổng của hai nửa
Xem dạng PDF
Mã bài:
dct01
Điểm:
1 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Đề bài
Cho dãy gồm n số nguyên. Hãy tính tổng tất cả phần tử.
Bài toán hướng đến tư duy chia để trị: chia đoạn [l, r] thành hai nửa, giải tổng của từng nửa, rồi cộng hai kết quả. Có thể có nhiều cách giải đúng; hệ thống chỉ chấm kết quả.
Dữ liệu vào
Dòng 1: Số nguyên n. Dòng 2: n số nguyên a1, a2, ..., an.
Dữ liệu ra
In ra tổng của n phần tử.
Ràng buộc
1 ≤ n ≤ 200000; -10^9 ≤ ai ≤ 10^9.
Ví dụ
Ví dụ 1
Input
5
3 -2 7 1 -4
Output
5
Giải thích: Tổng = 3 - 2 + 7 + 1 - 4 = 5.
Bình luận