#D. DIY糖葫芦

    传统题 1000ms 256MiB

DIY糖葫芦

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

一串水果糖葫芦的用料包含若干块草莓、葡萄和橘子。顾客可以自由选择它们的数量,制作一串DIY糖葫芦。不过这些水果的总量是有限的,来晚的顾客可能就无法做出自己想要的糖葫芦。

已知草莓、葡萄和橘子的总数量分别是 x,y,zx,y,z,今天总共有 nn 名顾客来制作糖葫芦。第 ii 位顾客想要制作的糖葫芦包含 aia_i 块草莓、bib_i 块葡萄、cic_i 块橘子。如果某位顾客发现没有足够的原料做出自己想要的糖葫芦,则会直接离开。

求:总共会有多少顾客无法做出自己想要的糖葫芦?

输入格式

第一行:三个整数 x,y,zx,y,z,分别表示草莓、葡萄和橘子的总量

第二行:一个整数 nn,表示顾客总数

随后 nn 行:每行三个整数 a,b,ca,b,c,分别表示当前顾客所需要的草莓、葡萄和橘子的数量

输出格式

一个整数,表示最终没有做出糖葫芦的顾客人数

10 10 10
3
3 4 5
4 2 8
3 1 1
1

样例解释:

草莓、葡萄和橘子初始时分别有 10101010、10、10 个,总共有 33 位顾客来制作糖葫芦。

第一位顾客需要 33 块草莓、44 块葡萄、55 块橘子,可以满足条件,此时草莓、葡萄和橘子分别剩余 77 块、66 块、55 块。

第二位顾客显然不能满足要求,此时草莓、葡萄和橘子的数量保持不变,分别剩余 77 块、66 块、55 块。

第三位顾客显然可以满足要求。

因此最终有 11 位顾客直接离开。

循环综合测试

未参加
状态
已结束
规则
乐多
题目
4
开始于
2025-2-18 13:30
结束于
2025-3-7 5:30
持续时间
400 小时
主持人
参赛人数
27