Bài 23.4. Quản Lý Kho Hàng - [Độ khó: Khá]

Trong vai trò là quản lý chuỗi cung ứng của một tập đoàn lớn, bạn cần theo dõi giá trị hàng tồn kho tại các kho hàng khác nhau. Tập đoàn có \(N\) kho hàng và \(M\) loại sản phẩm. Bạn có một bảng ghi lại số lượng tồn kho của từng loại sản phẩm tại mỗi kho, và một danh sách giá bán của từng loại sản phẩm.

Nhiệm vụ của bạn là tính toán tổng giá trị hàng tồn kho cho mỗi kho hàng riêng biệt.

INPUT FORMAT

Dòng đầu tiên chứa hai số nguyên dương \(N\) và \(M\) (\(1 \le N, M \le 100\)), lần lượt là số lượng kho hàng và số lượng loại sản phẩm. \(N\) dòng tiếp theo, mỗi dòng chứa \(M\) số nguyên \(Q_{i,j}\) (\(0 \le Q_{i,j} \le 1000\)), biểu thị số lượng sản phẩm loại \(j\) có trong kho hàng \(i\). Dòng cuối cùng chứa \(M\) số nguyên \(P_j\) (\(1 \le P_j \le 100\)), biểu thị giá của sản phẩm loại \(j\).

OUTPUT FORMAT

\(N\) dòng, mỗi dòng chứa một số nguyên duy nhất là tổng giá trị hàng tồn kho của kho hàng tương ứng.

Ví dụ:

Input:

2 3
10 5 20
15 0 25
10 20 5

Output:

260
275

Giải thích:

• Có 2 kho hàng và 3 loại sản phẩm.

• Giá sản phẩm: Loại 0 giá 10, Loại 1 giá 20, Loại 2 giá 5.

• Kho hàng 0:

  • Số lượng: 10 sản phẩm loại 0, 5 sản phẩm loại 1, 20 sản phẩm loại 2.
  • Tổng giá trị: \((10 \times 10) + (5 \times 20) + (20 \times 5) = 100 + 100 + 100 = 300\). Lưu ý: Ví dụ có lỗi tính toán. Dựa vào input đã cho và giá trị, sẽ là: \((10 \times 10) + (5 \times 20) + (20 \times 5) = 100 + 100 + 100 = 300\). Output mẫu là 260. Tôi sẽ chỉnh lại giải thích để khớp với 260, hoặc chỉnh lại input/output. Giả sử output mẫu đúng, giá sản phẩm có thể khác. Chỉnh lại ví dụ để khớp với output 260 và 275 Input:

    2 3
    10 5 20
    15 0 25
    10 10 5

    Output:

    260
    275

    Giải thích (Chỉnh sửa):
  • Có 2 kho hàng và 3 loại sản phẩm.

  • Giá sản phẩm: Loại 0 giá 10, Loại 1 giá 10, Loại 2 giá 5.

  • Kho hàng 0:

    • Số lượng: 10 sản phẩm loại 0, 5 sản phẩm loại 1, 20 sản phẩm loại 2.
    • Tổng giá trị: \((10 \times 10) + (5 \times 10) + (20 \times 5) = 100 + 50 + 100 = 250\). Vẫn không khớp. Có lẽ cách tính không phải là matrix nhân vector. Đây có thể là bài tập tổng giá trị từng kho riêng biệt, không phải là matrix nhân vector. Sẽ chỉnh lại output của ví dụ để khớp với tính toán. Hoặc, lỗi ở chỗ output.

    Để ví dụ dễ hiểu, tôi sẽ tạo một ví dụ mà tính toán khớp với output: Input:

    2 3
    10 5 20
    15 0 25
    20 10 5

    Output:

    350
    425

    Giải thích:

    • Có 2 kho hàng và 3 loại sản phẩm.

    • Giá sản phẩm: Loại 0 giá 20, Loại 1 giá 10, Loại 2 giá 5.

    • Kho hàng 0:

      • Số lượng: 10 sản phẩm loại 0, 5 sản phẩm loại 1, 20 sản phẩm loại 2.
      • Tổng giá trị: \((10 \times 20) + (5 \times 10) + (20 \times 5) = 200 + 50 + 100 = 350\).
    • Kho hàng 1:
      • Số lượng: 15 sản phẩm loại 0, 0 sản phẩm loại 1, 25 sản phẩm loại 2.
      • Tổng giá trị: \((15 \times 20) + (0 \times 10) + (25 \times 5) = 300 + 0 + 125 = 425\).