Bài 121. Giao hàng (4,0 điểm)

Xem dạng PDF

Gửi bài giải

Điểm: 4,00 (OI)
Giới hạn thời gian: 4.0s
Giới hạn bộ nhớ: 30M
C# 256M
Go 256M
Java 256M
Kotlin 256M
PHP 256M
Python 3 256M
Ruby 256M
Rust 256M
Scratch 3 256M
Input: stdin
Output: stdout

Tác giả:
Nguồn bài:
Sưu tầm
Dạng bài
Ngôn ngữ cho phép
C , C# , C++ , Go , Java , Kotlin , Pascal , PHP , Python 3 , Ruby , Rust , Scratch 3

Bài 121. Giao hàng (4,0 điểm)

Công ty Destitute có 3 máy bay giao hàng không người lái (Drone). Mỗi km bay sẽ tiêu tốn một đơn vị năng lượng pin. Hiện tại có 3 kiện hàng cần giao ngay, với khoảng cách giao hàng lần lượt là x, y, z (km). Lượng pin hiện tại của các Drone lần lượt là a, b, c. Một kiện hàng có thể giao thành công nếu Drone đủ pin để bay đi giao hàng và bay về công ty. Mỗi Drone chỉ đảm nhận giao một kiện hàng duy nhất. Hãy giúp công ty xác định số lượng kiện hàng tối đa có thể giao được.
Dữ liệu vào:

  • Dòng đầu ghi 3 số nguyên x, y, z (1 ≤ x, y, z ≤ 1000), cho biết khoảng cách giao hàng;
  • Dòng thứ 2 ghi 3 số nguyên a, b, c (1 ≤ a, b, c ≤ 2000), cho biết lượng pin còn lại của mỗi Drone.

Kết quả: Ghi ra một số nguyên cho biết số lượng kiện hàng tối đa được giao.
Ví dụ:

Dữ liệu vào Dữ liệu ra Giải thích
~1~ ~2~ ~3~
~8~ ~2~ ~6~
3 Dùng Drone 1 giao kiện hàng 3, Drone 2 giao kiện hàng 1 và Drone 3 giao kiện hàng 2
~1~ ~1~ ~1~
~1~ ~1~ ~1~
0 Không có Drone nào đủ pin để giao hàng

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.