Responsive image

问题 1575 --抗震救灾

1575: 抗震救灾

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

在灾区,多数人已经受伤,缺水,少食物,精神处在崩溃的边缘。很多人的生存条件仅能维持几天。灾民需要帐篷、衣物、食品
和医疗器材、药品等物资。14日上午,中央军委委员、空军司令员许其亮组织召开空军首长办公会,将空军下一步救灾重点确定为抢救伤员、空投、空运。空军各部队都派出多架运输机,准备向灾区空运急需物品。现在已知四种打包过的急需物品重量分别为C1, C2, C3,C4 ,数量分别为M1,
M2,M3,M4包。一架运输机的载重量为W, 现在各部队关心将一架运输机装满共有多少种运载方案,以便调度进
行空运。  比如C={ 100, 200, 500, 1000},  M={ 3, 2, 3, 1 }, W=1000, 一共有4种运载方案:
1000=100+100+100+200+500    
1000=100+200+200+500
1000=500+500              
1000=1000 

输入描述

一行: C1  C2  C3  C4  N         其中 N为空运的部队数 (n<=1000,0<Ci<1000)

接下来n行: Mi1   Mi2  Mi3  Wi   表示各运载部队需空运的4种物品数量Mi 和各自运输机的载重量Wi(0<Mij<500,Wi<=100000,i=1,2,….... N)

输出描述

输出有N行,表示各部队运载物品的方案总数,保证答案在10000范围内

样例输入

1 2 5 10 2
3 2 3 1 10
1000 2 2 2 900

样例输出

4
27

来源

[提交][状态]
ACM算法攻关部