Codeforces Round 681 (Div. 1, based on VK Cup 2019-2020 - Final)

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
1442 Codeforces Round 681 (Div. 1, based on VK Cup 2019-2020 - Final) FINISHED False 7200 133025111 Nov. 2, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 140 ) F Differentiating Games PROGRAMMING games interactive

B'This is an interactive problem Ginny is taking an exam on game theory. The professor is tired of hearing the same answers over and over again, so he offered Ginny to play a game instead of a standard exam. As known from the course, a combinatorial game on a graph with multiple starting positions is a game with a directed graph and multiple starting vertices holding a token each. Two players take turns moving one of the tokens along the graph edges on each turn. The player who can 't make a move loses the game. If both players can play an infinitely long game without losing, a draw is called. For the exam, the professor drew an acyclic directed graph and chose one of its vertices. Ginny needs to guess the vertex the professor chose. To do so, Ginny can choose a multiset of vertices S several times and ask the professor: "If I put one token in each vertex of the given graph for each occurrence of the vertex in the multiset S , and then one more in the selected vertex, what would be the result of the combinatorial game?". Having given the task, the professor left the room to give Ginny some time to prepare for the game. Ginny thinks that she 's being tricked because the problem is impossible to solve. Therefore, while the professor is away, she wants to add or remove several edges from the graph. Even though the original graph was acyclic, edges could be added to the graph to make cycles appear. In this task, interaction consists of several phases. In the first phase, the interactor gives as an input to your program three integers N ( 1 <= N <= 1000 ), M ( 0 <= M <= 100 ,000 ), T ( 1 <= T <= 2000 ): the number of vertices and edges in the initial graph, and the number of times Ginny has to guess the chosen vertex. The next M lines contain pairs of vertices a_i b_i ( 1 <= a_i, b_i <= N ): beginning and end of corresponding graph edges. The graph is guaranteed to be acyclic and all of its ed'...

Tutorials

84298

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
97494831 hos.lyric F Nov. 2, 2020, 5:15 p.m. OK D TESTS 57 639 24371200
97498578 Benq F Nov. 2, 2020, 5:47 p.m. OK GNU C++17 (64) TESTS 57 482 21196800
97503031 sh1194 F Nov. 2, 2020, 6:38 p.m. OK Java 8 TESTS 57 1045 0
97502697 sh1194 F Nov. 2, 2020, 6:34 p.m. OK Java 8 TESTS 57 1060 0
97498174 mmaxio F Nov. 2, 2020, 5:43 p.m. OK Java 8 TESTS 57 1060 0
97502475 sh1194 F Nov. 2, 2020, 6:31 p.m. OK Java 8 TESTS 57 1107 0

remove filters

Back to search problems