AtCoder Regular Contest 070 F - HonestOrUnkind 交互题

这是一篇关于AtCoder编程竞赛中F题目的解析,题目涉及交互式问题解决。内容涵盖了题意说明、解题分析及实现代码。通过不超过2n次询问,判断n个人中哪些是诚实的,哪些是不诚实的。当诚实者数量a大于不诚实者数量b时,利用诚实者的回答构建链并维护栈来找出诚实者。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题意

这是一道交互题。
有n个人,其中a个是诚实的,另外b=n-a个是不诚实的。每次你可以对x询问y是否诚实,若x是诚实的则会如实回答,否则的话就会按照某种策略随意回答。
问能否通过不超过2n次询问确定每个人是否诚实
a,b2000a,b≤2000

分析

首先若aba≤b则无解,因为我们可以选出

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值