首页 > 其他分享 >1089 狼人杀-简单版——20分

1089 狼人杀-简单版——20分

时间:2022-08-23 22:12:42浏览次数:56  
标签:输出 20 狼人 样例 1089 玩家 撒谎 好人

以下文字摘自《灵机一动·好玩的数学》:“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中,1 号玩家说:“2 号是狼人”,2 号玩家说:“3 号是好人”,3 号玩家说:“4 号是狼人”,4 号玩家说:“5 号是好人”,5 号玩家说:“4 号是好人”。已知这 5 名玩家中有 2 人扮演狼人角色,有 2 人说的不是实话,有狼人撒谎但并不是所有狼人都在撒谎。扮演狼人角色的是哪两号玩家?

本题是这个问题的升级版:已知 N 名玩家中有 2 人扮演狼人角色,有 2 人说的不是实话,有狼人撒谎但并不是所有狼人都在撒谎。要求你找出扮演狼人角色的是哪几号玩家?

输入格式:
输入在第一行中给出一个正整数 N(5≤N≤100)。随后 N 行,第 i 行给出第 i 号玩家说的话(1≤i≤N),即一个玩家编号,用正号表示好人,负号表示狼人。

输出格式:
如果有解,在一行中按递增顺序输出 2 个狼人的编号,其间以空格分隔,行首尾不得有多余空格。如果解不唯一,则输出最小序列解 —— 即对于两个序列 A=a[1],...,a[M] 和 B=b[1],...,b[M],若存在 0≤k<M 使得 a[i]=b[i] (i≤k),且 a[k+1]<b[k+1],则称序列 A 小于序列 B。若无解则输出 No Solution

输入样例 1:

5
-2
+3
-4
+5
+4

输出样例 1:

1 4

输入样例 2:

6
+6
+3
+1
-5
-2
+4

输出样例 2(解不唯一):

1 5

输入样例 3:

5
-2
-3
-4
-5
-1

输出样例 3:

No Solution

| 代码长度限制 | 时间限制 | 内存限制 |
| 16KB | 400ms | 64MB |

代码:
待补充

标签:输出,20,狼人,样例,1089,玩家,撒谎,好人
From: https://www.cnblogs.com/Fare-well/p/16618042.html

相关文章

  • 1084 外观数列——20分
    外观数列是指具有以下特点的整数序列:d,d1,d111,d113,d11231,d112213111,...它从不等于1的数字d开始,序列的第n+1项是对第n项的描述。比如第2项表示第1......
  • Inventor 2021保姆级安装教程
    Inventor2021WIN1064位安装步骤: 1.先使用“百度网盘客户端”下载INT21_CN_x64安装包到电脑磁盘里,并鼠标右击进行解压缩,安装前先断网,然后找到Inventor_Pro_2021_Simp......
  • [2001年NOIP提高组] 数的划分
    为了确保出现过的方案不重复,可以规定在后面的分组中的数必须要大于前面分组中的数,x代表上一个出现过的数,初值为1,只要让下一个数从x开始循环,便可达成上述方案。s代表还需......
  • [2004年NOIP普及组] 火星人
    next_permutation函数将按字母表顺序生成给定序列的下一个较大的排列,直到整个序列为降序为止。prev_permutation函数与之相反,是生成给定序列的上一个较小的排列。这是一个......
  • [2004年NOIP普及组] 火星人
    [2004年NOIP普及组]火星人分析:根据题意,要在题中给出的排列组合的基础上,加上m,形成一个新的排列组合。因为全排列是按照从小到大的顺序进行的,所以我们可以转化为全排列问......
  • 2022-08-23 第八组 卢睿 学习心得
    目录csscss的三大特性层叠性继承性优先级权重css权重公式常用的单位pxemrem百分比字体背景案例(模拟360图片)区块属性盒子模型文档流定位positionstaticabsoluterelativefixe......
  • [ACTF新生赛2020]swp
    下载文件,解压出来是流量包寻找http协议导出为http对象在这里有个zip文件把这个zip文件导出来直接用7zip打开这个secret.zip里的.flag.swp记事本打开直接找到fla......
  • 2022/8/23 总结
    A.神仙题这题的名字就是我的感受亲身经历,警钟敲烂,\(\mathtt{hash(\)}\)在\(\mathtt{c++}\)中是一个\(\mathtt{STL}\)函数。不要重名!不要重名!!不要重名!!!Solutio......
  • 2022“杭电杯”中国大学生算法设计超级联赛(10)
    比赛链接:https://vjudge.net/contest/511178C-WavyTree题意:长为\(n\)的序列,每一步操作可以让\(a_i\)变成\(a_j\),花费为\(\lverta_i-a_j\rvert\)。现在要......
  • NC24953 [USACO 2008 Jan G]Cell Phone Network
    题目链接题目题目描述FarmerJohnhasdecidedtogiveeachofhiscowsacellphoneinhopestoencouragetheirsocialinteraction.This,however,requireshi......