2072:谁是卧底

时间限制:2 S   /  内存限制:65536 KB
AC:36   /  Submit:181
问题描述

曹操因为“鸡肋”口令杀了杨修之后,觉得拿某个名词当口令太容易让文官们胡思乱想,所以使用了一个整数当口令,见面时喊这个整数来表明是自己人而不是敌方间谍。然而后来又遇到了个问题,士兵们记性不好,无法准确记住这个整数,于是曹操规定,只要喊的数字能和口令相差10之内(包括10)都算对,这下子所有士兵都能喊出正确范围内的口令。有一天来了个蜀国的间谍混入了士兵中,曹操为了能分清总共m名士兵中,究竟谁是间谍,就让他们各自在纸上写下口令,同时交上来。假设魏国的士兵都各自写出了正确范围内的一个口令,而唯一一个蜀国的间谍是乱写的。这时曹操的头风病犯了,自己不记得口令是多少了,而且曹操生性多疑,不相信别人告诉他的口令。

问:曹操是否有可能根据士兵们交上来的口令,就能明确断定出谁是间谍?

输入描述

一个正整数n,表示n组案例。

每组案例先是一个正整数m(2<=m<=10000),表示连同间谍在内一共有m名士兵。

然后是m个整数,分别表示第1、2、...、m名士兵写的口令。

案例保证最多只会有一名间谍。

输出描述

针对每组案例,如果无法区分谁是间谍,则输出Cannot;如果能找出间谍,则输出间谍是第几个士兵(士兵编号从1到m)。

每组案例输出完都要换行。

样例输入复制样例

2

3 11 50 12

4 10 11 12 13

样例输出

2

Cannot

相关

18-19(1)第6次线上赛

2018级第一学期第6次线上赛转普通练习


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1