Không hỗ trợ Mobile

Chế độ luyện tập yêu cầu môi trường màn hình lớn để làm bài và chống gian lận hiệu quả. Vui lòng truy cập bằng máy tính (Desktop/Laptop) để tiếp tục thao tác.

Quay lại trang chủ

#1964 · TÁC ĐỘNG CỦA CÁC CUỘC THƯƠNG CHIẾN

HUT-Organization là một tập đoàn đa lĩnh vực, trong đó FIT là một công ty thành viên của HUT-Organization chuyên nhập khẩu thiết bị từ các M quốc gia sản xuất và xuất khẩu sang N quốc gia tiêu dùng.

Tuy nhiên, do các chính sách về thuế quan hiện nay và thời gian thương mại giữa các quốc gia, FIT chỉ có thể ký hợp đồng với một quốc gia sản xuất và một quốc gia tiêu dùng duy nhất. Sau khi ký hợp đồng, FIT có thể:

  • Mua 1 đơn vị hàng hóa mỗi ngày từ quốc gia sản xuất thứ i với giá P_i, bắt đầu từ ngày quốc gia đó cho phép xuất khẩu là ngày D_i.
  • Bán 1 đơn vị hàng hóa mỗi ngày cho quốc gia tiêu dùng j với giá Qj, kết thúc vào trước ngay ngày hạn chót quốc gia đó có thể nhận hàng Eⱼ
  • Một ngày, FIT chỉ có thể thực hiện 1 giao dịch mua – bán, nếu cả hai phía đều chấp nhận giao dịch tại ngày đó và giao dịch hợp lệ khi $Dᵢ < Eⱼ$. Tức là FIT có ít nhất một ngày để mua – bán hàng hóa

Nhiệm vụ: Bạn hãy chọn một cặp quốc gia sản xuất – quốc gia tiêu dùng sao cho tổng lợi nhuận FIT thu được là lớn nhất.

Dữ liệu vào

  • Dòng đầu chứa hai số nguyên MN — số quốc gia sản xuất và số quốc gia tiêu dùng (1 ≤ M, N ≤ 5×10⁵)
  • M dòng tiếp theo: mỗi dòng chứa hai số nguyên PᵢDᵢ — giá xuất khẩu và ngày bắt đầu xuất khẩu của quốc gia sản xuất thứ i
  • N dòng tiếp theo: mỗi dòng chứa hai số nguyên Q_j, Eⱼ — giá nhập khẩu, và ngày ngay sau ngày cuối cùng mà quốc gia đó có thể nhận hàng

Dữ liệu ra

Một số nguyên duy nhất là lợi nhuận lớn nhất có thể thu được. Nếu không thể thực hiện bất kỳ giao dịch nào, xuất ra giá trị 0.

BẢNG TỔNG QUAN KẾT QUẢ

# Tài khoản Kết suất Lúc nộp
1
T
Đoàn Chí Tân @2180607068
2 ms 232 KB
1562 Bytes
30/09/2025
22:01
2
2 ms 296 KB
2410 Bytes
23/05/2025
18:24
3
4 ms 316 KB
893 Bytes
24/08/2025
02:29
4
5 ms 292 KB
936 Bytes
09/08/2025
00:31
5
Lê Duy Hải @2280600799
5 ms 316 KB
2505 Bytes
09/08/2025
05:06
6
D
Dtc @c6592team8
8 ms 2204 KB
1056 Bytes
23/05/2025
21:58
7
K
Đại Khang @c6592team66
271 ms 3520 KB
477 Bytes
23/05/2025
21:32

LỊCH SỬ CÁ NHÂN

Vui lòng đăng nhập để xem lịch sử làm bài của bạn.

THẢO LUẬN BÀI TOÁN

Chưa có thảo luận nào cho bài này.

GỢI Ý & HƯỚNG DẪN

  • (1) Chọn quốc gia sản xuất 2 (giá xuất 2, từ ngày 1) và quốc gia tiêu dùng 2 (giá nhập 7, nhận đến ngày 2).
    Giao thương được 1 ngày → mỗi ngày lời 7 - 2 = 5. Tổng lợi nhuận 1 * 5 = 5 là lớn nhất

    • Còn nếu chọn quốc gia sản xuất 2, quốc gia tiêu dùng 1 thì được 4 * 1 = 4
    • Còn nếu chọn quốc gia sản xuất 1, quốc gia tiêu dùng 1 thì được lợi nhuận 2 * 2 = 4
  • (2) Chọn Quốc gia sản xuất 1 (giá 10, từ ngày 10)

    • Quốc gia tiêu dùng 1(giá nhập 9, đến ngày 11) → lỗ vì 9-10 = -1.
    • Quốc gia tiêu dùng 2 (giá nhập 11, đến ngày 9) → không giao nhau → Không có cặp hợp lệ → Output: 0
Viết code