DPBASIC

Nguồn: None

Cho dãy số nguyên dương a1, a2,…,a­n. 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

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. npk1605 (5/10)
  2. kurotiso (4/7)
  3. tuythoi213 (4/6)
Trong 7 ngày
  1. nguyenanhvu (40/55)
  2. khieuquan (35/59)
  3. ngokhang (27/55)
Trong 30 ngày
  1. quechi (85/105)
  2. dangphong3108 (79/125)
  3. kiennhientv (79/179)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38907

Lưu Hải Phong - 2020
[email protected]