【YBT2023寒假Day4 B】人人人数(数学)

oomusou 阅读:54 2023-05-01 21:59:20 评论:0

题目描述:

小明在一个人数为 $n$ 的班级里,他想知道班级里有多少人。他问了 $m$ 个人,每个人都回答了一个数字,表示班级里的人数。小明知道其中有些人说了真话,有些人说了假话。现在请你编写一个程序,帮助小明计算班级里的人数。

输入格式:

第一行包含两个整数 $n$ 和 $m$,表示班级人数和小明问的人数。

接下来 $m$ 行,每行包含两个整数 $p$ 和 $t$,表示回答者编号和回答的数字。其中 $p$ 为 $0$ 表示小明,$1$ 到 $m$ 表示其他回答者的编号,$t$ 表示回答的数字。

输出格式:

输出一个整数,表示班级里的人数。如果无法确定班级人数,则输出 $-1$。

数据范围:

$1 \leq n \leq 1000$

$1 \leq m \leq 1000$

$1 \leq t \leq n$

输入样例:

5 2

0 5

1 3

输出样例:

5

样例解释:

小明问了两个人,其中第一个人回答班级人数为 $5$,第二个人回答班级人数为 $3$。显然第一个人说的是真话,第二个人说的是假话,因此班级人数为 $5$。


标签:程序员
声明

1.本站遵循行业规范,任何转载的稿件都会明确标注作者和来源;2.本站的原创文章,请转载时务必注明文章作者和来源,不尊重原创的行为我们将追究责任;3.作者投稿可能会经我们编辑修改或补充。

关注我们

一个IT知识分享的公众号