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分析

思路与结论

  • 对于一手 555 张牌,穷举所有 (53)=10\binom{5}{3}=10(35​)=10 个三张组合,判断是否存在三张和为 101010 的倍数。

  • 若存在,设整手牌总和为 SSS,某个可行三张和为 sss,则余下两张之和 x=S−sx=S-sx=S−s,对应比较值为

    image

    玩家会选择使 vvv 最大的方案作为自己的最终比较值。

  • 决策顺序:

P3462.第1题-斗牛

    1000ms Tried: 54 Accepted: 14 Difficulty: 3 所属公司 : 蚂蚁
    算法与标签>暴力枚举

题目内容

在一副牌中,数字 111 ~ 101010 各有 444 张。发牌员先后给 Tk 与 wida 各发 555 张牌,此时牌堆还剩 303030 张牌。两名玩家按照下列规则决定胜负:

  • 若两人都无法从自己的 555 张手牌中选出 333 张牌,使得它们之和为 101010 的倍数,则比较各自手牌中的最大数字,数字较大者获胜;若最大数字相同,则本局平局;
  • 若仅有一人可以选出这样的 333 张牌,则该名玩家直接获胜;
  • 若两人都可以选出这样的 333 张牌,则各自都选择一种方案,使得余下 222 张牌数字之和为 xxx 时,比较 ((x−1)((x-1)((x−1) modmodmod 10)+110)+110)+1 的大小(即把 xxx modmodmod 101010 中的 000 视作 101010 ),值较大者获胜;若两值相同,则本局平局。

现给出两名玩家的手牌,请判断每局比赛的结果。

输入描述

每个测试文件包含多组独立测试数据。 第一行输入一个整数 T(1<T<104)T(1<T<10^4)T(1<T<104) 表示测试数据组数,每组测试数据的格式如下:

  • 第一行输入 555 个整数 a1,a2,...,a5(1≤ai≤10)a_1,a_2,...,a_5(1≤a_i≤10)a1​,a2​,...,a5​(1≤ai​≤10) ,表示 Tk 的手牌;
  • 第二行输入 555 个整数 b1,b2,...,b5(1≤bi≤10)b_1,b_2,...,b_5(1≤b_i≤10)b1​,b2​,...,b5​(1≤bi​≤10),表示 wida 的手牌。

保证输入合法:同一种数字的牌在两人手牌中的总数量不超过 444 。

输出描述

对于每一组测试数据,新起一行输出比赛结果:

  • 若 Tk 获胜,输出 Tk;
  • 若 wida 获胜,输出 wida;
  • 若平局,输出 emm。

样例1

输入

3
10 1 9 2 3
6 6 6 6 1
6 6 6 6 1
10 1 9 2 3
3 3 3 1 1
3 2 2 1 1

输出

Tk
wida
emm

说明

下面解释第一组测试数据:

Tk 可选 10,9,110,9,110,9,1 ,三数之和为 202020 ,是 101010 的倍数;余下两牌之和为 555 ,对应比较值为 555 ;

wida 无法选出任意 333 张牌使其和为 101010 的倍数;

按照规则,只有 Tk 能凑成 101010 的倍数,故 Tk 获胜。

登录后即可使用 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 0, 95ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

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

Forgot password or username?