Educational Codeforces Round 79 (Rated for 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
1279 Educational Codeforces Round 79 (Rated for Div. 2) FINISHED False 7200 159981587 Dec. 27, 2019, 2:40 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 6489 ) D Santa's Bot PROGRAMMING combinatorics math probabilities 1700

B"Santa Claus has received letters from n different kids throughout this year. Of course, each kid wants to get some presents from Santa: in particular, the i -th kid asked Santa to give them one of k_i different items as a present. Some items could have been asked by multiple kids. Santa is really busy, so he wants the New Year Bot to choose the presents for all children. Unfortunately, the Bot's algorithm of choosing presents is bugged. To choose a present for some kid, the Bot does the following: If kid z listed item y as an item they want to receive, then the decision valid. Otherwise, the Bot's choice is invalid. Santa is aware of the bug, but he can't estimate if this bug is really severe. To do so, he wants to know the probability that one decision generated according to the aforementioned algorithm is valid. Can you help him? The first line contains one integer n ( 1 <= n <= 10^6 ) -- the number of kids who wrote their letters to Santa. Then n lines follow, the i -th of them contains a list of items wanted by the i -th kid in the following format: k_i a_{i, 1} a_{i, 2} ... a_{i, k_i} ( 1 <= k_i, a_{i, j} <= 10^6 ), where k_i is the number of items wanted by the i -th kid, and a_{i, j} are the items themselves. No item is contained in the same list more than once. It is guaranteed that sum limits_{i = 1}^{n} k_i <= 10^6 . Print the probatility that the Bot produces a valid decision as follows: Let this probability be represented as an irreducible fraction frac{x}{y} . You have to print x cdot y^{-1} mod 998244353 , where y^{-1} is the inverse element of y modulo 998244353 (such integer that y cdot y^{-1} has remainder 1 modulo 998244353 ). "...

Tutorials

