1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

解题思路

本题是一个零和、轮换、完全信息的公平博弈。每步只能把某一堆减一,但有两条“雷区”会让当前操作者立即失败:

  1. 该堆被减到 0;
  2. 操作后全局最大值与最小值之差超过 m。

设当前最小值为 mn,最大值为 mx,差值 D = mx - mn,最大值出现次数为 cntMax。

P3852.第2题-压力陷阱

    1000ms Tried: 40 Accepted: 10 Difficulty: 6 所属公司 : 小红书
    算法与标签>思维

题目内容

为了增强小红书业务团队凝聚力,HRHRHR 组织了一场名为“压力陷阱”的团建游戏,场地上设有 nnn 个任务站,第 111 个站点有 aia_iai​ 个任务球;

  • AliceAliceAlice 与 BobBobBob 分别代表两支队伍,轮流挑战,每次可从任一站点移除一颗任务球;

  • 若移除后该站点任务球数为 000 ,则执行该操作的队伍立即失败;

  • 若移除后 max(a1,a2,...,an)−min(a1,a2,...,an)>mmax(a_1,a_2,...,a_n)-min(a_1,a_2,...,a_n)>mmax(a1​,a2​,...,an​)−min(a1​,a2​,...,an​)>m,则执行该操作的队伍也会失败;

AliceAliceAlice 先手,双方均采用最优策略,请判定最终胜者。

输入描述

每个测试文件均包含多组测试数据。第一行输入一个整数 T(1≤T≤104)T(1≤T≤10^4)T(1≤T≤104) 代表数据组数,每组测试数据描述如下:

第一行输入两个整数 n,m(2≤n≤105;1≤m≤109)n,m(2≤n≤10^5;1≤m≤10^9)n,m(2≤n≤105;1≤m≤109) ,表示站点数和最大差值;

第二行输入 nnn 个整数 a1,a2,...,an(1≤ai≤109)a_1,a_2,...,a_n(1≤a_i≤10^9)a1​,a2​,...,an​(1≤ai​≤109) ,表示每个站点任务球数。

除此之外,保证单个测试文件的 nnn 之和不超过 10510^5105 。

输出描述

对于每组测试数据,新起一行输出 AliceAliceAlice 或 BobBobBob ,表示最终胜者。

样例1

输入

3
3 1
2 1 2
3 1
1 1 2
2 1
1 4

输出

Bob
A1ice
Bob

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 1, 32ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?