#971. DIY糖葫芦
DIY糖葫芦
题目描述
一串水果糖葫芦的用料包含若干块草莓、葡萄和橘子。顾客可以自由选择它们的数量,制作一串DIY糖葫芦。不过这些水果的总量是有限的,来晚的顾客可能就无法做出自己想要的糖葫芦。
已知草莓、葡萄和橘子的总数量分别是 ,今天总共有 名顾客来制作糖葫芦。第 位顾客想要制作的糖葫芦包含 块草莓、 块葡萄、 块橘子。如果某位顾客发现没有足够的原料做出自己想要的糖葫芦,则会直接离开。
求:总共会有多少顾客无法做出自己想要的糖葫芦?
输入格式
第一行:三个整数 ,分别表示草莓、葡萄和橘子的总量
第二行:一个整数 ,表示顾客总数
随后 行:每行三个整数 ,分别表示当前顾客所需要的草莓、葡萄和橘子的数量
输出格式
一个整数,表示最终没有做出糖葫芦的顾客人数
10 10 10
3
3 4 5
4 2 8
3 1 1
1
样例解释:
草莓、葡萄和橘子初始时分别有 个,总共有 位顾客来制作糖葫芦。
第一位顾客需要 块草莓、 块葡萄、 块橘子,可以满足条件,此时草莓、葡萄和橘子分别剩余 块、 块、 块。
第二位顾客显然不能满足要求,此时草莓、葡萄和橘子的数量保持不变,分别剩余 块、 块、 块。
第三位顾客显然可以满足要求。
因此最终有 位顾客直接离开。