Universal Cup Judging System

Universal Cup

Limite de temps : 2.0 s Limite de mémoire : 1024 MB Points totaux : 100 Hackable ✓
Statistiques

$U + T + P + C$ 枚のカードがあります。そのうち、$U$ 枚の表にはユニコーン、$T$ 枚にはトラ、$P$ 枚にはパンダ、$C$ 枚にはネコの絵が描かれています。最初、すべてのカードは裏向きに置かれており、各カードにどの絵が描かれているかを区別することはできません。

これらのカードを使ってゲームを行います。ゲームはいくつかのターンからなります。各ターンにおいて、あなたは操作 A または操作 B のいずれかを選んで実行します:

  • 操作 A:裏向きのカードの中から一様ランダムに 1 枚を選んで表向きにします。めくったカードがユニコーン、トラ、またはパンダであった場合、次のターンに進み、ゲームが継続します。めくったカードは表向きのままになります。めくったカードがネコであった場合、ゲームはただちに終了し、この場合のあなたの得点は $0$ になります。
  • 操作 B:ゲームをただちに終了します。表向きのカードのうちユニコーンが描かれているものの枚数を $u$、トラが描かれているものの枚数を $t$ とすると、あなたの得点は $2u + t$ になります。

期待得点を最大化する最適戦略に従ったときの期待得点を $998244353$ で割った余り で求めてください。

期待値 modulo $998244353$ に関する注記

この問題における期待値は常に有理数であることが証明できます。さらに、この問題の制約下では、期待値を既約分数 $\frac{x}{y}$ として表したとき、$y$ は $998244353$ で割り切れないことが保証されます。したがって、$y \cdot z \equiv x \pmod{998244353}$ を満たす整数 $z$($0 \le z < 998244353$)が一意に存在します。この $z$ を出力してください。

入力

入力は以下の形式で標準入力から与えられます:

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

  • 入力される値はすべて整数である。
  • $1 \le U, T, P, C \le 10^6$

出力

答えを 1 行に出力してください。

入出力例

入力例 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题解jianglyView

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.