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. |
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 "... |
95583 |
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 |
Back to search problems