#6681. A. Team(团队)
A. Team(团队)
🟦 A. Team(团队)
⏱ 时间限制:2 秒
💾 内存限制:256 MB
📘 题目描述
有一天,三位最好的朋友 Petya、Vasya 和 Tonya 决定组建一支队伍,参加编程比赛。
在编程比赛中,通常会给出若干道题目。
在比赛开始之前,他们约定:
如果 至少有两个人确定知道某道题的解法,他们就会把这道题做出来;否则他们不会写这道题的解答。
本次比赛共有 n 道题目。
对于每一道题,我们知道三位朋友各自是否确定能解决该题:
- 1 表示“确定会做”
- 0 表示“不确定”
请你计算:
他们最终会写出解答的题目数量。
📥 输入格式
第一行输入一个整数 n(1 ≤ n ≤ 1000),表示题目数量。
接下来 n 行,每行包含三个整数(0 或 1),分别表示:
- 第一个数:Petya 是否确定会做
- 第二个数:Vasya 是否确定会做
- 第三个数:Tonya 是否确定会做
三个数之间用空格分隔。
📤 输出格式
输出一个整数:
他们会解决的题目数量。
📌 样例
输入
3
1 1 0
1 1 1
1 0 0
输出
2
输入
2
1 0 0
0 1 1
输出
1
📖 说明
样例解释 1:
- 第 1 题:有 2 人确定 → 做
- 第 2 题:3 人都确定 → 做
- 第 3 题:只有 1 人确定 → 不做
所以答案是 2。
样例解释 2:
- 第 1 题:只有 1 人确定 → 不做
- 第 2 题:有 2 人确定 → 做
所以答案是 1。
测试点说明表
| 测试点编号 | n <= | 难度层级 | 特殊性质 | 覆盖点与设计目的 |
|---|---|---|---|---|
| 1 | 1 | 弱数据 | 全部不会 | 最小规模,答案为 0 |
| 2 | 恰好 2 人会做 | 最小规模,答案为 1 | ||
| 3 | 4 | 每题至多 1 人会做 | 检查程序是否不会误统计 cnt = 0/1 | |
| 4 | 正常数据 | 每题至少 2 人会做 | 检查 cnt = 2/3 是否都被统计 | |
| 5 | 6 | 四类桶值混合 | 覆盖 cnt = 0/1/2/3 的综合情况 | |
| 6 | 8 | 输入顺序打乱 | 防止依赖输入顺序,检查普通混合统计 | |
| 7 | 10 | 极限数据 | 满足项较多 | 检查重复数据和较高答案比例 |
| 8 | 20 | 多组重复分布 | 检查较大规模下桶统计是否稳定 |