Codeforces Round 746 (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
1592 Codeforces Round 746 (Div. 2) FINISHED False 7200 103994663 Oct. 3, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2357 ) D Hemose in ICPC ? PROGRAMMING binary search dfs and similar divide and conquer interactive math number theory trees

B"This is an interactive problem! In the last regional contest Hemose, ZeyadKhattab and YahiaSherif -- members of the team Carpe Diem -- did not qualify to ICPC because of some unknown reasons. Hemose was very sad and had a bad day after the contest, but ZeyadKhattab is very wise and knows Hemose very well, and does not want to see him sad. Zeyad knows that Hemose loves tree problems, so he gave him a tree problem with a very special device. Hemose has a weighted tree with n nodes and n-1 edges. Unfortunately, Hemose doesn't remember the weights of edges. Let's define Dist(u, v) for u neq v as the greatest common divisor of the weights of all edges on the path from node u to node v . Hemose has a special device. Hemose can give the device a set of nodes, and the device will return the largest Dist between any two nodes from the set. More formally, if Hemose gives the device a set S of nodes, the device will return the largest value of Dist(u, v) over all pairs (u, v) with u , v in S and u neq v . Hemose can use this Device at most 12 times, and wants to find any two distinct nodes a , b , such that Dist(a, b) is maximum possible. Can you help him? Begin the interaction from reading a single integer n ( 2 <= n <= 10^3 ) -- the number of nodes in the tree. Next, read n-1 lines. The i -th of the next n-1 lines contains two integers u_i and v_i ( 1 <= q u_i, v_i <= q n , u_i neq v_i ), which means that there's an edge between nodes u_i and v_i . It's guaranteed that weights of edges were <= q 10^9 . It is guaranteed that the given graph is a tree. Now you may begin asking queries. To ask a query about a set of k nodes v_1, v_2, ldots, v_k ( 2 <= k <= n , 1 <= v_i <= n , all v_i are distinct), output: ? k v_1 v_2 ldots v_k "...

Tutorials

