luogu#P7337. 『MdOI R4』Fun
『MdOI R4』Fun
题目背景
去 NOIP 考场时有两个优良传统:打狼和喝快乐水。这两项活动都能给同学们带来快乐。
题目描述
VG 的学校有 个人要去考 NOIP。
每个人有一个交通方式,第 个人的交通方式为 , 表示这个人坐学校大巴, 表示这个人自己去考场。
每个人有一个颓废值,第 个人的颓废值为 , 表示这个人愿意打狼, 表示这个人不愿意打狼。
每个人去考场时会买一瓶快乐水,但如果坐大巴且愿意打狼的人数(即满足 且 的 个数) 不小于 ,则这 个人只需要买 瓶快乐水。
现在,VG 统计出了所有人的交通方式和颓废值,他请你帮他求出最终所有人买快乐水的总瓶数。
输入格式
第一行三个整数 。其中 表示特殊限制编号,具体意义见数据范围。它可能可以帮助你获得部分分,但正解不依赖于此。
第二行 个整数,第 个整数为 。
第三行 个整数,第 个整数为 。
输出格式
一行一个整数,表示所有人最终买的快乐水总瓶数。
3 1 3
1 0 1
0 1 1
3
3 1 3
1 1 1
0 1 1
2
提示
【样例解释 #1】
三个人的情况如下:
-
第 个人乘坐大巴但不打狼;
-
第 个人打狼但不乘坐大巴;
-
第 个人乘坐大巴而且打狼。
所以,只有 个人既乘车又打狼,满足不小于 的条件,故对于这 个人需要购买 瓶快乐水,剩下 个人购买 瓶快乐水,总共须购买 瓶快乐水。
【数据规模与约定】
本题不采用捆绑测试
测试点编号 | ||||
---|---|---|---|---|
无特殊限制 | ||||
无特殊限制 | ||||
对于 的数据,,,。