//
you're reading...
Bài tập huấn luyện

Đề thi học sinh giỏi 12 cấp tỉnh 2016 – Bài 3

KỲ THI CHỌN HỌC SINH GIỎI LỚP 12 CẤP TỈNH NĂM HỌC 2015 – 2016

ĐỀ THI MÔN: TIN HỌC – Ngày thi: 20/3/2016


Đề bài


Bài 3: (7,0 điểm) TÀU BIỂN

Một công ty xuất khẩu thủy sản cần xuất khẩu một kho hàng bằng đường biển. Kho hàng được đóng thành n kiện hàng (container) có khối lượng lần lượt là a1, a2,…, an tấn. Công ty chỉ có một tàu biển trọng tải m tấn. Để vận chuyển hết kho hàng, con tàu cần vận chuyển nhiều lần, số lần vận chuyển phụ thuộc rất nhiều vào cách xếp các kiện hàng lên tàu.

            Yêu cầu: Tính số lần vận chuyển ít nhất của tàu biển để vận chuyển hết kho hàng.

            Dữ liệu vào: Cho từ tệp văn bản TAUBIEN.INP có dạng:

  • Dòng thứ nhất ghi hai số nguyên dương n, m (1 ≤ n, m ≤ 104).
  • Dòng thứ hai ghi n số nguyên dương a1, a2,…, an (1 ≤ aim; i=1..n).

Các số trên cùng một dòng ghi cách nhau ít nhất một dấu cách.

            Dữ liệu ra: Ghi vào tệp văn bản TAUBIEN.OUT gồm một dòng ghi một số nguyên duy nhất là số lần tàu biển vận chuyển tính được.

            Ví dụ:

TAUBIEN.INP TAUBIEN.OUT
5 6

4 2 1 5 5

3

            Ràng buộc dữ liệu:

  • 60% số test tương ứng với 1 < n ≤ 100
  • 40% số test tương ứng với 100 < n ≤ 104

Hướng dẫn hoặc lời giải


[Chương trình mẫu]

About pascalteacher

Trang thông tin Toán học và Tin học

Thảo luận

Chưa có phản hồi.

Gửi phản hồi

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Log Out / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

Connecting to %s

Các tác giả

Tháng Mười 2016
M T W T F S S
« Sep   Nov »
 12
3456789
10111213141516
17181920212223
24252627282930
31  

NCT Computer

Flickr Photos

A bellezza di a natura (C☺rsica)

Southern White-faced Owl D75_5752.jpg

2016 Lake Yamanaka winter Fuji

More Photos

Thống kê

  • 78,768 lượt xem

%d bloggers like this: