Educational Codeforces Round 84 (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
1327 Educational Codeforces Round 84 (Rated for Div. 2) FINISHED False 7200 152205863 March 23, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 18823 ) B Princesses and Princes PROGRAMMING brute force graphs greedy 1300

B"The King of Berland Polycarp LXXXIV has n daughters. To establish his power to the neighbouring kingdoms he wants to marry his daughters to the princes of these kingdoms. As a lucky coincidence there are n other kingdoms as well. So Polycarp LXXXIV has enumerated his daughters from 1 to n and the kingdoms from 1 to n . For each daughter he has compiled a list of kingdoms princes of which she wanted to marry. Polycarp LXXXIV is very busy, so he finds a couple for his daughters greedily one after another. For the first daughter he takes the kingdom with the lowest number from her list and marries the daughter to their prince. For the second daughter he takes the kingdom with the lowest number from her list, prince of which hasn't been taken already. If there are no free princes in the list then the daughter marries nobody and Polycarp LXXXIV proceeds to the next daughter. The process ends after the n -th daughter. For example, let there be 4 daughters and kingdoms, the lists daughters have are [2, 3] , [1, 2] , [3, 4] , [3] , respectively. In that case daughter 1 marries the prince of kingdom 2 , daughter 2 marries the prince of kingdom 1 , daughter 3 marries the prince of kingdom 3 , leaving daughter 4 nobody to marry to. Actually, before starting the marriage process Polycarp LXXXIV has the time to convince one of his daughters that some prince is also worth marrying to. Effectively, that means that he can add exactly one kingdom to exactly one of his daughter's list. Note that this kingdom should not be present in the daughter's list. Polycarp LXXXIV wants to increase the number of married couples. Unfortunately, what he doesn't have the time for is determining what entry to add. If there is no way to increase the total number of married couples then output that the marriages are already optimal. Otherwise, find such an entry that the total number of m"...

Tutorials

