//
you're reading...
Bài tập huấn luyện, Đề thi cấp tỉnh - Đồng Tháp

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

[Bộ đề huấn luyện vòng tỉnh Đồng Tháp]


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]

Advertisements

About pascalteacher

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

Thảo luận

Không có bình luận

Trả lờ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 Đăng xuất / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Đăng xuất / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Đăng xuất / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Đăng xuất / Thay đổi )

Connecting to %s

Các tác giả

Chuyên mục

Tháng Mười 2016
H B T N S B C
« Th9   Th11 »
 12
3456789
10111213141516
17181920212223
24252627282930
31  

NCT Computer

Flickr Photos

Thống kê

  • 254,189 lượt xem

pascalteacher.nct@gmail.com


Trang huấn luyện học sinh giỏi Tin học

%d bloggers like this: