#1298 · Tính tổng chữ số trong dãy

Lập trình cá nhân tháng 1s 128MB

Đăng nhập

MÔ TẢ BÀI TOÁN

Bạn An có một dãy số gồm $N$ phần tử nguyên dương $a_1,a_2, . . . , a_N$ . An muốn tính tổng các số trong dãy. Vấn đề ở đây là chiếc máy tính của An khá chậm nên cậu ta muốn tìm cách tính tổng các số nguyên dương trong dãy sao cho thời gian máy tính hoạt động nhỏ nhất có thể. Biết rằng thời gian để tính tổng hai số nguyên dương $x$ và $y$ là $(x+y)^2$ .

Dữ liệu vào

Dòng đầu tiên gồm số nguyên dương $N$ $(N \le 3000);$
Dòng thứ hai chứa $N$ số nguyên dương $a_1,a_2, . . ., a_N$ $(a_i \le 10^4).$

Dữ liệu ra

In ra kết quả bài toán.

Ràng buộc

BẢNG TỔNG QUAN KẾT QUẢ

#	Tài khoản	Kết suất	Lúc nộp
1	H Võ Đào Huy Hoàng @2280601076	1 ms 220 KB 1263 Bytes	04/10/2023 17:03
2	T Nguyễn Tri Bão Thắng @2180601452	138 ms 91180 KB 722 Bytes	25/03/2023 19:38
3	A Nguyễn Thuận An @1911256118	144 ms 91264 KB 728 Bytes	28/03/2023 14:40
4	T Nguyễn Tri Bão Thắng @2180601452	150 ms 91292 KB 1853 Bytes	26/03/2023 21:50
5	A Nguyễn Thuận An @1911256118	158 ms 91260 KB 728 Bytes	25/03/2023 20:41
6	Nguyễn Tri Bão Thắng @25807700104	159 ms 91332 KB 1855 Bytes	23/12/2025 15:28
7	V Lê Quang Vinh @2180603246	168 ms 115368 KB 897 Bytes	25/03/2023 20:44
8	H Clb Olympic Tin Học Hutech @olympictinhoc	188 ms 98052 KB 801 Bytes	23/03/2023 13:52
9	Lê Duy Hải @2280600799	205 ms 117628 KB 1513 Bytes	13/07/2024 22:09
10	Lê Duy Hải @2280600799	207 ms 117624 KB 1109 Bytes	13/07/2024 22:10
11	Lê Duy Hải @2280600799	217 ms 117628 KB 1109 Bytes	13/07/2024 22:10
12	Lê Duy Hải @2280600799	218 ms 117628 KB 1109 Bytes	13/07/2024 22:10
13	Lê Duy Hải @2280600799	220 ms 117624 KB 1109 Bytes	13/07/2024 22:10
14	B Trần Gia Bảo @2380600172	301 ms 72964 KB 2372 Bytes	13/01/2026 22:36
15	H Nguyễn Viết Hiến @2280600923	315 ms 72992 KB 1744 Bytes	21/07/2025 09:30
16	T Nguyễn Trung Tuyến @2011064511	428 ms 104104 KB 2196 Bytes	17/10/2025 14:33