Universal Cup Judging System

Universal Cup

Límite de tiempo: 2.0 s Límite de memoria: 1024 MB Puntuación total: 100 Hackeable ✓
Estadísticas

Terdapat $U + T + P + C$ kartu. Di antaranya, $U$ kartu memiliki gambar unicorn di bagian depan, $T$ kartu memiliki gambar harimau, $P$ kartu memiliki gambar panda, dan $C$ kartu memiliki gambar kucing. Pada awalnya, semua kartu diletakkan tertutup, dan mustahil untuk membedakan gambar apa yang ada pada setiap kartu.

Anda akan memainkan sebuah permainan menggunakan kartu-kartu ini. Permainan terdiri dari beberapa giliran. Pada setiap giliran, Anda memilih untuk melakukan Operasi A atau Operasi B:

  • Operasi A: Pilih salah satu kartu yang tertutup secara acak merata lalu balikkan hingga terbuka. Jika kartu yang diambil menampilkan unicorn, harimau, atau panda, Anda melanjutkan ke giliran berikutnya dan permainan berlanjut. Kartu yang telah dibalik tetap terbuka. Jika kartu yang diambil menampilkan kucing, permainan berakhir seketika. Dalam kasus ini, skor Anda adalah $0$.
  • Operasi B: Akhiri permainan seketika. Misalkan $u$ adalah banyaknya kartu terbuka yang menampilkan unicorn, dan $t$ adalah banyaknya kartu terbuka yang menampilkan harimau. Skor Anda adalah $2u + t$.

Carilah nilai harapan skor ketika mengikuti strategi optimal untuk memaksimalkan nilai harapan skor Anda, modulo $998244353$.

Catatan tentang Nilai Harapan Modulo $998244353$

Dapat dibuktikan bahwa nilai harapan dalam soal ini selalu berupa bilangan rasional. Selain itu, di bawah batasan soal ini, ketika nilai harapan dinyatakan sebagai pecahan paling sederhana $\frac{x}{y}$, dijamin bahwa $y$ tidak habis dibagi oleh $998244353$. Oleh karena itu, terdapat secara tunggal sebuah bilangan bulat $z$ ($0 \le z < 998244353$) sedemikian sehingga $y \cdot z \equiv x \pmod{998244353}$. Anda harus mengeluarkan nilai $z$ ini.

Masukan

Masukan diberikan dari Masukan Standar dalam format berikut:

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

  • Semua nilai masukan adalah bilangan bulat.
  • $1 \le U, T, P, C \le 10^6$

Keluaran

Cetak jawaban pada satu baris.

Contoh

Masukan 1

1 1 1 1

Keluaran 1

166374060

Masukan 2

2 7 1 8

Keluaran 2

300941313

Masukan 3

20 26 2 14

Keluaran 3

631490021

Catatan

  • Pada contoh pertama, berikut adalah salah satu kemungkinan jalannya permainan (perhatikan bahwa ini belum tentu strategi optimal):
    • Jika Anda melakukan Operasi B pada giliran ke-$1$, skor Anda adalah $0$ dan permainan berakhir. Misalkan Anda melakukan Operasi A sebagai gantinya, dan kartu yang dibalik menampilkan unicorn.
    • Pada keadaan ini, jika Anda melakukan Operasi B pada giliran ke-$2$, skor Anda adalah $2$ dan permainan berakhir. Misalkan Anda melakukan Operasi A sebagai gantinya, dan kartu yang dibalik menampilkan panda.
    • Pada keadaan ini, jika Anda melakukan Operasi B pada giliran ke-$3$, skor Anda adalah $2$ dan permainan berakhir. Misalkan Anda melakukan Operasi A sebagai gantinya, dan kartu yang dibalik menampilkan kucing. Karena kucing terambil, skor Anda menjadi $0$ dan permainan berakhir.
  • Jika Anda mengikuti strategi optimal, dapat ditunjukkan bahwa nilai harapan skor adalah $\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.