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

思路总览

比赛共进行 nnn 轮,每轮必有一方胜出。设裁判记录字符串为 sss(仅含 R、W,R 表示小红赢一分,W 表示对手赢一分)。 比赛过程中某一时刻记分牌曾显示比分 a:ba:ba:b。若在整场比赛的某个前缀结束后(含第 0 轮前的时刻)恰有 “小红得分 = aaa 且对手得分 = bbb” 的情形,则记录可能正确,输出 ac;否则必定出错,输出 wrong。

核心转化: “中途出现过 a:ba:ba:b” ⇔ “存在某个前缀 s[1..t]s[1..t]s[1..t] 的 R 计数为 aaa,W 计数为 bbb`”。

因此只需一次线性扫描,维护两种前缀计数并判断是否命中。

P3489.第1题-小红的比赛计分

    1000ms Tried: 68 Accepted: 19 Difficulty: 2 所属公司 : 蚂蚁
    算法与标签>模拟

题目内容

小红正在参与某项比赛。比赛规则是:

  • 比赛一共 nnn 轮,每轮胜出的一方分数 +1+1+1 ,失败的一方分数不变;

  • 小红若胜出裁判记录 RRR ,否则记录 WWW ;

比赛中途某一刻,小红注意到自己与对手的比分为 a:ba:ba:b 。比赛结束后,小红想知道裁判是否一定出现计分错误,如果一定存在错误输出 wrongwrongwrong ;否则输出 acacac 。

输入描述

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

第一行输入三个整数 n,a,b(1≤n≤2⋅105;0≤a,b≤n)n,a,b(1≤n≤2·10^5;0≤a,b≤n)n,a,b(1≤n≤2⋅105;0≤a,b≤n) 表示比赛轮数和小红与对手曾出现的比分分数。

第二行输入一个长度为 nnn ,且仅由 R,WR,WR,W 两个字符构成的字符串 sss ,代表裁判的记录,RRR 代表小红赢, WWW 代表对手赢。

除此之外,保证所有的 nnn 之和不超过 2⋅1052·10^52⋅105

输出描述

对于每一组测试数据,如果裁判计分一定存在错误,在一行上输出 wrongwrongwrong ;否则,直接输出 acacac 。

样例1

输入

2
3 2 0
RRW
1 0 1
R

输出

ac
wrong

说明 对于第一组测试数据,可以唯一确定,在第二轮比赛结束后,小红与对手比分为 2:02:02:0 ,符合裁判记录。

对于第二组测试数据,可以唯一确定,在第一轮比赛结束后,小红与对手比分为 0:10:10:1 ,而裁判记录显示小红赢,一定发生了错误。

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


ScanQRCodePrompt

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

Forgot password or username?