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 |
---|---|---|---|---|---|---|
1534 | Codeforces LATOKEN Round 1 (Div. 1 + Div. 2) | FINISHED | False | 10800 | 108224699 | June 13, 2021, 3:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 151 ) | H | Lost Nodes | PROGRAMMING | dp graphs interactive sortings trees |
B"This is an interactive problem. As he qualified for IOI this year, Little Ericyi was given a gift from all his friends: a tree of n nodes! On the flight to IOI Little Ericyi was very bored, so he decided to play a game with Little Yvonne with his new tree. First, Little Yvonne selects two (not necessarily different) nodes a and b on the tree (without telling Ericyi), and then gives him a hint f (which is some node on the path from a to b ). Then, Little Ericyi is able to ask the following question repeatedly: Little Ericyi's goal is to find the nodes a and b , and report them to Little Yvonne. However, Little Yvonne thought this game was too easy, so before he gives the hint f to Little Ericyi, he also wants him to first find the maximum number of queries required to determine a and b over all possibilities of a , b , and f assuming Little Ericyi plays optimally. Little Ericyi defines an optimal strategy as one that makes the minimum number of queries. Of course, once Little Ericyi replies with the maximum number of queries, Little Yvonne will only let him use that many queries in the game. The tree, a , b , and f are all fixed before the start of the game and do not change as queries are made. First read a line containing the integer n ( 1 <= n <= 10^5 ), the number of nodes in the tree. The next n xe2 x88 x921 lines describe Little Ericyi's tree. These lines contain two integers u and v ( 1 <= u,v <= n ) denoting an edge between u and v ( u neq v ). It is guaranteed that these edges form a tree. After that you should output k , the maximum number of queries needed to determine a and b over all possibilities of a , b , and f assuming Little Ericyi plays optimally. You should output end of line and flush the output after printing k . After that read a line containing the integer $$"... |
Codeforces LATOKEN Round 1 (Div. 1 + Div. 2) Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
119392160 | rainboy | H | June 13, 2021, 6:17 p.m. | OK | GNU C11 | TESTS | 239 | 1122 | 13926400 | ||
119405492 | rainboy | H | June 13, 2021, 10:03 p.m. | OK | GNU C++11 | TESTS | 239 | 857 | 13619200 | ||
119401011 | peehs_moorhsum | H | June 13, 2021, 8:03 p.m. | OK | GNU C++14 | TESTS | 239 | 904 | 39116800 | ||
119388875 | Radewoosh | H | June 13, 2021, 6:04 p.m. | OK | GNU C++14 | TESTS | 239 | 982 | 42700800 | ||
119405483 | rainboy | H | June 13, 2021, 10:02 p.m. | OK | GNU C++14 | TESTS | 239 | 1154 | 13824000 | ||
119396687 | Endagorion | H | June 13, 2021, 6:32 p.m. | OK | GNU C++17 | TESTS | 239 | 982 | 28569600 | ||
119409774 | OrlKorrekt | H | June 14, 2021, 1:46 a.m. | OK | GNU C++17 | TESTS | 239 | 1045 | 28569600 | ||
119405475 | rainboy | H | June 13, 2021, 10:02 p.m. | OK | GNU C++17 | TESTS | 239 | 1122 | 13824000 | ||
119403837 | sanskar | H | June 13, 2021, 9:05 p.m. | OK | GNU C++17 | TESTS | 239 | 1543 | 24883200 | ||
119399410 | jiangly | H | June 13, 2021, 7:50 p.m. | OK | GNU C++17 (64) | TESTS | 239 | 732 | 22732800 | ||
119388441 | ecnerwala | H | June 13, 2021, 6:02 p.m. | OK | GNU C++17 (64) | TESTS | 239 | 733 | 23552000 | ||
119400928 | Dormi | H | June 13, 2021, 8:02 p.m. | OK | GNU C++17 (64) | TESTS | 239 | 888 | 28262400 | ||
119408530 | ainta | H | June 14, 2021, 12:56 a.m. | OK | GNU C++17 (64) | TESTS | 239 | 997 | 49152000 | ||
119405464 | rainboy | H | June 13, 2021, 10:01 p.m. | OK | GNU C++17 (64) | TESTS | 239 | 1060 | 18227200 | ||
119417225 | xay5421 | H | June 14, 2021, 4:36 a.m. | OK | GNU C++17 (64) | TESTS | 239 | 1076 | 27238400 | ||
119402539 | eatmore | H | June 13, 2021, 8:29 p.m. | OK | Java 11 | TESTS | 239 | 3883 | 50176000 |
Back to search problems