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.
Problems
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
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