Codeforces Round 604 (Div. 2)

Solutions are presented as using the least memory and the fastest execution time. It also takes the top 10 most recent solutions from each language. If you want to limit to a specific index, click the "Solved" button and go to that problem.

ContestId
Name
Phase
Frozen
Duration (Seconds)
Relative Time
Start Time
1265 Codeforces Round 604 (Div. 2) FINISHED False 7200 164647490 Dec. 5, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3870 ) E Beautiful Mirrors PROGRAMMING data structures dp math probabilities 2100

B'Creatnx has n mirrors, numbered from 1 to n . Every day, Creatnx asks exactly one mirror "Am I beautiful?". The i -th mirror will tell Creatnx that he is beautiful with probability frac{p_i}{100} for all 1 <= i <= n . Creatnx asks the mirrors one by one, starting from the 1 -st mirror. Every day, if he asks i -th mirror, there are two possibilities: You need to calculate the expected number of days until Creatnx becomes happy. This number should be found by modulo 998244353 . Formally, let M = 998244353 . It can be shown that the answer can be expressed as an irreducible fraction frac{p}{q} , where p and q are integers and q not equiv 0 pmod{M} . Output the integer equal to p cdot q^{-1} bmod M . In other words, output such an integer x that 0 <= x < M and x cdot q equiv p pmod{M} . The first line contains one integer n ( 1 <= n <= 2 cdot 10^5 ) -- the number of mirrors. The second line contains n integers p_1, p_2, ldots, p_n ( 1 <= q p_i <= q 100 ). Print the answer modulo 998244353 in a single line. In the first test, there is only one mirror and it tells, that Creatnx is beautiful with probability frac{1}{2} . So, the expected number of days until Creatnx becomes happy is 2 . '...

Tutorials