Educational Codeforces Round 84 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
74594378 chocopuu B March 27, 2020, 7:30 p.m. OK Clang++17 Diagnostics TESTS 14 1684 20684800 1300
74321121 Saveliy_Kuznetsov B March 25, 2020, 5:41 p.m. OK FPC TESTS 14 576 2457600 1300
74319359 Mikromolekula1100 B March 25, 2020, 5:23 p.m. OK FPC TESTS 14 592 2457600 1300
74392453 Georgii123 B March 26, 2020, 1:46 p.m. OK FPC TESTS 14 608 2457600 1300
74168092 platonabramov B March 24, 2020, 6:34 a.m. OK FPC TESTS 14 639 102400 1300
74336361 kekozavr228 B March 25, 2020, 9:01 p.m. OK FPC TESTS 14 639 2457600 1300
74320171 F3d0s B March 25, 2020, 5:31 p.m. OK FPC TESTS 14 639 2457600 1300
74147117 Stranger321 B March 23, 2020, 9:08 p.m. OK GNU C11 TESTS 14 389 102400 1300
74122550 Kelvin11 B March 23, 2020, 4:31 p.m. OK GNU C11 TESTS 14 389 1228800 1300
74163384 UshanGhosh B March 24, 2020, 5:16 a.m. OK GNU C11 TESTS 14 390 819200 1300
74125002 maaruf B March 23, 2020, 4:39 p.m. OK GNU C11 TESTS 14 390 819200 1300
74356218 arkojit B March 26, 2020, 6:17 a.m. OK GNU C11 TESTS 14 390 819200 1300
74190647 _sam__ B March 24, 2020, 11:05 a.m. OK GNU C11 TESTS 14 390 14848000 1300
74294414 dkkd1999 B March 25, 2020, 1:22 p.m. OK GNU C11 TESTS 14 405 819200 1300
74122328 rainboy B March 23, 2020, 4:31 p.m. OK GNU C11 TESTS 14 655 102400 1300
74394336 nikm B March 26, 2020, 2:04 p.m. OK GNU C11 TESTS 14 670 1228800 1300
74329181 akash19jain B March 25, 2020, 7:10 p.m. OK GNU C11 TESTS 14 685 921600 1300
74154048 gyh20 B March 24, 2020, 1:09 a.m. OK GNU C++11 TESTS 14 31 1638400 1300
74153904 WYXkk B March 24, 2020, 1:03 a.m. OK GNU C++11 TESTS 14 31 2969600 1300
74170150 Tree_Lab B March 24, 2020, 6:57 a.m. OK GNU C++11 TESTS 14 31 5734400 1300
74149924 jzp B March 23, 2020, 10:26 p.m. OK GNU C++11 TESTS 14 46 204800 1300
74182247 guowendi060222 B March 24, 2020, 9:23 a.m. OK GNU C++11 TESTS 14 46 614400 1300
74179817 YJQ1101 B March 24, 2020, 8:53 a.m. OK GNU C++11 TESTS 14 46 819200 1300
74174928 Snprint-fish B March 24, 2020, 7:52 a.m. OK GNU C++11 TESTS 14 46 819200 1300
74209028 answerend42 B March 24, 2020, 2:12 p.m. OK GNU C++11 TESTS 14 46 819200 1300
74209103 answerend42 B March 24, 2020, 2:13 p.m. OK GNU C++11 TESTS 14 46 819200 1300
74377624 Vxlimo B March 26, 2020, 10:58 a.m. OK GNU C++11 TESTS 14 46 819200 1300
74171155 QAQAutoMaton B March 24, 2020, 7:08 a.m. OK GNU C++14 TESTS 14 31 5017600 1300
74293691 vishnu_m B March 25, 2020, 1:15 p.m. OK GNU C++14 TESTS 14 46 102400 1300
74158087 __ACoder B March 24, 2020, 3:13 a.m. OK GNU C++14 TESTS 14 46 16076800 1300
74154344 carmen__ B March 24, 2020, 1:19 a.m. OK GNU C++14 TESTS 14 62 204800 1300
74247865 dongdziz B March 25, 2020, 12:46 a.m. OK GNU C++14 TESTS 14 62 409600 1300
74130614 toxic_uj B March 23, 2020, 5:16 p.m. OK GNU C++14 TESTS 14 62 819200 1300
74310547 SHENGZHEN B March 25, 2020, 3:55 p.m. OK GNU C++14 TESTS 14 62 819200 1300
74531644 avikrit_10 B March 27, 2020, 6:40 a.m. OK GNU C++14 TESTS 14 62 819200 1300
74280242 gnswapnil B March 25, 2020, 10:49 a.m. OK GNU C++14 TESTS 14 62 819200 1300
74208700 2039527370 B March 24, 2020, 2:09 p.m. OK GNU C++14 TESTS 14 62 819200 1300
74371569 .tx B March 26, 2020, 9:42 a.m. OK GNU C++17 TESTS 14 30 409600 1300
74161694 _andyli B March 24, 2020, 4:42 a.m. OK GNU C++17 TESTS 14 46 9523200 1300
74273937 xushuchun B March 25, 2020, 9:31 a.m. OK GNU C++17 TESTS 14 61 819200 1300
74198943 DeepJay B March 24, 2020, 12:34 p.m. OK GNU C++17 TESTS 14 61 8192000 1300
74150690 teapotd B March 23, 2020, 10:54 p.m. OK GNU C++17 TESTS 14 62 102400 1300
74314816 trainDOGGO B March 25, 2020, 4:38 p.m. OK GNU C++17 TESTS 14 62 102400 1300
74150603 emma B March 23, 2020, 10:51 p.m. OK GNU C++17 TESTS 14 62 204800 1300
74272941 thunder_dz B March 25, 2020, 9:19 a.m. OK GNU C++17 TESTS 14 62 409600 1300
74134041 wjli B March 23, 2020, 5:50 p.m. OK GNU C++17 TESTS 14 62 409600 1300
74571751 Ignatos B March 27, 2020, 3:02 p.m. OK GNU C++17 TESTS 14 62 819200 1300
74158311 zwliew B March 24, 2020, 3:19 a.m. OK GNU C++17 (64) TESTS 14 61 0 1300
74127359 gunjan10 B March 23, 2020, 4:52 p.m. OK GNU C++17 (64) TESTS 14 61 4812800 1300
74130690 MisterGu B March 23, 2020, 5:17 p.m. OK GNU C++17 (64) TESTS 14 62 102400 1300
74308588 ivan100sic B March 25, 2020, 3:41 p.m. OK GNU C++17 (64) TESTS 14 62 102400 1300
74118168 Salman_m B March 23, 2020, 4:23 p.m. OK GNU C++17 (64) TESTS 14 62 409600 1300
74174539 sharmajatin741 B March 24, 2020, 7:48 a.m. OK GNU C++17 (64) TESTS 14 62 2252800 1300
74141401 pseuda B March 23, 2020, 7:24 p.m. OK GNU C++17 (64) TESTS 14 62 4812800 1300
74138015 codeA10 B March 23, 2020, 6:37 p.m. OK GNU C++17 (64) TESTS 14 62 5017600 1300
74145764 harsh.15 B March 23, 2020, 8:38 p.m. OK GNU C++17 (64) TESTS 14 62 6144000 1300
74122039 gerasikov.fml31 B March 23, 2020, 4:30 p.m. OK GNU C++17 (64) TESTS 14 77 102400 1300
74214388 ae04071 B March 24, 2020, 3:07 p.m. OK Go TESTS 14 654 512000 1300
74121605 nsaeki B March 23, 2020, 4:30 p.m. OK Go TESTS 14 717 102400 1300
74118883 atishay127 B March 23, 2020, 4:24 p.m. OK Java 11 TESTS 14 218 0 1300
74141904 shallotwang129 B March 23, 2020, 7:32 p.m. OK Java 11 TESTS 14 233 1638400 1300
74208699 D2XP B March 24, 2020, 2:09 p.m. OK Java 11 TESTS 14 248 0 1300
74117700 Moonlit B March 23, 2020, 4:22 p.m. OK Java 11 TESTS 14 265 0 1300
74239613 Tardimgg B March 24, 2020, 8:33 p.m. OK Java 11 TESTS 14 280 5120000 1300
74144026 Clowyy B March 23, 2020, 8:07 p.m. OK Java 11 TESTS 14 280 16793600 1300
74125183 Ourobouro91 B March 23, 2020, 4:40 p.m. OK Java 11 TESTS 14 280 17612800 1300
74125007 Dukkha B March 23, 2020, 4:39 p.m. OK Java 11 TESTS 14 452 0 1300
74250427 goldencarrots72 B March 25, 2020, 2:27 a.m. OK Java 11 TESTS 14 935 6553600 1300
74259053 girkarkshitij B March 25, 2020, 6:03 a.m. OK Java 11 TESTS 14 1466 0 1300
74239554 Nirav412000 B March 24, 2020, 8:32 p.m. OK Java 8 TESTS 14 124 0 1300
74389558 ineffablekenobi B March 26, 2020, 1:16 p.m. OK Java 8 TESTS 14 124 0 1300
74221875 nalin_1000101 B March 24, 2020, 4:35 p.m. OK Java 8 TESTS 14 124 0 1300
74152613 bluesky111 B March 24, 2020, 12:12 a.m. OK Java 8 TESTS 14 139 0 1300
74525946 Oland B March 27, 2020, 4:53 a.m. OK Java 8 TESTS 14 140 0 1300
74273625 Bhargav9427 B March 25, 2020, 9:27 a.m. OK Java 8 TESTS 14 140 0 1300
74206564 Learner111 B March 24, 2020, 1:49 p.m. OK Java 8 TESTS 14 155 0 1300
74141464 ZerooCool B March 23, 2020, 7:25 p.m. OK Java 8 TESTS 14 155 0 1300
74588266 marcose18 B March 27, 2020, 6:11 p.m. OK Java 8 TESTS 14 155 2867200 1300
74273699 In_The_Name_Of_Love B March 25, 2020, 9:28 a.m. OK Java 8 TESTS 14 155 4198400 1300
74175891 Spheniscine B March 24, 2020, 8:04 a.m. OK Kotlin TESTS 14 218 1126400 1300
74145832 ahmethalici B March 23, 2020, 8:40 p.m. OK Kotlin TESTS 14 1465 7270400 1300
74172445 artworks B March 24, 2020, 7:23 a.m. OK Mono C# TESTS 14 186 19558400 1300
74261193 camypaper B March 25, 2020, 6:39 a.m. OK Mono C# TESTS 14 685 3584000 1300
74198368 TRR B March 24, 2020, 12:28 p.m. OK Mono C# TESTS 14 701 12083200 1300
74231091 Brokolis B March 24, 2020, 6:21 p.m. OK Mono C# TESTS 14 701 20889600 1300
74295431 vjudge1 B March 25, 2020, 1:32 p.m. OK MS C++ TESTS 14 62 819200 1300
74296416 vjudge2 B March 25, 2020, 1:42 p.m. OK MS C++ TESTS 14 77 7987200 1300
74184564 vjudge3 B March 24, 2020, 9:52 a.m. OK MS C++ TESTS 14 93 3276800 1300
74309157 vjudge4 B March 25, 2020, 3:47 p.m. OK MS C++ TESTS 14 140 819200 1300
74165648 vjudge3 B March 24, 2020, 6:04 a.m. OK MS C++ TESTS 14 421 4403200 1300
74193378 StasLada B March 24, 2020, 11:36 a.m. OK MS C++ TESTS 14 451 614400 1300
74205321 sudarshan333u B March 24, 2020, 1:38 p.m. OK MS C++ TESTS 14 483 4608000 1300
74168597 vjudge2 B March 24, 2020, 6:39 a.m. OK MS C++ TESTS 14 686 4096000 1300
74157763 vjudge3 B March 24, 2020, 3:03 a.m. OK MS C++ TESTS 14 686 4300800 1300
74184341 vjudge3 B March 24, 2020, 9:49 a.m. OK MS C++ TESTS 14 701 3891200 1300
74152732 vjudge1 B March 24, 2020, 12:17 a.m. OK MS C++ 2017 TESTS 14 108 204800 1300
74172079 LeeLdler B March 24, 2020, 7:18 a.m. OK MS C++ 2017 TESTS 14 108 7987200 1300
74193330 LeeJongHun B March 24, 2020, 11:35 a.m. OK MS C++ 2017 TESTS 14 109 102400 1300
74154424 2019030005407 B March 24, 2020, 1:22 a.m. OK MS C++ 2017 TESTS 14 109 3174400 1300
74117276 ontael333 B March 23, 2020, 4:21 p.m. OK MS C++ 2017 TESTS 14 234 1126400 1300
74556155 nik1998 B March 27, 2020, 12:17 p.m. OK MS C++ 2017 TESTS 14 234 4403200 1300
74391324 jdyj B March 26, 2020, 1:35 p.m. OK MS C++ 2017 TESTS 14 249 0 1300
74123555 thomas_li B March 23, 2020, 4:33 p.m. OK MS C++ 2017 TESTS 14 280 8396800 1300
74304483 Monotonic B March 25, 2020, 3:07 p.m. OK MS C++ 2017 TESTS 14 327 2969600 1300
74352192 bonobono B March 26, 2020, 5:09 a.m. OK MS C++ 2017 TESTS 14 436 102400 1300
74140410 mayakin B March 23, 2020, 7:08 p.m. OK PHP TESTS 14 732 12185600 1300
74184150 yashwant_singh B March 24, 2020, 9:47 a.m. OK PyPy 2 TESTS 14 311 7884800 1300
74183862 yashwant_singh B March 24, 2020, 9:43 a.m. OK PyPy 2 TESTS 14 343 10035200 1300
74282233 jolt.tks B March 25, 2020, 11:13 a.m. OK PyPy 2 TESTS 14 1045 6451200 1300
74118969 maheshraju2020 B March 23, 2020, 4:24 p.m. OK PyPy 2 TESTS 14 1497 13824000 1300
74175319 yashwant_singh B March 24, 2020, 7:57 a.m. OK PyPy 3 TESTS 14 296 9830400 1300
74172852 yashwant_singh B March 24, 2020, 7:28 a.m. OK PyPy 3 TESTS 14 296 9830400 1300
74184172 yashwant_singh B March 24, 2020, 9:47 a.m. OK PyPy 3 TESTS 14 311 9216000 1300
74171343 yashwant_singh B March 24, 2020, 7:10 a.m. OK PyPy 3 TESTS 14 327 9420800 1300
74252794 DTUPIS B March 25, 2020, 3:36 a.m. OK PyPy 3 TESTS 14 327 10547200 1300
74552475 md37 B March 27, 2020, 11:29 a.m. OK PyPy 3 TESTS 14 343 10547200 1300
74381177 _venkatesh_ B March 26, 2020, 11:40 a.m. OK PyPy 3 TESTS 14 343 10547200 1300
74367453 minhquangpham6 B March 26, 2020, 8:48 a.m. OK PyPy 3 TESTS 14 343 10547200 1300
74362193 chauhan14 B March 26, 2020, 7:38 a.m. OK PyPy 3 TESTS 14 343 10547200 1300
74340683 smhiam B March 25, 2020, 10:57 p.m. OK PyPy 3 TESTS 14 343 10547200 1300
74184187 yashwant_singh B March 24, 2020, 9:47 a.m. OK Python 2 TESTS 14 764 7884800 1300
74144635 hackerbaba B March 23, 2020, 8:18 p.m. OK Python 2 TESTS 14 779 13312000 1300
74165967 anshuman16423 B March 24, 2020, 6:08 a.m. OK Python 2 TESTS 14 811 12697600 1300
74349700 wolffd B March 26, 2020, 4:05 a.m. OK Python 2 TESTS 14 998 10956800 1300
74178736 ComptineDunAutreEte B March 24, 2020, 8:39 a.m. OK Python 2 TESTS 14 1029 10137600 1300
74347129 wolffd B March 26, 2020, 2:52 a.m. OK Python 2 TESTS 14 1044 8089600 1300
74340969 GTrigger B March 25, 2020, 11:07 p.m. OK Python 2 TESTS 14 1122 10240000 1300
74128187 hritik3878 B March 23, 2020, 4:57 p.m. OK Python 2 TESTS 14 1247 19660800 1300
74117349 hritik3878 B March 23, 2020, 4:21 p.m. OK Python 2 TESTS 14 1278 21094400 1300
74174681 bazzyadb B March 24, 2020, 7:50 a.m. OK Python 2 TESTS 14 1325 11059200 1300
74218461 KingVlad B March 24, 2020, 3:53 p.m. OK Python 3 TESTS 14 561 7782400 1300
74384530 zingZing B March 26, 2020, 12:20 p.m. OK Python 3 TESTS 14 561 7884800 1300
74378655 nikil B March 26, 2020, 11:11 a.m. OK Python 3 TESTS 14 561 7884800 1300
74347296 ashishsingh101 B March 26, 2020, 2:57 a.m. OK Python 3 TESTS 14 561 7884800 1300
74284303 KanhuKeNanu B March 25, 2020, 11:37 a.m. OK Python 3 TESTS 14 561 7884800 1300
74256198 sqqq23 B March 25, 2020, 5:06 a.m. OK Python 3 TESTS 14 561 7884800 1300
74519452 hzmciu B March 27, 2020, 2:31 a.m. OK Python 3 TESTS 14 577 7987200 1300
74130652 Achilles221B B March 23, 2020, 5:16 p.m. OK Python 3 TESTS 14 592 7782400 1300
74184200 yashwant_singh B March 24, 2020, 9:47 a.m. OK Python 3 TESTS 14 857 8601600 1300
74180386 shristi6001 B March 24, 2020, 9:01 a.m. OK Python 3 TESTS 14 888 17305600 1300
74143017 mversic101 B March 23, 2020, 7:50 p.m. OK Rust TESTS 14 1856 3276800 1300

remove filters

Back to search problems