Codeforces LATOKEN Round 1 (Div. 1 + 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
1534 Codeforces LATOKEN Round 1 (Div. 1 + Div. 2) FINISHED False 10800 108224699 June 13, 2021, 3:35 p.m.

Problems

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 $$"...

Tutorials

Codeforces LATOKEN Round 1 (Div. 1 + Div. 2) Editorial

Submissions

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

remove filters

Back to search problems