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

Bài tập huấn luyện: Cung cấp linh kiện

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


HSG 12 THPT – 2016 – Ngày thi: 20/3/2016 – Bài 1


Đề bài


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


[]


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

Categories

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

NCT Computer

Flickr Photos

Thống kê

  • 150,179 lượt xem

pascalteacher.nct@gmail.com


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

%d bloggers like this: