Codeforces Round 541 (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
1131 Codeforces Round 541 (Div. 2) FINISHED False 7200 186262763 Feb. 23, 2019, 10:20 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3361 ) D Gourmet choice PROGRAMMING dfs and similar dp ds graphs greedy 2000

B'Mr. Apple, a gourmet, works as editor-in-chief of a gastronomic periodical. He travels around the world, tasting new delights of famous chefs from the most fashionable restaurants. Mr. Apple has his own signature method of review -- in each restaurant Mr. Apple orders two sets of dishes on two different days. All the dishes are different, because Mr. Apple doesn 't like to eat the same food. For each pair of dishes from different days he remembers exactly which was better, or that they were of the same quality. After this the gourmet evaluates each dish with a positive integer. Once, during a revision of a restaurant of Celtic medieval cuisine named xc2 xabPoisson xc2 xbb, that serves chestnut soup with fir, warm soda bread, spicy lemon pie and other folk food, Mr. Apple was very pleasantly surprised the gourmet with its variety of menu, and hence ordered too much. Now he 's confused about evaluating dishes. The gourmet tasted a set of n dishes on the first day and a set of m dishes on the second day. He made a table a of size n x m , in which he described his impressions. If, according to the expert, dish i from the first set was better than dish j from the second set, then a_{ij} is equal to ">", in the opposite case a_{ij} is equal to "<". Dishes also may be equally good, in this case a_{ij} is "=". Now Mr. Apple wants you to help him to evaluate every dish. Since Mr. Apple is very strict, he will evaluate the dishes so that the maximal number used is as small as possible. But Mr. Apple also is very fair, so he never evaluates the dishes so that it goes against his feelings. In other words, if a_{ij} is "<", then the number assigned to dish i from the first set should be less than the number of dish j from the second set, if a_{ij} is ">", then it should be greater, and finally if a_{ij} is "=", then the numbers should be the same. Help Mr. Apple to evaluate each dish from bot'...

Tutorials

