//
you're reading...
Đề huấn luyện theo tuần

Đề bài tập tuần – Đề 3

Làm gốm (Olympic Croatia)


Đề bài


Một nhà máy sản xuất gốm sứ có hai phân xưởng. Phân xưởng nặn và phân xưởng vẽ. Đầu tiên tất cả cac sản phẩm được hình thành từ phân xưởng nặn sau đó nó được chuyển sang phân xưởng vẽ để vẽ các hoa văn lên sản phẩm trước khi nung. Do hai phân xưởng này ở cách xa nhau nên trong một ngày tất cả đồ gốm sản xuất trong ngày chỉ được vận chuyển một lần duy nhất từ phân xưởng nặn sang phân xưởng vẽ bằng một ô tô chuyên dụng. May mắn là nó chạy rất nhanh nên thời gian vận chuyển xem như bằng 0. Sau khi hoàn thành vẽ xong, toàn bộ sản phẩm sẽ ngay lập tức đem đi nung.

Phân xưởng nặn có N thợ thủ công, thợ thủ công thứ i nặn một sản phẩm mất ai đơn vị thời gian. Phân xưởng vẽ có M thợ thủ công, thợ thủ công thứ j hoàn thành vẽ hoa văn lên một sản phẩm mất bi đơn vị thời gian.

Ngày làm việc kéo dài T đơn vị thời gian và khi bắt đầu cả trong phân xưởng nặn và vẽ không có sản phẩm nào. Ngoài ra, sau khi kết thúc ngày làm việc trong cả hai phân xưởng này cũng không còn sản phẩm nào (tức là tất cả các sản phẩm đã hoàn thành cả hai phần việc nặn và vẽ).

Hỏi rằng số lượng sản phẩm tối đa mà hai phân xưởng sản xuất trong ngày là bao nhiêu?

Dữ liệu: Vào từ file văn bản POTTERY.INP

  •  Dòng đầu tiên ghi số nguyên dương T (1≤T≤109)
  • Dòng thứ hai ghi số nguyên dương N (1≤N≤100000)
  •  Dòng thứ ba ghi N số nguyên dương a1, a2, …, an (ai ≤109)
  •  Dòng thứ tư ghi số nguyên dương M (1≤M≤100000)
  •  Dòng thứ năm ghi M số nguyên dương b1, b2, …, bm (bj ≤109)

Kết quả: Ghi ra file văn bản POTTERY.OUT

Một số nguyên duy nhất là số lượng sản phẩm tối đa có thể hoàn thành trong ngày của hai phân xưởng.

Ví dụ:

POTTERY.INP POTTERY.OUT
 2  5
2
4 6
 3
3   5    9

Hướng dẫn


[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 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 2016
H B T N S B C
« Th9   Th11 »
 12
3456789
10111213141516
17181920212223
24252627282930
31  

NCT Computer

Flickr Photos

Palouse Falls at Sunrise (Palouse, WA)

Dartford Warbler

Herbal face

More Photos

Thống kê

  • 137,116 lượt xem

pascalteacher.nct@gmail.com


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

%d bloggers like this: