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.
Problems
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
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