95583

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
130751973 zn_com D Oct. 4, 2021, 3:03 a.m. OK GNU C++14 TESTS 45 15 3788800
130729083 SuperJ6 D Oct. 3, 2021, 5:53 p.m. OK GNU C++14 TESTS 41 15 3891200
130760794 Bananana. D Oct. 4, 2021, 5:34 a.m. OK GNU C++14 TESTS 45 15 3993600
130720142 1ink D Oct. 3, 2021, 4:29 p.m. OK GNU C++14 TESTS 40 15 3993600
130752665 LoveLonelyTime D Oct. 4, 2021, 3:16 a.m. OK GNU C++14 TESTS 45 15 3993600
130721200 ggxxdd D Oct. 3, 2021, 4:32 p.m. OK GNU C++14 TESTS 40 15 3993600
130748887 dztlb D Oct. 4, 2021, 2:06 a.m. OK GNU C++14 TESTS 45 30 3788800
130754339 TLE_Automat D Oct. 4, 2021, 3:47 a.m. OK GNU C++14 TESTS 45 30 3891200
130728100 zhuzhirui2005 D Oct. 3, 2021, 5:43 p.m. OK GNU C++14 TESTS 41 30 3891200
130748413 fightycz D Oct. 4, 2021, 1:58 a.m. OK GNU C++14 TESTS 45 30 3993600
130740528 racsosabe D Oct. 3, 2021, 9:05 p.m. OK GNU C++17 TESTS 45 15 3891200
130731489 ezraft D Oct. 3, 2021, 6:22 p.m. OK GNU C++17 TESTS 41 15 3993600
130753594 socpite D Oct. 4, 2021, 3:33 a.m. OK GNU C++17 TESTS 45 15 3993600
130739631 SirCovidThe19th D Oct. 3, 2021, 8:42 p.m. OK GNU C++17 TESTS 45 15 3993600
130734894 Kambar_Z D Oct. 3, 2021, 7:13 p.m. OK GNU C++17 TESTS 43 15 3993600
130731870 TomazGomes D Oct. 3, 2021, 6:27 p.m. OK GNU C++17 TESTS 41 15 3993600
130718332 Igor_2017 D Oct. 3, 2021, 4:24 p.m. OK GNU C++17 TESTS 40 15 3993600
130747338 relyt871 D Oct. 4, 2021, 1:31 a.m. OK GNU C++17 TESTS 45 15 4096000
130752557 Parinay2003 D Oct. 4, 2021, 3:14 a.m. OK GNU C++17 TESTS 45 15 4096000
130749095 sky123 D Oct. 4, 2021, 2:10 a.m. OK GNU C++17 TESTS 45 30 3788800
130728581 18o3 D Oct. 3, 2021, 5:47 p.m. OK GNU C++17 (64) TESTS 41 15 4403200
130740701 Thallium54 D Oct. 3, 2021, 9:10 p.m. OK GNU C++17 (64) TESTS 45 15 4403200
130732454 MatsuTaku D Oct. 3, 2021, 6:35 p.m. OK GNU C++17 (64) TESTS 41 15 4403200
130721255 imbr92 D Oct. 3, 2021, 4:32 p.m. OK GNU C++17 (64) TESTS 40 15 4403200
130718063 tute7627 D Oct. 3, 2021, 4:23 p.m. OK GNU C++17 (64) TESTS 40 15 4505600
130743384 neal D Oct. 3, 2021, 10:34 p.m. OK GNU C++17 (64) TESTS 45 15 4505600
130759607 shivangtiwari D Oct. 4, 2021, 5:17 a.m. OK GNU C++17 (64) TESTS 45 30 4403200
130759316 aiyishengaiyishi D Oct. 4, 2021, 5:12 a.m. OK GNU C++17 (64) TESTS 45 30 4403200
130742645 angesh D Oct. 3, 2021, 10:08 p.m. OK GNU C++17 (64) TESTS 45 30 4403200
130742479 AlanSkarica D Oct. 3, 2021, 10:02 p.m. OK GNU C++17 (64) TESTS 45 30 4403200
130725321 Dukkha D Oct. 3, 2021, 5:14 p.m. OK Java 11 TESTS 40 265 25190400
130728380 medude D Oct. 3, 2021, 5:45 p.m. OK Java 8 TESTS 41 124 20480000
130757089 thedesalizes D Oct. 4, 2021, 4:35 a.m. OK Java 8 TESTS 45 124 20480000
130744269 Restricted D Oct. 3, 2021, 11:08 p.m. OK Java 8 TESTS 45 155 20480000
130741601 Restricted D Oct. 3, 2021, 9:35 p.m. OK Java 8 TESTS 45 186 21299200
130742844 Restricted D Oct. 3, 2021, 10:15 p.m. OK Java 8 TESTS 45 187 21299200
130732473 Ahmed_Hosssam D Oct. 3, 2021, 6:35 p.m. OK Java 8 TESTS 41 202 21196800
130721836 Ahmed_Hosssam D Oct. 3, 2021, 4:33 p.m. OK Java 8 TESTS 40 202 21196800
130740236 Ahmed_Hosssam D Oct. 3, 2021, 8:58 p.m. OK Java 8 TESTS 45 218 21196800
130726186 tabr D Oct. 3, 2021, 5:26 p.m. OK Kotlin 1.5 TESTS 41 233 27340800
130721270 P___ D Oct. 3, 2021, 4:32 p.m. OK MS C++ 2017 TESTS 40 31 3891200
130730230 moreda D Oct. 3, 2021, 6:06 p.m. OK MS C++ 2017 TESTS 41 31 3891200
130715162 GILGAMESH D Oct. 3, 2021, 4:14 p.m. OK MS C++ 2017 TESTS 40 31 3891200
130718120 Yupiteru D Oct. 3, 2021, 4:23 p.m. OK .NET Core C# TESTS 40 93 12902400
130747884 chinesedfan D Oct. 4, 2021, 1:45 a.m. OK Node.js TESTS 45 108 16896000
130715828 Mukundan314 D Oct. 3, 2021, 4:16 p.m. OK PyPy 2 TESTS 40 108 24268800
130757124 mkawa2 D Oct. 4, 2021, 4:36 a.m. OK PyPy 3 TESTS 45 140 23654400
130741200 oadey89 D Oct. 3, 2021, 9:24 p.m. OK PyPy 3 TESTS 45 186 24268800
130735016 caan_do D Oct. 3, 2021, 7:15 p.m. OK PyPy 3 TESTS 43 358 31846400
130716054 manish.17 D Oct. 3, 2021, 4:17 p.m. OK PyPy 3 TESTS 40 389 32051200
130727855 huikang D Oct. 3, 2021, 5:40 p.m. OK PyPy 3 TESTS 41 405 31846400
130735754 r57shell D Oct. 3, 2021, 7:27 p.m. OK Python 3 TESTS 43 77 7065600
130738464 noogler D Oct. 3, 2021, 8:18 p.m. OK Rust TESTS 45 30 4403200

remove filters

Back to search problems