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

    solution

    Đề bài: [Toán cho CNTT] Chuẩn hóa ràng buộc: đếm biến bù

    Đưa về dạng chuẩn (standard form)

    Để giải bằng đơn hình, mỗi ràng buộc được đưa về đẳng thức bằng cách thêm biến:

    • Ràng buộc ≤\le≤ : thêm 1 biến bù (slack).
    • Ràng buộc ≥\ge≥ : thêm 1 biến dôi (surplus) và 1 biến nhân tạo (artificial).
    • Ràng buộc === : thêm 1 biến nhân tạo.

    Hãy đếm tổng số biến bù, biến dôi, biến nhân tạo cần thêm.

    Ví dụ

    3 ràng buộc kiểu <= >= = cho slack=1, surplus=1, artificial=2.

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

      Dòng 1: n. n dòng tiếp theo, mỗi dòng mô tả một ràng buộc kết thúc bằng một trong các dấu <=, >=, =.

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

      1≤n≤10001 \le n \le 10001≤n≤1000.

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

      Ba số: slack surplus artificial.

    Ví dụ:

    Đầu vào:

    3
x + y <=
x + 2y >=
3x - y =

    Đầu ra:

    1 1 2

    Giải thích:

    <= cho 1 slack; >= cho 1 surplus + 1 artificial; = cho 1 artificial. Tong slack=1, surplus=1, artificial=2.

    Đang tải editor...