Codeforces Round #604 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
66497447 net12k44 E Dec. 8, 2019, 11:08 a.m. OK FPC TESTS 31 62 1638400 2100
66369476 rainboy E Dec. 5, 2019, 9:10 p.m. OK GNU C11 TESTS 31 46 819200 2100
66356278 abhigr5101 E Dec. 5, 2019, 4:29 p.m. OK GNU C11 TESTS 31 217 1638400 2100
66357194 pengin_2000 E Dec. 5, 2019, 4:32 p.m. OK GNU C11 TESTS 31 249 3174400 2100
66480908 __Darkmoon E Dec. 8, 2019, 2:24 a.m. OK GNU C++11 TESTS 31 31 0 2100
66504142 vjudge2 E Dec. 8, 2019, 1:41 p.m. OK GNU C++11 TESTS 31 31 819200 2100
66522785 TheShadow_DC E Dec. 9, 2019, 1:09 a.m. OK GNU C++11 TESTS 31 31 819200 2100
66504227 Glu_TtoNy E Dec. 8, 2019, 1:44 p.m. OK GNU C++11 TESTS 31 31 819200 2100
66897120 EncodeTalker E Dec. 15, 2019, 2:43 a.m. OK GNU C++11 TESTS 31 31 819200 2100
66555003 BeNoble E Dec. 9, 2019, 4:23 p.m. OK GNU C++11 TESTS 31 31 2252800 2100
66897964 luojinyao E Dec. 15, 2019, 3:22 a.m. OK GNU C++11 TESTS 31 31 2457600 2100
66480852 __Darkmoon E Dec. 8, 2019, 2:21 a.m. OK GNU C++11 TESTS 31 31 2457600 2100
66353049 lyyyyy E Dec. 5, 2019, 4:16 p.m. OK GNU C++11 TESTS 31 31 4300800 2100
66376415 wenhao801 E Dec. 6, 2019, 3:03 a.m. OK GNU C++11 TESTS 31 31 4812800 2100
66372388 Noelheit E Dec. 5, 2019, 11:26 p.m. OK GNU C++14 TESTS 31 61 0 2100
66376276 phg0804 E Dec. 6, 2019, 2:57 a.m. OK GNU C++14 TESTS 31 61 819200 2100
66417078 whyamievenhere E Dec. 6, 2019, 5:30 p.m. OK GNU C++14 TESTS 31 62 0 2100
66347503 T67 E Dec. 5, 2019, 3:55 p.m. OK GNU C++14 TESTS 31 62 0 2100
66515294 rajithamareddy E Dec. 8, 2019, 6:35 p.m. OK GNU C++14 TESTS 31 62 0 2100
66515008 VLADO E Dec. 8, 2019, 6:27 p.m. OK GNU C++14 TESTS 31 62 0 2100
66514756 VLADO E Dec. 8, 2019, 6:20 p.m. OK GNU C++14 TESTS 31 62 0 2100
66511163 BakaC1rno E Dec. 8, 2019, 4:40 p.m. OK GNU C++14 TESTS 31 62 819200 2100
66534588 Aita_Venkata_Rishmitha E Dec. 9, 2019, 9:04 a.m. OK GNU C++14 TESTS 31 62 819200 2100
66569529 ylycjh E Dec. 10, 2019, 3:02 a.m. OK GNU C++14 TESTS 31 62 819200 2100
66443277 nickluo E Dec. 7, 2019, 8:41 a.m. OK GNU C++17 TESTS 31 46 2150400 2100
66363472 vito1036 E Dec. 5, 2019, 6:36 p.m. OK GNU C++17 TESTS 31 46 2457600 2100
66401466 iaNTU E Dec. 6, 2019, 12:25 p.m. OK GNU C++17 TESTS 31 61 1638400 2100
66804249 advitiyabrijesh E Dec. 13, 2019, 8:05 p.m. OK GNU C++17 TESTS 31 61 1638400 2100
66405678 Edgaru089 E Dec. 6, 2019, 1:37 p.m. OK GNU C++17 TESTS 31 61 4812800 2100
66800577 LeoRiether E Dec. 13, 2019, 6:34 p.m. OK GNU C++17 TESTS 31 62 0 2100
66533718 despair E Dec. 9, 2019, 8:40 a.m. OK GNU C++17 TESTS 31 62 0 2100
69418946 Edwivv E Jan. 23, 2020, 1:52 p.m. OK GNU C++17 TESTS 31 62 0 2100
67575418 oskarfiuk1 E Dec. 25, 2019, 1:34 a.m. OK GNU C++17 TESTS 31 62 0 2100
67457589 Keven E Dec. 23, 2019, 7:40 a.m. OK GNU C++17 TESTS 31 62 0 2100
66454928 zhuaiballl E Dec. 7, 2019, 12:49 p.m. OK Go TESTS 31 140 4812800 2100
66374867 synapse E Dec. 6, 2019, 2 a.m. OK Go TESTS 31 156 0 2100
66802821 LeoRiether E Dec. 13, 2019, 7:25 p.m. OK Haskell TESTS 31 421 43110400 2100
66802412 LeoRiether E Dec. 13, 2019, 7:14 p.m. OK Haskell TESTS 31 421 43110400 2100
68341098 adamjamil E Jan. 7, 2020, 3:42 a.m. OK Java 11 TESTS 31 327 3481600 2100
66465552 Safrout E Dec. 7, 2019, 4:23 p.m. OK Java 11 TESTS 31 343 0 2100
66369479 Dukkha E Dec. 5, 2019, 9:10 p.m. OK Java 11 TESTS 31 374 0 2100
66633261 saptarshim E Dec. 11, 2019, 11:58 a.m. OK Java 8 TESTS 31 124 0 2100
66383405 romit17 E Dec. 6, 2019, 6:33 a.m. OK Java 8 TESTS 31 124 0 2100
66613314 derrick20 E Dec. 11, 2019, 12:39 a.m. OK Java 8 TESTS 31 140 0 2100
66537138 gantushig21 E Dec. 9, 2019, 10:04 a.m. OK Java 8 TESTS 31 140 0 2100
66367343 unicorn20141 E Dec. 5, 2019, 8 p.m. OK Java 8 TESTS 31 155 0 2100
67631773 MagentaCobra E Dec. 26, 2019, 4:30 a.m. OK Java 8 TESTS 31 155 0 2100
66381825 DanielW48 E Dec. 6, 2019, 5:56 a.m. OK Java 8 TESTS 31 170 0 2100
68056341 AnandOza E Jan. 1, 2020, 11:07 p.m. OK Java 8 TESTS 31 171 0 2100
66368499 martins E Dec. 5, 2019, 8:35 p.m. OK Java 8 TESTS 31 171 0 2100
66345024 Agnimandur E Dec. 5, 2019, 3:45 p.m. OK Java 8 TESTS 31 233 0 2100
66379987 Spheniscine E Dec. 6, 2019, 5:08 a.m. OK Kotlin TESTS 31 155 0 2100
66410468 Andreeha E Dec. 6, 2019, 3:09 p.m. OK Kotlin TESTS 31 701 11161600 2100
66385422 ololonso E Dec. 6, 2019, 7:20 a.m. OK Mono C# TESTS 31 109 19558400 2100
66407482 r57shell E Dec. 6, 2019, 2:09 p.m. OK MS C++ TESTS 31 77 2457600 2100
66353958 tarattata1 E Dec. 5, 2019, 4:20 p.m. OK MS C++ TESTS 31 187 819200 2100
68607149 vjudge5 E Jan. 11, 2020, 2:29 p.m. OK MS C++ TESTS 31 233 0 2100
67053906 Gleb_Dubosarskii E Dec. 17, 2019, 5:51 a.m. OK MS C++ TESTS 31 234 3174400 2100
66360560 youx E Dec. 5, 2019, 6:01 p.m. OK MS C++ 2017 TESTS 31 78 0 2100
66411371 AleksanderBalobanov E Dec. 6, 2019, 3:27 p.m. OK MS C++ 2017 TESTS 31 78 3993600 2100
66345938 P___ E Dec. 5, 2019, 3:49 p.m. OK MS C++ 2017 TESTS 31 109 20787200 2100
66357319 Simon_Chen E Dec. 5, 2019, 4:32 p.m. OK MS C++ 2017 TESTS 31 140 0 2100
66638355 ICEY777 E Dec. 11, 2019, 1:47 p.m. OK MS C++ 2017 TESTS 31 140 3174400 2100
69603591 tik-tok E Jan. 27, 2020, 8:50 a.m. OK MS C++ 2017 TESTS 31 156 3174400 2100
66355888 a_thiault E Dec. 5, 2019, 4:28 p.m. OK MS C++ 2017 TESTS 31 171 1638400 2100
66616220 529886336 E Dec. 11, 2019, 4:08 a.m. OK MS C++ 2017 TESTS 31 171 3481600 2100
66349492 camille E Dec. 5, 2019, 4:02 p.m. OK MS C++ 2017 TESTS 31 171 4812800 2100
66456874 efyjef E Dec. 7, 2019, 1:28 p.m. OK MS C++ 2017 TESTS 31 265 1638400 2100
66524513 Svlad_Cjelli E Dec. 9, 2019, 3:18 a.m. OK Ocaml TESTS 31 187 14336000 2100
66524488 Svlad_Cjelli E Dec. 9, 2019, 3:16 a.m. OK Ocaml TESTS 31 1700 13516800 2100
66575247 anshuman16423 E Dec. 10, 2019, 6:59 a.m. OK PyPy 2 TESTS 31 280 10240000 2100
66523268 yumtam E Dec. 9, 2019, 1:51 a.m. OK PyPy 2 TESTS 31 451 13414400 2100
67412883 tamato E Dec. 22, 2019, 8:55 a.m. OK PyPy 3 TESTS 31 233 14540800 2100
67456863 mitribunskiy E Dec. 23, 2019, 7:18 a.m. OK PyPy 3 TESTS 31 234 14028800 2100
67456312 mitribunskiy E Dec. 23, 2019, 7:03 a.m. OK PyPy 3 TESTS 31 234 14028800 2100
69065114 aberent E Jan. 18, 2020, 6:15 p.m. OK PyPy 3 TESTS 31 249 11161600 2100
69267460 smart_hard E Jan. 21, 2020, 7:12 p.m. OK PyPy 3 TESTS 31 249 14848000 2100
66533064 cftt E Dec. 9, 2019, 8:21 a.m. OK PyPy 3 TESTS 31 280 17920000 2100
66409225 runnie E Dec. 6, 2019, 2:42 p.m. OK PyPy 3 TESTS 31 296 11264000 2100
66998517 macleChen E Dec. 16, 2019, 4:06 a.m. OK PyPy 3 TESTS 31 296 26009600 2100
66373588 nagitaosu E Dec. 6, 2019, 12:44 a.m. OK PyPy 3 TESTS 31 311 17100800 2100
67493253 PavelChadnov E Dec. 23, 2019, 8:37 p.m. OK PyPy 3 TESTS 31 311 32972800 2100
66404297 indie.coder E Dec. 6, 2019, 1:13 p.m. OK Python 3 TESTS 31 280 11161600 2100
66819214 MajAK E Dec. 14, 2019, 6:53 a.m. OK Python 3 TESTS 31 295 11264000 2100
66353963 vmos1999 E Dec. 5, 2019, 4:20 p.m. OK Python 3 TESTS 31 296 11264000 2100
66392780 NocturneBflat E Dec. 6, 2019, 9:40 a.m. OK Python 3 TESTS 31 311 11161600 2100
66351560 hwergelmir E Dec. 5, 2019, 4:11 p.m. OK Python 3 TESTS 31 342 11161600 2100
68161487 h8191 E Jan. 4, 2020, 11:03 a.m. OK Python 3 TESTS 31 577 11161600 2100
66541289 DDDickWWW E Dec. 9, 2019, 11:36 a.m. OK Python 3 TESTS 31 1965 11161600 2100
66882683 HenriqueFF E Dec. 14, 2019, 5:06 p.m. OK Python 3 TESTS 31 1996 10956800 2100
66681346 sritha E Dec. 12, 2019, 1:14 p.m. OK Python 3 TESTS 31 1996 10956800 2100
66395627 Hospitalier E Dec. 6, 2019, 10:41 a.m. OK Python 3 TESTS 31 1996 10956800 2100
67274784 sansen E Dec. 20, 2019, 9:46 a.m. OK Rust TESTS 31 46 1536000 2100

remove filters

Back to search problems