Universal Cup Judging System

Universal Cup

حد الوقت: 2.0 s حد الذاكرة: 1024 MB مجموع النقاط: 100 قابلة للهجوم ✓
الإحصائيات

有 $U + T + P + C$ 张卡牌。其中,$U$ 张正面画有独角兽(unicorn),$T$ 张画有老虎(tiger),$P$ 张画有熊猫(panda),$C$ 张画有猫(cat)。初始时,所有卡牌都背面朝下放置,且无法区分每张卡牌正面画的是什么。

你将使用这些卡牌玩一个游戏。游戏由若干轮组成。在每一轮中,你选择执行操作 A操作 B

  • 操作 A:等概率随机选择一张背面朝下的卡牌并将其翻开。如果翻开的卡牌显示的是独角兽、老虎或熊猫,你将进入下一轮,游戏继续。翻开的卡牌保持正面朝上。如果翻开的卡牌显示的是猫,游戏立即结束。在这种情况下,你的得分将为 $0$。
  • 操作 B:立即结束游戏。设 $u$ 为正面朝上的卡牌中显示独角兽的数量,$t$ 为正面朝上的卡牌中显示老虎的数量。你的得分将为 $2u + t$。

求在采取最优策略以最大化期望得分时的期望得分,模 $998244353$ 的值。

关于期望值模 998244353 的说明

可以证明,本题中的期望值总是为一个有理数。此外,在本题的约束条件下,当期望值表示为最简分数 $\frac{x}{y}$ 时,保证 $y$ 不能被 $998244353$ 整除。因此,存在唯一一个整数 $z$($0 \le z < 998244353$)满足 $y \cdot z \equiv x \pmod{998244353}$。你应该输出这个 $z$。

输入格式

输入从标准输入按以下格式给出:

$$U \quad T \quad P \quad C$$

  • 所有输入值均为整数。
  • $1 \le U, T, P, C \le 10^6$

输出格式

在一行中输出答案。

样例

输入 1

1 1 1 1

输出 1

166374060

输入 2

2 7 1 8

输出 2

300941313

输入 3

20 26 2 14

输出 3

631490021

说明

  • 在第一个样例中,以下是游戏可能进行的一种情况(注意,这不一定是最优策略):

    • 如果你在第 $1$ 轮执行操作 B,你的得分将为 $0$ 且游戏结束。假设你选择执行操作 A,且翻开的卡牌显示为独角兽。
    • 在此状态下,如果你在第 $2$ 轮执行操作 B,你的得分将为 $2$ 且游戏结束。假设你选择执行操作 A,且翻开的卡牌显示为熊猫。
    • 在此状态下,如果你在第 $3$ 轮执行操作 B,你的得分将为 $2$ 且游戏结束。假设你选择执行操作 A,且翻开的卡牌显示为猫。因为抽到了猫,你的得分变为 $0$ 且游戏结束。
  • 如果采取最优策略,可以证明期望得分为 $\frac{7}{6}$。

Editorials

IDTypeStatusTitlePosted ByLast UpdatedActions
#1415EditorialOpen题解jiangly2026-04-05 16:32:02View

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.