问题3171--打饭3171: 打饭
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
一天中午,星星去食堂吃午饭,如往常一样,食堂里已经排起了长长的队伍。然而今天
有一个很奇特的现象:队伍中的同学全都是星星的好朋友。
众所周知,食堂的饭菜是乏善可陈的,星星只对某几种菜感兴趣。为了能打到自己喜欢
的菜,星星只好采取一种不良方案——插队。虽然星星的朋友都很乐意让他插队到他们前面
以便一起探讨“学术”问题,但星星还是不想影响到太多的同学。
星星通过某种方式得知了队伍中每个同学对每种菜的需求量,以及食堂每种菜的剩余
量。
由于星星数学不好,他会告诉你他自己对每种饭菜的需求量,希望你能编写一个程序告
诉他在第几个同学前插队刚好能打到所需菜。
输入
第一行,两个整数:M,N。M 表示今日食堂提供的饭菜的种类数。N 表示队伍中一共
有多少同学。
第二行,M 个整数,其中第j 个数Aj 表示食堂今日第j 种菜的供应量。
第三行,M 个整数,其中第j 个数Bj 表示星星对第j 种菜的需求量,Bj=0 表示星星对第
j 种菜不感兴趣。
接下来N 行,每行M 个整数,第i(1<=i<=N)行第j(1<=j<=M)个数Cij,表示队伍
中第i 个同学对第j 种菜的需求量。
其中1<=N<=100,1<=M<=10,0<=Aj,Bj,Cij<=100。
输出
一个整数i,表示星星插队在第i 个同学之前能打到所需的菜,并且插队在第i 个同学之
后就无法打到所需的菜。若星星无论如何都无法打到所需的菜,输出-1,若无需插队就能打
到所需的菜,输出N+1。
样例输入
2 3
10 10
5 5
2 3
7 8
2 2
样例输出
2
来源/分类
[提交] [状态]