Bài tập tuần 4: ATM chuyển nhà

ATM CHUYỂN NHÀ

ATM sau khi viết xong chương trình ATM-learns-English, anh rất phấn khởi vì thành công bước đầu của mình. Vốn là một người ưa thử thách, anh liền xem xét các vấn đề xung quanh để làm dự án tiếp theo.

co-nen-chuyen-nha-vao-dip-tet-trung-thuATM vừa mới chuyển sang một ngôi nhà mới. Anh và bạn anh là anh MTA rất vất vả để chuyển đồ đạc trong nhà của nhà mình. Nhà của hai anh ở tầng 7 của một tòa chung cư mini. Anh chuyển sang tầng 19 của một tòa chung cư khác.

Vốn là một người cẩn thận, ATM rất không muốn bị hỏng tài sản của mình. Tuy nhiên, việc vận chuyển thì khó có thể tránh được những tình huống ngoài ý muốn. Do đó, ATM muốn có một chương trình để có thể giảm thiểu chi phí hư hỏng đồ đạc.

20-phut-ve-sinh-tu-lanh-sach-bong-don-tet-2

 

Nhà ATM có n đồ vật, đồ vật thứ I có giá trị là a[i] ( a[i] < 10000) và tỉ lệ hư là b[i] (0 < b[i] < 1). Giả sử, đồ vật thứ i là cái tủ lạnh, có giá a[i] = 3400, tỉ lệ hư là b[i] = 0.3, tức là sau khi vận chuyển, tủ lạnh chỉ còn giá trị 3400.(1-0.3) = 2380.

50

 

ATM vận chuyển đồ đạc bằng xe ba gác. Chiếc xe anh dùng để chở đồ có 2 vị trí mà đồ đạc an toàn tuyệt đối, không thể bị hư hại. Mỗi vị trí an toàn này có thể để được một đồ, và đồ này sau khi vận chuyển sẽ giữ nguyên giá trị. Tất cả các vị trí khác sẽ bị mất giá trị theo tỉ lệ hư.

 

ATM biết giá trị và tỉ lệ hư hại của tất cả đồ đạc của mình. Anh muốn biết:

  • Khi vận chuyển, 2 vị trí an toàn nên đặt đồ đạc là gì để sau khi vận chuyển, đồ đạc của anh còn tổng giá trị là cao nhất?
  • Tổng giá trị đồ đạc cao nhất đó là bao nhiêu?

ATM đợt này bận với việc chuyển nhà nên không có thời gian viết chương trình này. Các bạn có thể giúp ATM?

Đầu vào của chương trình:

  • File input.txt có dạng sau:
    • Dòng đầu tiên là số nguyên n: số lượng đồ đạc của ATM
    • Dòng thứ hai có n số là giá trị lần lượt các đồ đạc a[i].
    • Dòng thứ ba là tỉ lệ hư của đồ đạc tương ứng với các đồ đạc ở dòng 2 – b[i]

Đầu ra của chương trình:

  • File output.txt
    • Dòng đầu tiên là vị trí của 2 đồ đạc lựa chọn
    • Dòng thứ hai là tổng giá trị cao nhất của tài sản ATM có được sau khi chuyển nhà.

Ví dụ:

  • Input.txt:
      5
    1700    6500    9500    1100    4500
    0.7    0.1    0.8    0.4    0.6
  • Output:
    3      5
    21020

 

Giải thích: việc lựa chọn đồ vật thứ 3 – có giá 9500, tỉ lệ hư là 0.8 và đồ vật thứ 5 – có giá 4500, tỉ lệ hư 0.6, sẽ giúp ATM có thế còn tổng giá trị tài sản lớn nhất là

 1700.(1-0.7) + 6500.(1-0.1) + 9500 + 1100.(1-0.4) + 4500 = 21020.

The following two tabs change content below.