khôngtên
11-02-2003, 18:49
Bác nào có cao kiến gì giúp em với ! Bài khó qué !Nuôi bò khỏe mạnh:
Nuôi bò khoẻ mạnh (Theo đệ phải là nuôi dê mới đúng he he !)
Bác nông dân John hãnh diện về đàn bò khoẻ mạnh của ông. Ông biết lượng vitamin chứa trong một xô của mỗi loại thức ăn và nhu cầu tối thiểu về lượng vitamin hằng ngày cho bò. Công việc của bạn là giúp ông John tiếp tục nuôi bò khỏe mạnh, trong khi dùng ít xô thức ăn nhất để nuôi bò.
Cho trước: nhu cầu hằng ngày của mỗi loại vitamin cho bò. Hãy xác định số xô thức ăn ít nhất để cung cấp lượng vitamin tối thiểu để nuôi một con bò.
Lượng vitamin được đo bằng các số nguyên. Những con bò có thể được nuôi bằng một xô thức ăn của một loại bất kì. Dữ liệu input luôn có lời giải.
Input:
Dòng 1: chứa số nguyên V (1<=V<=25) là mỗi loại vitamin.
Dòng 2: chứa V số nguyên (1<=mỗi số<=1000) là nhu cầu tối thiểu của mỗi loại trong V loạI vitamin mà một con bò cần mỗi ngày.
Dòng 3: chứa số nguyên G (1<=G<=1000) là loại thức ăn.
Từ dòng 4 đến dòng G+3, mỗi dòng có V số nguyên (0<=mỗi số<=1000) là số lượng của mỗi vitamin chứa trong một xô thức ăn. Dòng đầu của G dòng này chỉ thức ăn thứ nhất, dòng 2 chỉ thức ăn thứ 2, và….
Input mẫu (file INPUT.TXT):
4
100 200 300 400
3
50 50 50 50
200 300 200 300
900 150 389 399
Output:
Chỉ có một dòng chứa:
+ Số xô ít nhất mà một con bò phải ăn, theo sau là: Một danh sách có thứ tự (tăng dần) các loại thức ăn.
OUTPUT.TXT
2 1 3
(Có thể có nhiều lời giải chỉ cần chọn ra 1 lời giải).
Nuôi bò khoẻ mạnh (Theo đệ phải là nuôi dê mới đúng he he !)
Bác nông dân John hãnh diện về đàn bò khoẻ mạnh của ông. Ông biết lượng vitamin chứa trong một xô của mỗi loại thức ăn và nhu cầu tối thiểu về lượng vitamin hằng ngày cho bò. Công việc của bạn là giúp ông John tiếp tục nuôi bò khỏe mạnh, trong khi dùng ít xô thức ăn nhất để nuôi bò.
Cho trước: nhu cầu hằng ngày của mỗi loại vitamin cho bò. Hãy xác định số xô thức ăn ít nhất để cung cấp lượng vitamin tối thiểu để nuôi một con bò.
Lượng vitamin được đo bằng các số nguyên. Những con bò có thể được nuôi bằng một xô thức ăn của một loại bất kì. Dữ liệu input luôn có lời giải.
Input:
Dòng 1: chứa số nguyên V (1<=V<=25) là mỗi loại vitamin.
Dòng 2: chứa V số nguyên (1<=mỗi số<=1000) là nhu cầu tối thiểu của mỗi loại trong V loạI vitamin mà một con bò cần mỗi ngày.
Dòng 3: chứa số nguyên G (1<=G<=1000) là loại thức ăn.
Từ dòng 4 đến dòng G+3, mỗi dòng có V số nguyên (0<=mỗi số<=1000) là số lượng của mỗi vitamin chứa trong một xô thức ăn. Dòng đầu của G dòng này chỉ thức ăn thứ nhất, dòng 2 chỉ thức ăn thứ 2, và….
Input mẫu (file INPUT.TXT):
4
100 200 300 400
3
50 50 50 50
200 300 200 300
900 150 389 399
Output:
Chỉ có một dòng chứa:
+ Số xô ít nhất mà một con bò phải ăn, theo sau là: Một danh sách có thứ tự (tăng dần) các loại thức ăn.
OUTPUT.TXT
2 1 3
(Có thể có nhiều lời giải chỉ cần chọn ra 1 lời giải).