Codeforces Round #541 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
50479481 tyzc D Feb. 25, 2019, 8:08 a.m. OK GNU C++11 TESTS 53 31 1024000 2000
50411747 architkarandikar D Feb. 24, 2019, 3:16 a.m. OK GNU C++11 TESTS 53 31 1024000 2000
50393258 Twenty_Fifteen D Feb. 23, 2019, 2:46 p.m. OK GNU C++11 TESTS 53 31 1638400 2000
50384805 n_inja D Feb. 23, 2019, 12:14 p.m. OK GNU C++11 TESTS 53 31 1843200 2000
52749804 mingzzc D April 14, 2019, 1:28 p.m. OK GNU C++11 TESTS 53 31 7782400 2000
51295469 luogu_bot2 D March 14, 2019, 12:18 p.m. OK GNU C++11 TESTS 53 31 7782400 2000
50679749 Performer.S D March 2, 2019, 10:57 a.m. OK GNU C++11 TESTS 53 31 7782400 2000
50679135 Performer.S D March 2, 2019, 10:43 a.m. OK GNU C++11 TESTS 53 31 7782400 2000
50566215 SleepZzz D Feb. 27, 2019, 1:15 p.m. OK GNU C++11 TESTS 53 31 7782400 2000
50483563 PinesL D Feb. 25, 2019, 10:23 a.m. OK GNU C++11 TESTS 53 31 7782400 2000
50474046 wcl95716 D Feb. 25, 2019, 4:21 a.m. OK GNU C++14 TESTS 53 31 1024000 2000
50390353 miamiao D Feb. 23, 2019, 1:44 p.m. OK GNU C++14 TESTS 53 31 1638400 2000
50418264 mig D Feb. 24, 2019, 7:46 a.m. OK GNU C++14 TESTS 53 31 2048000 2000
50392354 deja-vu D Feb. 23, 2019, 2:24 p.m. OK GNU C++14 TESTS 53 31 6963200 2000
50389998 domen111 D Feb. 23, 2019, 1:37 p.m. OK GNU C++14 TESTS 53 31 7884800 2000
50644481 alurquiza D March 1, 2019, 3:15 p.m. OK GNU C++14 TESTS 53 31 8396800 2000
50511351 Darshan_Darji D Feb. 26, 2019, 1:04 a.m. OK GNU C++14 TESTS 53 31 8704000 2000
50582639 ffern D Feb. 27, 2019, 11:13 p.m. OK GNU C++14 TESTS 53 31 8806400 2000
50385092 unkoob D Feb. 23, 2019, 12:15 p.m. OK GNU C++14 TESTS 53 31 8908800 2000
51307601 miguell D March 14, 2019, 5:36 p.m. OK GNU C++14 TESTS 53 31 10956800 2000
51076201 1612190130 D March 9, 2019, 9:26 a.m. OK GNU C++17 TESTS 53 31 1024000 2000
50383898 customer101 D Feb. 23, 2019, 12:11 p.m. OK GNU C++17 TESTS 53 31 2048000 2000
50382507 MesyuraTheOldDumbGoblin D Feb. 23, 2019, 12:05 p.m. OK GNU C++17 TESTS 53 31 2252800 2000
50429540 dhruvsomani D Feb. 24, 2019, 1:19 p.m. OK GNU C++17 TESTS 53 31 7782400 2000
64609496 guagua123 D Nov. 9, 2019, 11:48 p.m. OK GNU C++17 TESTS 53 31 7987200 2000
58798202 AK. D Aug. 14, 2019, 6:29 a.m. OK GNU C++17 TESTS 53 31 7987200 2000
50622231 614984177 D March 1, 2019, 2:53 a.m. OK GNU C++17 TESTS 53 31 7987200 2000
50578468 Light D Feb. 27, 2019, 7:27 p.m. OK GNU C++17 TESTS 53 31 7987200 2000
50509430 lys1280023 D Feb. 25, 2019, 10:20 p.m. OK GNU C++17 TESTS 53 31 7987200 2000
50492701 zengzk D Feb. 25, 2019, 1:56 p.m. OK GNU C++17 TESTS 53 31 7987200 2000
62531785 synapse D Oct. 13, 2019, 7:43 p.m. OK Go TESTS 53 62 5324800 2000
50391228 dai D Feb. 23, 2019, 2 p.m. OK Go TESTS 53 78 5427200 2000
50391360 dai D Feb. 23, 2019, 2:02 p.m. OK Go TESTS 53 93 5427200 2000
50512145 2008061626 D Feb. 26, 2019, 2:15 a.m. OK Go TESTS 53 186 9932800 2000
50806777 danagi D March 5, 2019, 6:07 a.m. OK Haskell TESTS 53 841 167219200 2000
65165767 DATVN D Nov. 16, 2019, 1:13 p.m. OK Java 11 TESTS 53 327 33075200 2000
68742822 yaoct D Jan. 14, 2020, 2:31 a.m. OK Java 8 TESTS 53 140 0 2000
50384776 Celesta D Feb. 23, 2019, 12:14 p.m. OK Java 8 TESTS 53 155 4403200 2000
50698804 MeryKitty D March 2, 2019, 7:35 p.m. OK Java 8 TESTS 53 155 7987200 2000
68763274 yaoct D Jan. 14, 2020, 8:57 a.m. OK Java 8 TESTS 53 155 17100800 2000
50470512 sweiss D Feb. 24, 2019, 11:52 p.m. OK Java 8 TESTS 53 171 18227200 2000
51797787 yizheng D March 24, 2019, 4:11 p.m. OK Java 8 TESTS 53 171 23040000 2000
57940910 7dan D July 29, 2019, 12:33 p.m. OK Java 8 TESTS 53 171 39731200 2000
61534237 mikit D Sept. 30, 2019, 5:26 a.m. OK Java 8 TESTS 53 187 2150400 2000
53125703 vjvjain0 D April 22, 2019, 1:46 p.m. OK Java 8 TESTS 53 217 26624000 2000
50401425 dusty.and.rusty D Feb. 23, 2019, 6:25 p.m. OK Java 8 TESTS 53 218 0 2000
50384943 LLI_E_P_JI_O_K D Feb. 23, 2019, 12:15 p.m. OK JavaScript TESTS 53 187 33792000 2000
65513248 Spheniscine D Nov. 22, 2019, 5:27 a.m. OK Kotlin TESTS 53 202 6348800 2000
65513469 Spheniscine D Nov. 22, 2019, 5:35 a.m. OK Kotlin TESTS 53 202 6451200 2000
54820290 camypaper D May 30, 2019, 1:47 a.m. OK Mono C# TESTS 53 171 18944000 2000
53825778 omikad D May 6, 2019, 4 p.m. OK Mono C# TESTS 53 171 165478400 2000
50396514 r57shell D Feb. 23, 2019, 4:08 p.m. OK MS C++ TESTS 53 46 7577600 2000
58150184 TianZuiXing D Aug. 2, 2019, 2:01 a.m. OK MS C++ TESTS 53 46 7680000 2000
58149867 TianJianXing D Aug. 2, 2019, 1:49 a.m. OK MS C++ TESTS 53 46 7884800 2000
50415936 vjudge4 D Feb. 24, 2019, 6:33 a.m. OK MS C++ TESTS 53 46 7987200 2000
57139621 vjudge3 D July 16, 2019, 10:26 a.m. OK MS C++ TESTS 53 46 10649600 2000
58414560 wawahaha D Aug. 7, 2019, 3:56 a.m. OK MS C++ TESTS 53 46 25395200 2000
53196401 ys1468362286 D April 23, 2019, 3:32 p.m. OK MS C++ TESTS 53 61 10649600 2000
53223055 vjudge1 D April 24, 2019, 12:52 p.m. OK MS C++ TESTS 53 62 39628800 2000
53196420 vjudge2 D April 23, 2019, 3:33 p.m. OK MS C++ TESTS 53 77 10547200 2000
61839764 vjudge3 D Oct. 4, 2019, 9:14 a.m. OK MS C++ TESTS 53 108 7680000 2000
67782729 wp32pw D Dec. 28, 2019, 11:35 a.m. OK MS C++ 2017 TESTS 53 61 8192000 2000
50473106 2017111799yjl D Feb. 25, 2019, 3:19 a.m. OK MS C++ 2017 TESTS 53 77 20172800 2000
50455152 Ivan11 D Feb. 24, 2019, 5:02 p.m. OK MS C++ 2017 TESTS 53 139 17510400 2000
50387633 siwei D Feb. 23, 2019, 1:02 p.m. OK MS C++ 2017 TESTS 53 155 44441600 2000
62261936 shebao D Oct. 10, 2019, 12:29 p.m. OK MS C++ 2017 TESTS 53 187 7577600 2000
50497478 Angelina_Kurepina D Feb. 25, 2019, 3:46 p.m. OK MS C++ 2017 TESTS 53 202 1331200 2000
50610528 Angelina_Kurepina D Feb. 28, 2019, 4:40 p.m. OK MS C++ 2017 TESTS 53 217 17715200 2000
58152686 TianSunXing D Aug. 2, 2019, 3:32 a.m. OK MS C++ 2017 TESTS 53 218 7577600 2000
54239655 2465806616 D May 16, 2019, 12:24 p.m. OK MS C++ 2017 TESTS 53 249 7372800 2000
50904727 Stepavly D March 6, 2019, 7:17 p.m. OK MS C++ 2017 TESTS 53 436 44236800 2000
50384075 pajenegod D Feb. 23, 2019, 12:11 p.m. OK PyPy 2 TESTS 53 217 16896000 2000
50652086 c1729 D March 1, 2019, 6:01 p.m. OK PyPy 2 TESTS 53 374 16588800 2000
50655677 c1729 D March 1, 2019, 7:27 p.m. OK PyPy 2 TESTS 53 404 14643200 2000
50408261 gatsko D Feb. 23, 2019, 10:56 p.m. OK PyPy 2 TESTS 53 982 148992000 2000
51792778 yumtam D March 24, 2019, 1:36 p.m. OK PyPy 3 TESTS 53 327 34816000 2000
52562541 algmyr D April 10, 2019, 11:09 a.m. OK PyPy 3 TESTS 53 374 34304000 2000
52761875 galaxyntfr D April 14, 2019, 9:37 p.m. OK PyPy 3 TESTS 53 390 34201600 2000
50925644 hogeandfuga D March 7, 2019, 11:42 a.m. OK PyPy 3 TESTS 53 514 17920000 2000
51392862 ababah D March 17, 2019, 1:37 a.m. OK PyPy 3 TESTS 53 670 98304000 2000
50410589 hmnid D Feb. 24, 2019, 2:08 a.m. OK PyPy 3 TESTS 53 748 69836800 2000
66532489 StefanSig D Dec. 9, 2019, 8:05 a.m. OK PyPy 3 TESTS 53 779 64204800 2000
68377032 Ulys-ses D Jan. 7, 2020, 8:36 p.m. OK Python 3 TESTS 53 1107 5017600 2000
50427547 akashdepth D Feb. 24, 2019, 12:19 p.m. OK Python 3 TESTS 53 1450 19763200 2000
50383834 dmikhalin D Feb. 23, 2019, 12:10 p.m. OK Python 3 TESTS 53 1481 2048000 2000
50405684 Jurii D Feb. 23, 2019, 8:36 p.m. OK Python 3 TESTS 53 1621 13004800 2000
50393567 smoon1989 D Feb. 23, 2019, 2:54 p.m. OK Python 3 TESTS 53 1918 16076800 2000
50582918 lydxlx D Feb. 27, 2019, 11:39 p.m. OK Python 3 TESTS 53 1965 17510400 2000
61071862 sansen D Sept. 22, 2019, 1:03 p.m. OK Rust TESTS 53 46 11980800 2000
50515310 Letmecry D Feb. 26, 2019, 5:58 a.m. OK Rust TESTS 53 374 58368000 2000
50482039 Letmecry D Feb. 25, 2019, 9:32 a.m. OK Rust TESTS 53 390 25190400 2000
50425435 yakamoto D Feb. 24, 2019, 11:16 a.m. OK Scala TESTS 53 717 22425600 2000

remove filters

Back to search problems