//
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 1

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 1: (6,0 điểm) CUNG CẤP LINH KIỆN

Một nhà máy sản xuất có n loại linh kiện đánh số từ 1 đến n, linh kiện thứ i có số lượng là ai (i=1..n). Để sản xuất một sản phẩm, nhà máy cần sử dụng các linh kiện nói trên, trong đó linh kiện thứ i cần số lượng bi (i=1..n).

Yêu cầu: Với số lượng linh kiện hiện có của từng loại, nhà máy có thể sản xuất được nhiều nhất bao nhiêu sản phẩm.

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

  • Dòng thứ nhất ghi số nguyên dương n (1 ≤ n ≤ 106)
  • Dòng thứ hai ghi n số nguyên dương a1, a2, …, an (1 ≤ ai ≤ 106, i=1..n).
  • Dòng thứ ba ghi n số nguyên dương b1, b2, …, bn (1 ≤ bi ≤ 106, 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 LINHKIEN.OUT chỉ có một dòng duy nhất ghi số lượng sản phẩm nhiều nhất có thể sản xuất được.

Ví dụ:

LINHKIEN.INP LINHKIEN.OUT
5

6 9 3 8 4

1 2 1 3 2

2

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


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

Số lượng sản phẩm có thể sản xuất theo từng loại sẽ bằng số linh kiện hiện có chia cho số linh kiện cần dùng theo từng loại, tức là bằng: ai div bi.

Số lượng sản phẩm sản xuất được khi tất cả các linh kiện đều cung cấp đủ, tức là bằng min của tất cả các số lượng theo từng loại, tức là số sản phẩm là min ( adiv bi).

Kết quả min {(6 div 1), (9 div 2), (3 div 1), (8 div 3), (4 div 2)} = min {6, 4, 3, 2, 2} = 2.

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: