Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Toán cho CNTT] Bài toán vận tải: cân bằng cung cầu

    Bài toán vận tải - cân bằng

    Bài toán vận tải có mmm nguồn cung và nnn điểm cầu. Điều kiện để bài toán cân bằng là: ∑isupplyi=∑jdemandj\sum_i \text{supply}_i = \sum_j \text{demand}_j∑i​supplyi​=∑j​demandj​

    Hãy xác định trạng thái: cân bằng, dư cung (SURPLUS) hay thiếu cung (SHORTAGE), kèm độ lệch.

    Ví dụ

    Cung [20, 30], cầu [25, 25]: tổng đều là 50 nên in BALANCED 50.

    • Định dạng đầu vào:

      Dòng 1: m n. Dòng 2: m giá trị cung. Dòng 3: n giá trị cầu.

    • Ràng buộc đầu vào:

      1≤m,n≤1001 \le m,n \le 1001≤m,n≤100; giá trị không âm ≤106\le 10^6≤106.

    • Định dạng đầu ra:

      BALANCED s nếu cân bằng (s là tổng chung); SURPLUS d nếu dư; SHORTAGE d nếu thiếu.

    Ví dụ:

    Đầu vào:

    2 2
20 30
25 25

    Đầu ra:

    BALANCED 50

    Giải thích:

    Tong cung = tong cau = 50 nen can bang.

    Đang tải editor...