标题:声控灯 求大神指教
只看楼主
zjlABC
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2020-7-23
结帖率:0
已结贴  问题点数:20 回复次数:1 
声控灯 求大神指教

由于小明是匀速上楼的,而且他的速度把控得刚刚好,脚步声的音量也十分恰当,使得灯的亮灭呈现出这样的状态:他当前所在的楼层的声控灯是亮起的,他即将抵达的下一层楼的声控灯是亮起的,他刚刚离开的那层楼的声控灯也是亮起的。
现在你站在楼的外面,通过窗户看到了灯的亮灭状态,请推断小明现在在几楼?
输入格式
每个测试点包含以下内容:
第一行给出一个整数 TT,表示接下来给出 TT 组测试数据
每组测试数据包含两行
第一行包含两个数 n,mn,m,表示这栋楼一共有 nn 层,当前有 mm 盏灯是亮起的,而其余灯都是熄灭的
第二行包含 mm 个整数,这些整数按照从小到大的顺序给出亮起的灯的序号
保证输入数据是符合实际情况的
输出格式
输出 TT 行,每行包含一个数字,按照输入的顺序依次给出每组测试数据的答案。如果答案不确定,请输出 -1−1
样例输入
2
5 3
1 2 3
5 2
1 2
样例输出
2
1
搜索更多相关主题的帖子: 输出 测试 数据 包含 输入 
2020-07-26 12:34
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:507
帖 子:8890
专家分:53117
注 册:2011-1-18
得分:20 
第一行包含两个数 n,mn,m,……
看来题主拷贝粘贴后,看都懒得看一眼,扭屁股就走了

更可恶的是,我在网上搜了一下,竟然发现题主连题目都没肯贴完整。以下是网上搜索到的,未必与题主的原题要求一致
数据规模与约定
对于 50% 的数据,1≤T≤10, 3≤n≤100, m=3
对于 100% 的测试点,1≤T≤1000, 1≤n≤10^9, 1≤m≤3
2020-07-26 17:48



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-502631-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.169206 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved