Cho dãy số nguyên dương a1, a2,…,an. Giá trị của dãy số được xác định bằng tổng các tính của tất cả cặp số trong dãy.
Ví dụ dãy 3 1 2 5 có giá trị 3x1 + 3x2 + 3x5 + 1x2 + 1x5 + 2x5 = 41
Tương tự giá trị của 1 đoạn con trong dãy là tổng các tích của tất cả các cặp số trong đoạn con đó
Yêu cầu: Hãy tính giá trị của tất cả các đoạn con liên tiếp trong dãy
Dữ liệu vào: Từ tệp văn bản DPBASIC.INP
+ Dòng đầu tiên ghi số nguyên dương n (n≤1000)
+ Dòng tiếp theo chứa n số nguyên dương, số thứ i mang giá trị ai (ai≤5)
Dữ liệu ra: ghi vào tệp văn bản DPBASIC.OUT gồm n dòng, mỗi dòng n cột trong đó số ghi ở dòng i cột j tương ứng là giá trị của đoạn con từ i đến j trong dãy số. Quy ước nếu j≤i thì ghi 0
Ví dụ:
DPBASIC.INP | DPBASIC.OUT |
---|---|
4 4 5 1 2 | 0 20 29 49 0 0 5 17 0 0 0 2 0 0 0 0 |
Code tích cực |
---|
Trong 24h |
|
Trong 7 ngày |
|
Trong 30 ngày |
|
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 38907 |