传统题 文件IO:absent 1000ms 256MiB

缺一不可(37-4)

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

题目背景

在一次重要的学术会议上,大维需要为每位参会老师分配一个唯一的编号,以便签到和资料发放。他使用连续的整数编号,从 llrr(包含两端),本应有 rl+1r - l + 1 位老师参加。然而,会议开始后,大维发现有一位老师因故未到场。为了迅速联系到这位迟到的同事,他需要立即找出缺席老师的编号。

题目描述

大维为老师们分配了从 llrr 的连续编号。实际到场的老师编号列表中,恰好缺少一个编号。给定编号范围和到场老师的编号,找出缺席的那位老师的编号。

输入格式

第一行包含两个整数 llrr,表示老师编号的范围是 [l,r][l, r]
第二行包含 rlr - l 个互不相同的整数,表示实际到场老师的编号,这些编号均在 [l,r][l, r] 范围内。

输出格式

输出一个整数,表示缺席老师的编号。

样例

3 6
5 6 3
4

样例解释

原本应有编号 3、4、5、6 共 4 位老师,到场的只有 5、6、3,缺少的编号是 4。

数据范围

对于 100% 的数据,满足
1lr1091 \le l \le r \le 10^9
1rl+11051 \le r - l + 1 \le 10^5
保证仅有一位老师缺席。

CSP-X/J 模拟赛9补题

未参加
状态
已结束
规则
IOI
题目
8
开始于
2025-10-26 14:00
结束于
2025-10-27 14:00
持续时间
24 小时
主持人
参赛人数
31