//
you're reading...
Đề thi cấp tỉnh - Đồng Tháp

Bài tập huấn luyện: Đặc sản Đồng Tháp

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


HSG 12 THPT – 2014 – Ngày thi: 29/9/2014 – Bài 2


Đề bài


Ở Đồng Tháp có rất nhiều loại đặc sản mà các vị du khách thường muốn mua về làm kỉ niệm đến thăm vùng đất này. Họ thường ưa chuộng các loại đặc sản được đóng gói sẵn vì mẫu mã đẹp và dễ mang đi. Biết được điều này nên các cửa hàng thường gói các loại thực phẩm thuộc loại đặc sản Đồng Tháp thành từng phần thật bắt mắt để thu hút khách. Một cửa hàng nọ có bán 3 loại đặc sản chính là: nem, quýt và hủ tiếu. Mỗi loại đều tính theo đơn vị kilogram (kg). Mỗi lần nhập hàng mới về, chủ cửa hàng này muốn chia các loại đặc sản thành các gói quà theo quy tắc sau:

  • 3 kg nem thành một gói quà.
  • 3 kg quýt thành một gói quà.
  • 3 kg hủ tiếu thành một gói quà.
  • 1 kg nem, 1 kg quýt và 1 kg hủ tiếu thành một gói quà.

Biết rằng khối lượng tính bằng kg của cả 3 loại đặc sản này lúc nhập về là các số nguyên dương. Ông chủ cửa hàng đang thắc mắc rằng chia chúng như thế nào để gói được thành nhiều gói quà nhất (không nhất thiết phải sử dụng hết khối lượng mỗi loại hàng).

Yêu cầu: Cho 3 số nguyên dương A,B,C với 0<A,B,C≤109 lần lượt là khối lượng của nem, quýt, hủ tiếu. Hãy tìm số lượng gói quà lớn nhất có thể gói được.

Dữ liệu vào: Trong file DACSAN.INP, có một dòng duy nhất gồm 3 số nguyên dương A,B,C ngăn cách nhau bởi dấu khoảng trắng.

Kết quả: In kết quả ra file DACSAN.OUT, một số nguyên dương duy nhất là số lượng gói quà lớn nhấ cần tìm.

Ví dụ:

DACSAN.INP DACSAN.OUT
3 6 9 6
4 4 4 4
2 5 12 6
4 6 9 6
5 6 9 6

Chú ý: 50% bộ test của bài sẽ có giá trị của A,B,C đều không vượt quá 103.


Hướng dẫn


[]


Chương trình


[]

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 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ả

Danh mục

Tháng Mười Hai 2016
H B T N S B C
« Th11   Th1 »
 1234
567891011
12131415161718
19202122232425
262728293031  

NCT Computer

Flickr Photos

Curved Trees

You Are My Sunshine...

Dawson Road (Townsend's Warbler)

More Photos

Thống kê

  • 135,976 lượt xem

pascalteacher.nct@gmail.com


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

%d bloggers like this: