Universal Cup Judging System

Universal Cup

Time Limit: 2.0 s Memory Limit: 1024 MB Total points: 100 Hackable ✓
Statistics

Es gibt $U + T + P + C$ Karten. Darunter haben $U$ Karten auf der Vorderseite das Bild eines Einhorns, $T$ Karten einen Tiger, $P$ Karten einen Panda und $C$ Karten eine Katze. Zu Beginn liegen alle Karten verdeckt, und es ist unmöglich zu unterscheiden, welches Bild sich auf welcher Karte befindet.

Du spielst ein Spiel mit diesen Karten. Das Spiel besteht aus mehreren Zügen. In jedem Zug entscheidest du dich, entweder Operation A oder Operation B auszuführen:

  • Operation A: Wähle gleichverteilt zufällig eine der verdeckten Karten aus und decke sie auf. Wenn die gezogene Karte ein Einhorn, einen Tiger oder einen Panda zeigt, gehst du zum nächsten Zug über und das Spiel geht weiter. Die aufgedeckte Karte bleibt offen liegen. Wenn die gezogene Karte eine Katze zeigt, endet das Spiel sofort. In diesem Fall beträgt deine Punktzahl $0$.
  • Operation B: Beende das Spiel sofort. Sei $u$ die Anzahl der offenen Karten, die ein Einhorn zeigen, und $t$ die Anzahl der offenen Karten, die einen Tiger zeigen. Deine Punktzahl beträgt $2u + t$.

Bestimme den Erwartungswert der Punktzahl bei Befolgung der optimalen Strategie zur Maximierung deines Erwartungswerts, modulo $998244353$.

Hinweis zum Erwartungswert Modulo $998244353$

Es lässt sich beweisen, dass der Erwartungswert in diesem Problem immer eine rationale Zahl ist. Darüber hinaus ist unter den Bedingungen dieses Problems garantiert, dass $y$ nicht durch $998244353$ teilbar ist, wenn der Erwartungswert als vollständig gekürzter Bruch $\frac{x}{y}$ dargestellt wird. Daher gibt es genau eine ganze Zahl $z$ ($0 \le z < 998244353$), sodass $y \cdot z \equiv x \pmod{998244353}$ gilt. Du sollst dieses $z$ ausgeben.

Eingabe

Die Eingabe erfolgt über die Standardeingabe im folgenden Format:

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

  • Alle Eingabewerte sind ganze Zahlen.
  • $1 \le U, T, P, C \le 10^6$

Ausgabe

Gib die Antwort in einer einzigen Zeile aus.

Beispiele

Eingabe 1

1 1 1 1

Ausgabe 1

166374060

Eingabe 2

2 7 1 8

Ausgabe 2

300941313

Eingabe 3

20 26 2 14

Ausgabe 3

631490021

Hinweis

  • Im ersten Beispiel ist hier ein möglicher Spielverlauf dargestellt (beachte, dass dies nicht unbedingt die optimale Strategie ist):
    • Wenn du im $1$-ten Zug Operation B ausführst, beträgt deine Punktzahl $0$ und das Spiel endet. Angenommen, du führst stattdessen Operation A aus und die aufgedeckte Karte zeigt ein Einhorn.
    • Wenn du in diesem Zustand im $2$-ten Zug Operation B ausführst, beträgt deine Punktzahl $2$ und das Spiel endet. Angenommen, du führst stattdessen Operation A aus und die aufgedeckte Karte zeigt einen Panda.
    • Wenn du in diesem Zustand im $3$-ten Zug Operation B ausführst, beträgt deine Punktzahl $2$ und das Spiel endet. Angenommen, du führst stattdessen Operation A aus und die aufgedeckte Karte zeigt eine Katze. Da eine Katze gezogen wurde, wird deine Punktzahl zu $0$ und das Spiel endet.
  • Wenn du der optimalen Strategie folgst, lässt sich zeigen, dass der Erwartungswert der Punktzahl $\frac{7}{6}$ beträgt.

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.