#4682. 购买快乐水

购买快乐水

购买快乐水

题目描述

去 NOIP 考场时有两个优良传统:打狼和喝快乐水。这两项活动都能给同学们带来快乐。小童的学校有 nn 个人要去考 NOIP。

每个人有一个交通方式 tttt11 表示这个人坐学校大巴,tt00 表示这个人自己去考场。每个人有一个颓废值 qq,若 qq11 表示这个人愿意打狼,qq00 则表示这个人不愿意打狼。

小童需要为这 nn 名同学购买快乐水,每个人需要买一瓶,但如果该名同学坐大巴且愿意打狼,则这个人可以额外多获得一瓶快乐水。

现在,小童统计出了所有人的交通方式和颓废值,他希望你能帮他求出最终所有人买快乐水的总瓶数。

题目要求:编写一个函数 func(…),计算一个人购买快乐水的数量。

输入格式

n+1n+1 行; 第一行一个整数,代表 nn 名同学(1n201 \le n \le 20); 之后每行两个整数,代表一个人的交通方式和颓废值,整数之间用空格分隔。

输出格式

一个整数,表示所有人最终买的快乐水总瓶数。

样例输入 #1

3
1 0
0 1
1 1

样例输出 #1

4

样例输入 #2

4
1 0
1 1
1 1
0 0

样例输出 #2

6

数据范围

1n201 \le n \le 20t{0,1}t \in \{0, 1\}q{0,1}q \in \{0, 1\}

知识点与难度

本题涉及的知识点从属于 GESP一级(函数、循环、选择结构),难度等级:⭐⭐


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模 / 特殊性质
2 15 9~11 Hack
3 30 12~20 中大规模
4 25 21~25 随机回归