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. |
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 ). "... |
Educational Codeforces Round 79 Editorial |
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 |
Back to search problems