//
you're reading...
00 - Chủ đề chung, Đề thi cấp tỉnh - Đồng Tháp

Bài tập huấn luyện: Gói bánh ngày Tết

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


Chọn đội tuyển dự thi quốc gia – 2015 – Bài 4


Đề bài


Để chuẩn bị cho dịp tết nguyên đán, chủ một cửa hàng bánh đã lên kế hoạch gói các loại bánh tét với cùng một thứ nếp nhưng nhân bánh thì khác nhau. Mỗi loại nhân bánh khác nhau sẽ cho ra các loại bánh khác nhau. Ông ta còn tổng cộng n kilogram nếp và m loại nhân bánh được đánh số từ 1 đến m. Với mỗi 1≤i≤m, nhân thứ i hiện tại còn lại a[i] kilogram và mỗi cái bánh gói loại nhân này sẽ cần b[i] kilogram nhân cùng c[i] kilogram nếp, bán ra với giá d[i] nghìn đồng. Ngoài ra, ông ta cũng có thể gói một số bánh chay không có nhân, mỗi cái cần c[0] kilogram nếp và bán ra với giá d[0] nghìn đồng. Các nguyên liệu dư thừa (nếp và các loại nhân bánh) sau khi gói số bánh sẽ không cần quan tâm. Các khối lượng tính toán đều là số nguyên.

Yêu cầu: Giả sử với số bánh tét gói được, ông chủ cửa hàng luôn có thể bán hết. Hãy tìm số tiền lớn nhất mà ông ấy có thể nhận được từ việc gói bánh tét vào dịp Tết này.

 

Dữ liệu vào: Trong file GOIBANH.INP, dòng đầu tiên là 4 số nguyên n,m,c[0],d[0], hai số cạnh nhau cách nhau bởi một khoảng trắng trong đó 1≤n≤1000, 1≤m≤10, 1≤c[0],d[0]≤100.

 

Trong m dòng tiếp thep, mỗi dòng sẽ gồm 4 số nguyên a[i],b[i],c[i],d[i], hai số cạnh nhau cách nhau bởi một khoảng trắng, trong đó 1≤a[i],b[i],c[i],d[i]≤100 với 1≤im.

 

Kết quả: In ra file GOIBANH.OUT, mộ số nguyên duy nhất là số tiền lớn nhất mà ông chủ cửa hàng có thể nhận được, tính theo đơn vị nghìn đồng.

 

Ví dụ.

GOIBANH.INP GOIBANH.OUT
10 2 2 1

7 3 2 100

12 3 1 10

241

 

Giải thích. Trong test trên, ông chủ cửa hàng có thể gói 2 bánh với nhân 1, 4 bánh với loại nhân 2 và 1 bánh không có nhân. Tổng số tiền thu được là  2×100+4×10+1 = 241 nghìn đồng.


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

To See the Light

Keep calm and eat chips.

Macro Mondays - Chip(s)

More Photos

Thống kê

  • 135,663 lượt xem

pascalteacher.nct@gmail.com


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

%d bloggers like this: