Hotline : +84 0988.131.808       endefr
  1. Hoang Anh
  2. Thảo luận Internet CNTT
  3. Thứ năm, Tháng 3 16 2017, 02:51 PM
  4.  Đăng ký qua email

Ở một xưởng gỗ có rất nhiều đoạn gỗ thừa. Để đạt năng suất cao, người ta muốn tận dụng những thanh gỗ này. Tất nhiên giá trị của mỗi đoạn gỗ sẽ phụ thuộc vào độ dài của chúng. Tuy nhiên sự phụ thuộc này không đơn giản chỉ là sự phụ thuộc tuyến tính: các thanh gỗ càng dài càng có giá trị cao. Do đó, nếu cần thiết, người ta sẽ cắt các thanh gỗ này ra làm nhiều đoạn nhỏ hơn.

Người ta có một máy cắt, mỗi lần có thể cắt một thanh gỗ ra làm hai thanh có độ dài ngắn hơn. Do lưỡi cưa sẽ mòn dần trong quá trình cắt, chi phí của mỗi lần cắt sẽ được tính như sau: lần đầu sẽ mất 1VNĐ, lần thứ 2 sẽ là 2VNĐ, lần thứ 3 sẽ là 3VNĐ,...

Nhiệm vụ của bạn sẽ là tính lợi nhuận lớn nhất có thể thu được từ các đoạn gỗ thừa này.

Dữ liệu

  • Dòng đầu ghi số N, số thanh gỗ thừa.
  • N dòng sau, mỗi dòng ghi một số nguyên dương là độ dài của một thanh gỗ.
  • Dòng tiếp theo ghi số M, số độ dài có giá trị.
  • M dòng tiếp theo, mỗi dòng ghi 2 số nguyên dương lần lượt là độ dài của một đoạn gỗ và giá trị thu được (tính bằng VNĐ) nếu ta có đoạn gỗ đó.
Bình luận
Không có ý kiến đóng góp nào.
Thêm bình luận
Bich VInh Chấp nhận Trả lời
0
Bầu chọn

Kết quả

Ghi ra một số duy nhất là lợi nhuận lớn nhất có được, đừng quên tính cả chi phí dùng để cắt gỗ.

Giới hạn

  • 1 ≤ N ≤ 50.
  • 1 ≤ M ≤ 50.
  • Độ dài của một thanh gỗ không quá 50.
  • Giá trị thu được của một đoạn gỗ không quá 50.

Ví dụ

Dữ liệu
2
3
4
2
1 10
2 11

Kết quả
55
Bình luận
Không có ý kiến đóng góp nào.
Thêm bình luận
  1. hơn một tháng trước đây
  2. Thảo luận Internet CNTT
  3. Trả lời này
  • Trang :
  • 1


Không có trả lời ở đây.
khách
Gửi phản hồi của bạn
Tải lên tập tin hoặc hình ảnh cho cuộc thảo luận này bằng cách nhấp vào nút tải ở dưới. hỗ trợ gif,jpg,png,zip,rar
• Xóa s (Maximum File Size: 2 MB)
Bạn có thể chèn các thăm dò ý kiến vào bài viết của bạn. Các cuộc thăm dò sau đó sẽ xuất hiện trong bài viết.
Tùy chọn bỏ phiếu
Chia sẻ vị trí

Chia sẻ vị trí hiện tại của bạn trong khi đăng một câu hỏi mới cho phép người xem để xác định vị trí bạn đang nằm.

Vi độ:
Kinh độ:
  • Bùi Văn Lương
    1897.00 Điểm
  • Hoàng Tiến An
    1502.00 Điểm
  • Phạm Minh Anh
    1335.00 Điểm
  • Hoàng Trung Kiên
    1197.00 Điểm
  • Nguyễn Anh Đông
    1165.00 Điểm
  • Nguyễn Văn Cường
    1042.00 Điểm
  • Hoàng Mạnh Thái
    942.00 Điểm
  • Hoàng Anh Thư
    815.00 Điểm
  • Hoàng Thế Anh
    792.00 Điểm
  • Triệu Hùng Cường
    692.00 Điểm
  • Hoàng Thị Mai
    625.00 Điểm
  • Triệu Mai Anh
    237.00 Điểm
  • Lưu Phương Dung
    162.00 Điểm
  • Phạm Thị Hồng
    142.00 Điểm
  • Hoàng Thế Quỳnh
    87.00 Điểm