Educational Codeforces Round 79 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
67735079 avm D Dec. 27, 2019, 4 p.m. OK D TESTS 55 202 57344000 1700
67732546 iica D Dec. 27, 2019, 3:51 p.m. OK D TESTS 55 1481 62668800 1700
67722837 darkkcyan D Dec. 27, 2019, 3:23 p.m. OK FPC TESTS 55 904 16281600 1700
67746075 ruban D Dec. 27, 2019, 4:44 p.m. OK FPC TESTS 55 1621 100352000 1700
67743955 rainboy D Dec. 27, 2019, 4:34 p.m. OK GNU C11 TESTS 55 452 28262400 1700
67744472 pengin_2000 D Dec. 27, 2019, 4:36 p.m. OK GNU C11 TESTS 55 810 32051200 1700
67745448 FE40536 D Dec. 27, 2019, 4:39 p.m. OK GNU C11 TESTS 55 920 52326400 1700
67850209 kaiboy D Dec. 29, 2019, 2:15 a.m. OK GNU C11 TESTS 55 1029 7987200 1700
68010018 ekaerovets D Dec. 31, 2019, 3:14 p.m. OK GNU C++11 TESTS 55 108 48128000 1700
67715272 cosplay D Dec. 27, 2019, 3:05 p.m. OK GNU C++11 TESTS 55 155 11980800 1700
67764239 wifiiii D Dec. 28, 2019, 2:11 a.m. OK GNU C++11 TESTS 55 156 20070400 1700
67723474 forxen D Dec. 27, 2019, 3:24 p.m. OK GNU C++11 TESTS 55 170 24064000 1700
67723349 poaspoas D Dec. 27, 2019, 3:24 p.m. OK GNU C++11 TESTS 55 186 16076800 1700
67744545 interlude D Dec. 27, 2019, 4:36 p.m. OK GNU C++11 TESTS 55 187 13107200 1700
67744946 interlude D Dec. 27, 2019, 4:37 p.m. OK GNU C++11 TESTS 55 187 13107200 1700
67955105 luogu_bot2 D Dec. 30, 2019, 9:19 a.m. OK GNU C++11 TESTS 55 202 40140800 1700
67963407 JoaoFelix7 D Dec. 30, 2019, 12:28 p.m. OK GNU C++11 TESTS 55 202 40140800 1700
67772101 LTb D Dec. 28, 2019, 7:15 a.m. OK GNU C++11 TESTS 55 249 44134400 1700
67725791 wleung_bvg D Dec. 27, 2019, 3:31 p.m. OK GNU C++14 TESTS 55 295 32460800 1700
67712344 Egor D Dec. 27, 2019, 3 p.m. OK GNU C++14 TESTS 55 327 32256000 1700
67991316 Jorge213 D Dec. 31, 2019, 5:05 a.m. OK GNU C++14 TESTS 55 436 36352000 1700
67727992 zjsdut D Dec. 27, 2019, 3:37 p.m. OK GNU C++14 TESTS 55 451 32051200 1700
67730657 cscsc D Dec. 27, 2019, 3:45 p.m. OK GNU C++14 TESTS 55 482 56320000 1700
67723485 A_Le_K D Dec. 27, 2019, 3:25 p.m. OK GNU C++14 TESTS 55 483 32256000 1700
67744120 Klip757 D Dec. 27, 2019, 4:34 p.m. OK GNU C++14 TESTS 55 483 36249600 1700
67752236 whitesauce D Dec. 27, 2019, 6:10 p.m. OK GNU C++14 TESTS 55 483 36249600 1700
67735192 phocom D Dec. 27, 2019, 4 p.m. OK GNU C++14 TESTS 55 483 40345600 1700
69457353 Cannoli D Jan. 24, 2020, 9:11 a.m. OK GNU C++14 TESTS 55 483 44339200 1700
67744369 ostroumov D Dec. 27, 2019, 4:35 p.m. OK GNU C++17 TESTS 55 421 24064000 1700
67749632 alexX512 D Dec. 27, 2019, 5:26 p.m. OK GNU C++17 TESTS 55 436 36352000 1700
68007488 ekaerovets D Dec. 31, 2019, 1:57 p.m. OK GNU C++17 TESTS 55 451 36249600 1700
68009610 ekaerovets D Dec. 31, 2019, 3:02 p.m. OK GNU C++17 TESTS 55 452 8089600 1700
67749323 alexX512 D Dec. 27, 2019, 5:21 p.m. OK GNU C++17 TESTS 55 452 36352000 1700
67737555 Bassel D Dec. 27, 2019, 4:09 p.m. OK GNU C++17 TESTS 55 452 40345600 1700
67741674 yamate11 D Dec. 27, 2019, 4:25 p.m. OK GNU C++17 TESTS 55 467 36249600 1700
67723817 rqi D Dec. 27, 2019, 3:25 p.m. OK GNU C++17 TESTS 55 467 36352000 1700
67710004 neal D Dec. 27, 2019, 2:55 p.m. OK GNU C++17 TESTS 55 468 32256000 1700
67737215 betaphoenix D Dec. 27, 2019, 4:08 p.m. OK GNU C++17 TESTS 55 468 32256000 1700
67746154 u1s1reallycai D Dec. 27, 2019, 4:44 p.m. OK Go TESTS 55 1699 81408000 1700
68023385 luchy0120 D Jan. 1, 2020, 2:47 a.m. OK Java 11 TESTS 55 312 44032000 1700
68054013 about D Jan. 1, 2020, 8:44 p.m. OK Java 11 TESTS 55 592 45875200 1700
68062666 thisbeit D Jan. 2, 2020, 5:33 a.m. OK Java 11 TESTS 55 1107 37273600 1700
67727407 barakraganosungam D Dec. 27, 2019, 3:35 p.m. OK Java 11 TESTS 55 1591 100454400 1700
67847077 lightseba D Dec. 28, 2019, 10:25 p.m. OK Java 11 TESTS 55 1653 222310400 1700
67759478 adamjamil D Dec. 27, 2019, 9:11 p.m. OK Java 11 TESTS 55 1730 35225600 1700
67736711 Dukkha D Dec. 27, 2019, 4:06 p.m. OK Java 11 TESTS 55 2105 5529600 1700
68048666 TheSawan D Jan. 1, 2020, 5:40 p.m. OK Java 11 TESTS 55 2589 142233600 1700
69179751 RetiredProgrammer D Jan. 20, 2020, 9:34 a.m. OK Java 11 TESTS 55 3758 193638400 1700
68023396 luchy0120 D Jan. 1, 2020, 2:48 a.m. OK Java 8 TESTS 55 249 41369600 1700
68023433 luchy0120 D Jan. 1, 2020, 2:51 a.m. OK Java 8 TESTS 55 280 41472000 1700
67860571 dalt D Dec. 29, 2019, 8:01 a.m. OK Java 8 TESTS 55 311 40652800 1700
67718893 uwi D Dec. 27, 2019, 3:13 p.m. OK Java 8 TESTS 55 342 37580800 1700
68163426 In_The_Name_Of_Love D Jan. 4, 2020, 11:52 a.m. OK Java 8 TESTS 55 358 31948800 1700
67847937 ASoboll D Dec. 28, 2019, 11:17 p.m. OK Java 8 TESTS 55 452 54067200 1700
67731755 StayAwayFromBitches D Dec. 27, 2019, 3:48 p.m. OK Java 8 TESTS 55 545 45670400 1700
67728883 mikit D Dec. 27, 2019, 3:39 p.m. OK Java 8 TESTS 55 576 49971200 1700
69480513 unicorn20141 D Jan. 24, 2020, 5:35 p.m. OK Java 8 TESTS 55 639 44953600 1700
67717742 AnandOza D Dec. 27, 2019, 3:11 p.m. OK Java 8 TESTS 55 655 45056000 1700
67769027 Spheniscine D Dec. 28, 2019, 5:53 a.m. OK Kotlin TESTS 55 498 47820800 1700
67766655 Spheniscine D Dec. 28, 2019, 4:23 a.m. OK Kotlin TESTS 55 608 42496000 1700
67717141 Tlatoani D Dec. 27, 2019, 3:10 p.m. OK Kotlin TESTS 55 1138 50995200 1700
67742402 sasha00123 D Dec. 27, 2019, 4:28 p.m. OK Kotlin TESTS 55 1965 61337600 1700
67859278 camypaper D Dec. 29, 2019, 7:26 a.m. OK Mono C# TESTS 55 951 65843200 1700
67737568 sergmel D Dec. 27, 2019, 4:09 p.m. OK Mono C# TESTS 55 1122 126668800 1700
67730767 ololonso D Dec. 27, 2019, 3:45 p.m. OK Mono C# TESTS 55 1263 93696000 1700
67722856 mban259 D Dec. 27, 2019, 3:23 p.m. OK Mono C# TESTS 55 1279 67174400 1700
67722233 Yupiteru D Dec. 27, 2019, 3:21 p.m. OK Mono C# TESTS 55 1575 225484800 1700
67716458 keymoon D Dec. 27, 2019, 3:08 p.m. OK Mono C# TESTS 55 1777 63385600 1700
67726444 hibatibati D Dec. 27, 2019, 3:32 p.m. OK Mono C# TESTS 55 2027 83456000 1700
67741551 plasma-effect D Dec. 27, 2019, 4:25 p.m. OK Mono C# TESTS 55 2183 89395200 1700
68702448 artworks D Jan. 13, 2020, 9:56 a.m. OK Mono C# TESTS 55 2745 86323200 1700
67732585 tarattata1 D Dec. 27, 2019, 3:51 p.m. OK MS C++ TESTS 55 998 12083200 1700
67743269 r57shell D Dec. 27, 2019, 4:31 p.m. OK MS C++ TESTS 55 1575 40140800 1700
69417483 kwfumou1242 D Jan. 23, 2020, 1:29 p.m. OK MS C++ TESTS 55 4601 94720000 1700
67719385 pichulia D Dec. 27, 2019, 3:14 p.m. OK MS C++ 2017 TESTS 55 748 44134400 1700
67751188 Ivan11 D Dec. 27, 2019, 5:53 p.m. OK MS C++ 2017 TESTS 55 1559 56217600 1700
67739593 Astronomax D Dec. 27, 2019, 4:17 p.m. OK MS C++ 2017 TESTS 55 1606 60211200 1700
67739718 HasegawaNanako D Dec. 27, 2019, 4:17 p.m. OK MS C++ 2017 TESTS 55 1622 45260800 1700
67739803 HasegawaNanako D Dec. 27, 2019, 4:18 p.m. OK MS C++ 2017 TESTS 55 1668 57344000 1700
67748424 CrashMaster D Dec. 27, 2019, 5:08 p.m. OK MS C++ 2017 TESTS 55 1778 32153600 1700
67742893 CrashMaster D Dec. 27, 2019, 4:30 p.m. OK MS C++ 2017 TESTS 55 1840 36147200 1700
67749893 CygneNoir D Dec. 27, 2019, 5:31 p.m. OK MS C++ 2017 TESTS 55 1856 40345600 1700
67746668 CygneNoir D Dec. 27, 2019, 4:49 p.m. OK MS C++ 2017 TESTS 55 1886 40345600 1700
67749743 CygneNoir D Dec. 27, 2019, 5:28 p.m. OK MS C++ 2017 TESTS 55 1949 40345600 1700
68077343 MVP D Jan. 2, 2020, 1:05 p.m. OK PyPy 2 TESTS 55 1232 94412800 1700
67717721 pajenegod D Dec. 27, 2019, 3:11 p.m. OK PyPy 2 TESTS 55 1559 97177600 1700
68321648 Kevin_Tang D Jan. 6, 2020, 3:11 p.m. OK PyPy 2 TESTS 55 1699 121958400 1700
68321497 Kevin_Tang D Jan. 6, 2020, 3:08 p.m. OK PyPy 2 TESTS 55 1700 118169600 1700
68320792 Kevin_Tang D Jan. 6, 2020, 2:53 p.m. OK PyPy 2 TESTS 55 1700 150732800 1700
68321141 Kevin_Tang D Jan. 6, 2020, 3 p.m. OK PyPy 2 TESTS 55 1715 118784000 1700
67982528 Kevin_Tang D Dec. 30, 2019, 8:07 p.m. OK PyPy 2 TESTS 55 1731 150732800 1700
67982447 Kevin_Tang D Dec. 30, 2019, 8:04 p.m. OK PyPy 2 TESTS 55 1762 119193600 1700
67852289 Kevin_Tang D Dec. 29, 2019, 4:02 a.m. OK PyPy 2 TESTS 55 1808 122572800 1700
67773976 aaa_bbb_ccc D Dec. 28, 2019, 8:10 a.m. OK PyPy 2 TESTS 55 2776 72908800 1700
67769859 mitribunskiy D Dec. 28, 2019, 6:17 a.m. OK PyPy 3 TESTS 55 826 73625600 1700
68218463 kantohm11 D Jan. 5, 2020, 2:35 a.m. OK PyPy 3 TESTS 55 1201 51916800 1700
67731001 tamato D Dec. 27, 2019, 3:46 p.m. OK PyPy 3 TESTS 55 1497 84684800 1700
67769246 mitribunskiy D Dec. 28, 2019, 5:59 a.m. OK PyPy 3 TESTS 55 1543 85708800 1700
67770192 mitribunskiy D Dec. 28, 2019, 6:26 a.m. OK PyPy 3 TESTS 55 1700 73830400 1700
67794423 peterz D Dec. 28, 2019, 3:58 p.m. OK PyPy 3 TESTS 55 1700 92160000 1700
67794464 peterz D Dec. 28, 2019, 4 p.m. OK PyPy 3 TESTS 55 1715 85606400 1700
67770491 mitribunskiy D Dec. 28, 2019, 6:34 a.m. OK PyPy 3 TESTS 55 1778 73728000 1700
67736481 Paixao D Dec. 27, 2019, 4:05 p.m. OK PyPy 3 TESTS 55 1809 153088000 1700
67739335 malylesio D Dec. 27, 2019, 4:16 p.m. OK PyPy 3 TESTS 55 1840 97280000 1700
67726172 nwi D Dec. 27, 2019, 3:32 p.m. OK Python 2 TESTS 55 2854 103424000 1700
67751277 anonymous0314 D Dec. 27, 2019, 5:54 p.m. OK Python 2 TESTS 55 4180 167219200 1700
67750924 StefanSig D Dec. 27, 2019, 5:48 p.m. OK Python 3 TESTS 55 4009 108236800 1700
67738747 sotanishy D Dec. 27, 2019, 4:14 p.m. OK Python 3 TESTS 55 4024 105164800 1700
68024291 Gleb_Dubosarskii D Jan. 1, 2020, 3:58 a.m. OK Python 3 TESTS 55 4446 110284800 1700
67721478 MathisHammel D Dec. 27, 2019, 3:19 p.m. OK Python 3 TESTS 55 4680 80179200 1700
68008647 JohnnyGRT D Dec. 31, 2019, 2:34 p.m. OK Python 3 TESTS 55 4694 75980800 1700
67725617 CHelle D Dec. 27, 2019, 3:30 p.m. OK Python 3 TESTS 55 4835 71577600 1700
68975650 akiradeveloper D Jan. 17, 2020, 8:43 a.m. OK Rust TESTS 55 1871 57958400 1700
69298124 bmerry D Jan. 22, 2020, 12:56 p.m. OK Rust TESTS 55 1887 65228800 1700

remove filters

Back to search problems