Codeforces Round 589 (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
1228 Codeforces Round 589 (Div. 2) FINISHED False 7200 167676887 Sept. 29, 2019, 1:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 443 ) F One Node is Gone PROGRAMMING constructive algorithms implementation trees 2700

B"You have an integer n . Let's define following tree generation as McDic's generation: You have a tree. Determine if this tree can be made by McDic's generation. If yes, then find the parent vertex of removed vertex in tree. The first line contains integer n ( 2 <= n <= 17 ). The i -th of the next 2^{n} - 3 lines contains two integers a_{i} and b_{i} ( 1 <= a_{i} lt b_{i} <= 2^{n} - 2 ) -- meaning there is an edge between a_{i} and b_{i} . It is guaranteed that the given edges form a tree. Print two lines. In the first line, print a single integer -- the number of answers. If given tree cannot be made by McDic's generation, then print 0 . In the second line, print all possible answers in ascending order, separated by spaces. If the given tree cannot be made by McDic's generation, then don't print anything. In the first example, 3 is the only possible answer. In the second example, there are 2 possible answers. In the third example, the tree can't be generated by McDic's generation. "...

Tutorials

70162

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
61949024 AutumnKite F Oct. 6, 2019, 2:15 a.m. OK GNU C++11 TESTS 83 46 6451200 2700
61538274 luogu_bot2 F Sept. 30, 2019, 7:34 a.m. OK GNU C++11 TESTS 83 61 30105600 2700
63989470 Dream-chasing_Juvenile F Nov. 1, 2019, 12:42 p.m. OK GNU C++11 TESTS 83 61 57651200 2700
61585532 icfan F Oct. 1, 2019, 4:42 a.m. OK GNU C++11 TESTS 83 62 5120000 2700
64743569 _blackjack_ F Nov. 12, 2019, 12:47 p.m. OK GNU C++11 TESTS 83 62 5222400 2700
62426397 Infinityedge F Oct. 12, 2019, 2:25 p.m. OK GNU C++11 TESTS 83 62 20889600 2700
62252441 ZUTTER_ F Oct. 10, 2019, 9:42 a.m. OK GNU C++11 TESTS 83 62 32358400 2700
62673103 flyFeather F Oct. 16, 2019, 10:31 a.m. OK GNU C++11 TESTS 83 77 3686400 2700
61895456 He_Ren F Oct. 5, 2019, 7:06 a.m. OK GNU C++11 TESTS 83 77 4608000 2700
61721940 FairyHiweibolu F Oct. 2, 2019, 2:01 p.m. OK GNU C++11 TESTS 83 77 8704000 2700
62429663 idxcalcal F Oct. 12, 2019, 3:25 p.m. OK GNU C++14 TESTS 83 77 10240000 2700
61503489 beginend F Sept. 29, 2019, 2:47 p.m. OK GNU C++14 TESTS 82 93 6451200 2700
61519647 _LeMur_ F Sept. 29, 2019, 6:59 p.m. OK GNU C++14 TESTS 83 93 7782400 2700
61527741 chielo F Sept. 30, 2019, 12:23 a.m. OK GNU C++14 TESTS 83 93 12800000 2700
61592585 WLHW F Oct. 1, 2019, 7:34 a.m. OK GNU C++14 TESTS 83 93 36761600 2700
61693460 A_root_A F Oct. 2, 2019, 6:20 a.m. OK GNU C++14 TESTS 83 109 6041600 2700
61677852 kboitmanis F Oct. 1, 2019, 9:44 p.m. OK GNU C++14 TESTS 83 109 7475200 2700
61527538 MegaOwIer F Sept. 30, 2019, 12:12 a.m. OK GNU C++14 TESTS 83 109 8499200 2700
62194218 animeFORever F Oct. 9, 2019, 10:29 a.m. OK GNU C++14 TESTS 83 109 14438400 2700
61981473 15872954516 F Oct. 6, 2019, 12:10 p.m. OK GNU C++14 TESTS 83 124 6348800 2700
62091774 Makabaka F Oct. 8, 2019, 6:06 a.m. OK GNU C++17 TESTS 83 77 51097600 2700
61692594 slzxchy F Oct. 2, 2019, 6:06 a.m. OK GNU C++17 TESTS 83 78 5222400 2700
66206422 HatsuneMikuo F Dec. 3, 2019, 3:24 a.m. OK GNU C++17 TESTS 83 78 7680000 2700
61502740 xumingkuan F Sept. 29, 2019, 2:43 p.m. OK GNU C++17 TESTS 82 78 8499200 2700
62054802 wickedog F Oct. 7, 2019, 11:41 a.m. OK GNU C++17 TESTS 83 93 6451200 2700
61529751 ddytxdy F Sept. 30, 2019, 2:07 a.m. OK GNU C++17 TESTS 83 93 6860800 2700
66206403 interestingLSY F Dec. 3, 2019, 3:22 a.m. OK GNU C++17 TESTS 83 93 7884800 2700
61553940 FFFFFFFHHHHHHH F Sept. 30, 2019, 1:26 p.m. OK GNU C++17 TESTS 83 93 12800000 2700
62397711 RealFreddy F Oct. 12, 2019, 6:11 a.m. OK GNU C++17 TESTS 83 108 5222400 2700
65113205 Rudy358 F Nov. 16, 2019, 1:14 a.m. OK GNU C++17 TESTS 83 108 6348800 2700
61495950 uwi F Sept. 29, 2019, 2:14 p.m. OK Java 8 TESTS 82 342 11161600 2700
61503538 cwise F Sept. 29, 2019, 2:47 p.m. OK Java 8 TESTS 82 529 89702400 2700
63208357 Suzukaze F Oct. 23, 2019, 1:52 a.m. OK Java 8 TESTS 83 545 15769600 2700
62093579 Ruins F Oct. 8, 2019, 6:43 a.m. OK Java 8 TESTS 83 935 15564800 2700
61934015 YuraLukashik F Oct. 5, 2019, 5:12 p.m. OK Kotlin TESTS 83 998 65331200 2700
61933710 YuraLukashik F Oct. 5, 2019, 5:07 p.m. OK Kotlin TESTS 83 998 65433600 2700
61933544 YuraLukashik F Oct. 5, 2019, 5:04 p.m. OK Kotlin TESTS 83 998 65433600 2700
61865307 _Kee F Oct. 4, 2019, 4:25 p.m. OK PyPy 3 TESTS 83 498 20480000 2700
61864117 _Kee F Oct. 4, 2019, 4:06 p.m. OK PyPy 3 TESTS 83 545 20275200 2700
61508991 rustaurance F Sept. 29, 2019, 3:41 p.m. OK Rust TESTS 82 187 6348800 2700

remove filters

Back to search problems