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

Bài tập huấn luyện: Mua đồ ăn

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


Chọn đội tuyển dự thi quốc gia – 2017 – Ngày thi 21/6/2016 – Bài 1


Đề bài


Giáo sư X nhận nuôi một lũ chó trong n ngày và việc chúng ăn uống khá tốn kém khiến ông phải tính toán cẩn thận. Lũ chó yêu cầu ngày thứ i cần có đúng ai kg thức ăn, giá bán của cửa hàng trong ngày thứ ipi đồng cho mỗi kg. Mỗi ngày giáo sư X có thể mua số lượng thức ăn không hạn chế, nếu thừa có thể để dành sang những ngày hôm sau.

Yêu cầu: Giúp giáo sư X quyết định lượng thức ăn mua mỗi ngày để đáp ứng yêu cầu của lũ chó với tổng số tiền phải chi là ít nhất có thể.

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

  • Dòng 1: Chứa số nguyên dương n (n ≤ 105)
  • Dòng 2: Chứa n số nguyên dương a1, a2, …, an (i: ai ≤105, i=1..n)
  • Dòng 3: Chứa n số nguyên dương p1, p2, …, pn (i: pi ≤105, i=1..n)

Các số trên một dòng được ghi cách nhau bởi dấu cách

Kết quả: Ghi ra file văn bản FEEDING.OUT một số nguyên duy nhất là tổng số tiền phải chi (tính bằng đồng) để mua thức ăn theo phương án tìm được.

Ví dụ:

FEEDING.INP FEEDING.OUT             Giải thích
3

1 2 3

3 2 1

10 Ngày 1 mua 1 kg (3đ), ngày 2 mua 2 kg (4đ), ngày 3 mua 3 kg (3đ)
3

1 2 3

1 2 3

6 Ngày 1 mua luôn 6 kg (6đ) và dùng số đồ ăn đó cho cả hai ngày tiếp theo

 

Chú ý:

25% số điểm ứng với các test có n ≤ 8

50% số điểm ứng với các test có n ≤ 2000

 


Hướng dẫn


[]


Chương trình


[]

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ả

Danh mục

Tháng Mười Hai 2016
M T W T F S S
« Nov   Jan »
 1234
567891011
12131415161718
19202122232425
262728293031  

NCT Computer

Flickr Photos

It's A-peeling To Me

Winter evening in Rognan, Norway

Macro Mondays .."It's A-Peeling To Me"

More Photos

Thống kê

  • 95,573 lượt xem

pascalteacher.nct@gmail.com


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

%d bloggers like this: