Codeforces Round 484 (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
982 Codeforces Round 484 (Div. 2) FINISHED False 7200 210864287 May 17, 2018, 4:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 11970 ) C Cut 'em all! PROGRAMMING dfs and similar dp graphs greedy trees 1500

B"You're given a tree with n vertices. Your task is to determine the maximum possible number of edges that can be removed in such a way that all the remaining connected components will have even size. The first line contains an integer n ( 1 <= n <= 10^5 ) denoting the size of the tree. The next n - 1 lines contain two integers u , v ( 1 <= u, v <= n ) each, describing the vertices connected by the i -th edge. It's guaranteed that the given edges form a tree. Output a single integer k -- the maximum number of edges that can be removed to leave all connected components with even size, or -1 if it is impossible to remove edges in order to satisfy this property. In the first example you can remove the edge between vertices 1 and 4 . The graph after that will have two connected components with two vertices in each. In the second example you can't remove edges in such a way that all components have even number of vertices, so the answer is -1 . "...

Tutorials

Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
43277730 vjudge4 C Sept. 23, 2018, 1:48 a.m. OK Clang++17 Diagnostics TESTS 45 514 38502400 1500
53037371 chaorenhaha C April 20, 2019, 8:02 a.m. OK FPC TESTS 45 62 4096000 1500
46357986 chaorenhaha C Nov. 29, 2018, 9:27 a.m. OK FPC TESTS 45 62 4608000 1500
42308930 TShT C Aug. 31, 2018, 1:04 p.m. OK FPC TESTS 45 62 6144000 1500
46357997 chaorenhaha C Nov. 29, 2018, 9:27 a.m. OK FPC TESTS 45 62 9318400 1500
38375118 forlfs C May 17, 2018, 5:59 p.m. OK GNU C TESTS 45 62 8089600 1500
38966593 C1ariS C June 5, 2018, 11:06 a.m. OK GNU C TESTS 45 62 11264000 1500
38377138 sitara_lives C May 17, 2018, 6:17 p.m. OK GNU C TESTS 45 78 9113600 1500
38426952 wuruzhao C May 19, 2018, 10:25 a.m. OK GNU C++ TESTS 45 31 4812800 1500
38565338 LaiAng8086 C May 23, 2018, 2:40 p.m. OK GNU C++ TESTS 45 31 5427200 1500
38394066 e_e C May 18, 2018, 8:07 a.m. OK GNU C++ TESTS 45 31 5632000 1500
38386820 Michael_Li C May 18, 2018, 2:36 a.m. OK GNU C++ TESTS 45 31 5939200 1500
38386599 Tgotp C May 18, 2018, 2:23 a.m. OK GNU C++ TESTS 45 31 6451200 1500
38767241 redbag C May 30, 2018, 9:31 a.m. OK GNU C++ TESTS 45 31 9011200 1500
38958325 L__A C June 5, 2018, 3:16 a.m. OK GNU C++ TESTS 45 31 9420800 1500
38525213 Dedicatus545 C May 22, 2018, 6:17 a.m. OK GNU C++ TESTS 45 31 11059200 1500
38972450 luogu_bot3 C June 5, 2018, 3:17 p.m. OK GNU C++ TESTS 45 31 12390400 1500
38971429 autouke C June 5, 2018, 2:32 p.m. OK GNU C++ TESTS 45 31 12390400 1500
44157980 Elber C Oct. 11, 2018, 7:23 p.m. OK GNU C11 TESTS 45 62 5324800 1500
38373546 caen C May 17, 2018, 5:46 p.m. OK GNU C11 TESTS 45 62 5324800 1500
48941994 vjudge1 C Jan. 25, 2019, 5 p.m. OK GNU C++11 TESTS 45 31 4915200 1500
38576688 adoubiq C May 24, 2018, 4:42 a.m. OK GNU C++11 TESTS 45 31 4915200 1500
41964362 vjudge4 C Aug. 22, 2018, 11:28 a.m. OK GNU C++11 TESTS 45 31 5222400 1500
39138616 LXY-01 C June 11, 2018, 6:43 a.m. OK GNU C++11 TESTS 45 31 6451200 1500
49972966 vjudge5 C Feb. 16, 2019, 3:54 a.m. OK GNU C++11 TESTS 45 31 6553600 1500
38587847 kcfzyhq C May 24, 2018, 1:23 p.m. OK GNU C++11 TESTS 45 31 7270400 1500
42884674 chengni C Sept. 15, 2018, 9:04 a.m. OK GNU C++11 TESTS 45 31 7372800 1500
38429494 XHRlyb_2001 C May 19, 2018, 11:53 a.m. OK GNU C++11 TESTS 45 31 8294400 1500
44185351 Pigbrain C Oct. 12, 2018, 12:57 p.m. OK GNU C++11 TESTS 45 46 5120000 1500
40074403 Amber30 C July 8, 2018, 3:09 a.m. OK GNU C++11 TESTS 45 46 5120000 1500
47331178 biliwang C Dec. 21, 2018, 1:01 p.m. OK GNU C++14 TESTS 45 46 7270400 1500
53475211 vjudge1 C April 28, 2019, 3:02 p.m. OK GNU C++14 TESTS 45 61 6451200 1500
61284846 vishnu_m C Sept. 25, 2019, 6:04 p.m. OK GNU C++14 TESTS 45 61 7577600 1500
49056802 vjudge3 C Jan. 27, 2019, 1:39 p.m. OK GNU C++14 TESTS 45 62 5017600 1500
44475852 vjudge1 C Oct. 18, 2018, 8:54 a.m. OK GNU C++14 TESTS 45 62 5017600 1500
39813162 Jake_sep C July 1, 2018, 6:11 a.m. OK GNU C++14 TESTS 45 62 5120000 1500
48784831 vjudge4 C Jan. 23, 2019, 8:28 a.m. OK GNU C++14 TESTS 45 62 5120000 1500
38427304 stevenzx C May 19, 2018, 10:36 a.m. OK GNU C++14 TESTS 45 62 5120000 1500
38387105 hhhjhy C May 18, 2018, 2:54 a.m. OK GNU C++14 TESTS 45 62 5120000 1500
52370140 bojverdict2 C April 6, 2019, 5:43 a.m. OK GNU C++14 TESTS 45 62 5222400 1500
52369473 andywu C April 6, 2019, 5:16 a.m. OK GNU C++17 TESTS 45 61 5222400 1500
48783739 vjudge3 C Jan. 23, 2019, 7:57 a.m. OK GNU C++17 TESTS 45 61 12902400 1500
48786852 vjudge4 C Jan. 23, 2019, 9:24 a.m. OK GNU C++17 TESTS 45 62 3584000 1500
60429826 vjudge4 C Sept. 12, 2019, 9:03 a.m. OK GNU C++17 TESTS 45 62 3891200 1500
65279704 vjudge3 C Nov. 18, 2019, 4:44 a.m. OK GNU C++17 TESTS 45 62 5120000 1500
51295356 swust5120175184 C March 14, 2019, 12:15 p.m. OK GNU C++17 TESTS 45 62 5120000 1500
41735322 ladyjy C Aug. 18, 2018, 2:03 a.m. OK GNU C++17 TESTS 45 62 5120000 1500
38432935 scut_go C May 19, 2018, 1:55 p.m. OK GNU C++17 TESTS 45 62 5222400 1500
39047829 HIT_Attacker C June 8, 2018, 1:48 p.m. OK GNU C++17 TESTS 45 62 5222400 1500
38377461 PhantoM__ C May 17, 2018, 6:20 p.m. OK GNU C++17 TESTS 45 62 5939200 1500
38528333 caen C May 22, 2018, 8:22 a.m. OK Go TESTS 45 187 26112000 1500
43530065 Marii C Sept. 28, 2018, 1:11 p.m. OK Go TESTS 45 202 14131200 1500
38547870 stczhc C May 22, 2018, 11:11 p.m. OK Haskell TESTS 45 124 26624000 1500
38630613 sl0th C May 26, 2018, 10:07 a.m. OK Haskell TESTS 45 140 20377600 1500
38630623 sl0th C May 26, 2018, 10:07 a.m. OK Haskell TESTS 45 140 26624000 1500
38630634 sl0th C May 26, 2018, 10:08 a.m. OK Haskell TESTS 45 156 27545600 1500
38630656 sl0th C May 26, 2018, 10:09 a.m. OK Haskell TESTS 45 171 19046400 1500
40866552 f2lk6wf90d C July 28, 2018, 3:44 a.m. OK Haskell TESTS 45 171 35020800 1500
40866490 f2lk6wf90d C July 28, 2018, 3:40 a.m. OK Haskell TESTS 45 187 35020800 1500
38617269 brainddump C May 25, 2018, 7:57 p.m. OK Haskell TESTS 45 342 35942400 1500
38547842 stczhc C May 22, 2018, 11:07 p.m. OK Haskell TESTS 45 936 29593600 1500
65495057 shubh_jha98 C Nov. 21, 2019, 4:14 p.m. OK Java 11 TESTS 45 280 62054400 1500
67028304 samuelbohl C Dec. 16, 2019, 3:03 p.m. OK Java 11 TESTS 45 639 24371200 1500
68852992 zhanyi_xiaolu C Jan. 15, 2020, 9:40 a.m. OK Java 11 TESTS 45 717 51302400 1500
64433324 pizzaEater C Nov. 6, 2019, 11:04 p.m. OK Java 11 TESTS 45 794 86118400 1500
38423250 In_The_Name_Of_Love C May 19, 2018, 8:23 a.m. OK Java 8 TESTS 45 155 0 1500
61591315 Vatsal53 C Oct. 1, 2019, 7:07 a.m. OK Java 8 TESTS 45 155 3481600 1500
38452478 NiravDoshi C May 20, 2018, 8:30 a.m. OK Java 8 TESTS 45 186 1638400 1500
42738959 Ahmed_Diab C Sept. 10, 2018, 3:10 p.m. OK Java 8 TESTS 45 186 3072000 1500
38971708 donli C June 5, 2018, 2:44 p.m. OK Java 8 TESTS 45 187 25804800 1500
39657840 chandan5284 C June 25, 2018, 6:31 p.m. OK Java 8 TESTS 45 202 5632000 1500
61754480 saurabhs1206 C Oct. 3, 2019, 4:56 a.m. OK Java 8 TESTS 45 202 14131200 1500
38391759 bluesky111 C May 18, 2018, 6:45 a.m. OK Java 8 TESTS 45 217 6348800 1500
38386147 jajajas C May 18, 2018, 1:50 a.m. OK Java 8 TESTS 45 233 12800000 1500
40861931 prabhat236218 C July 27, 2018, 10:40 p.m. OK Java 8 TESTS 45 233 100864000 1500
42212536 DragoonKiller C Aug. 28, 2018, 3:09 p.m. OK Kotlin TESTS 45 280 29491200 1500
42213084 DragoonKiller C Aug. 28, 2018, 3:29 p.m. OK Kotlin TESTS 45 343 34918400 1500
38639390 yodhacs C May 26, 2018, 4:07 p.m. OK Kotlin TESTS 45 374 38195200 1500
38437309 0442A403 C May 19, 2018, 4:51 p.m. OK Kotlin TESTS 45 389 42496000 1500
59630592 Ahmadjon C Aug. 28, 2019, 5:55 p.m. OK Kotlin TESTS 45 452 19660800 1500
42841161 murfel C Sept. 13, 2018, 6:43 p.m. OK Kotlin TESTS 45 483 38604800 1500
42811972 murfel C Sept. 12, 2018, 8:49 p.m. OK Kotlin TESTS 45 483 38604800 1500
42212327 DragoonKiller C Aug. 28, 2018, 3:02 p.m. OK Kotlin TESTS 45 546 7782400 1500
42748155 murfel C Sept. 10, 2018, 9:26 p.m. OK Kotlin TESTS 45 546 54784000 1500
38639412 yodhacs C May 26, 2018, 4:08 p.m. OK Kotlin TESTS 45 561 87449600 1500
55994289 og.kostya C June 24, 2019, 9:24 a.m. OK Mono C# TESTS 45 93 10547200 1500
38545721 lionvs13 C May 22, 2018, 8:02 p.m. OK Mono C# TESTS 45 218 16281600 1500
38816204 keep.deep C June 1, 2018, 2:07 a.m. OK Mono C# TESTS 45 218 25702400 1500
51941231 nemars C March 28, 2019, 2:34 p.m. OK Mono C# TESTS 45 374 24268800 1500
48915208 vjudge2 C Jan. 25, 2019, 5:07 a.m. OK MS C++ TESTS 45 46 6041600 1500
59166845 vjudge4 C Aug. 20, 2019, 3:31 p.m. OK MS C++ TESTS 45 46 8499200 1500
62967338 vjudge1 C Oct. 20, 2019, 5:23 a.m. OK MS C++ TESTS 45 61 4096000 1500
48917197 vjudge3 C Jan. 25, 2019, 6:02 a.m. OK MS C++ TESTS 45 61 4403200 1500
59429273 vjudge2 C Aug. 25, 2019, 5:15 a.m. OK MS C++ TESTS 45 61 4812800 1500
59356537 vjudge1 C Aug. 23, 2019, 1:43 p.m. OK MS C++ TESTS 45 61 8396800 1500
59195414 vjudge3 C Aug. 21, 2019, 1:17 a.m. OK MS C++ TESTS 45 61 8499200 1500
59131964 vjudge4 C Aug. 20, 2019, 11:20 a.m. OK MS C++ TESTS 45 61 10444800 1500
63081228 vjudge5 C Oct. 21, 2019, 3:10 p.m. OK MS C++ TESTS 45 61 25702400 1500
41918228 scorpiowf C Aug. 21, 2018, 1:22 a.m. OK MS C++ TESTS 45 62 5120000 1500
58840990 vjudge5 C Aug. 15, 2019, 2:01 a.m. OK MS C++ 2017 TESTS 45 62 5324800 1500
62973252 vjudge5 C Oct. 20, 2019, 7:41 a.m. OK MS C++ 2017 TESTS 45 77 6758400 1500
60169024 TOPAPEC C Sept. 6, 2019, 12:09 p.m. OK MS C++ 2017 TESTS 45 187 5734400 1500
67161397 simplycomplex20 C Dec. 18, 2019, 2:05 p.m. OK MS C++ 2017 TESTS 45 202 5324800 1500
53500413 Timonnable C April 29, 2019, 1:59 p.m. OK MS C++ 2017 TESTS 45 202 5734400 1500
53730213 LinusTorvaldsFan C May 4, 2019, 6:49 a.m. OK MS C++ 2017 TESTS 45 202 6041600 1500
53730240 LinusTorvaldsFan C May 4, 2019, 6:49 a.m. OK MS C++ 2017 TESTS 45 202 6041600 1500
49782040 Gladius_Smerch C Feb. 11, 2019, 5:56 p.m. OK MS C++ 2017 TESTS 45 202 6758400 1500
48269182 mateuszdanowski C Jan. 11, 2019, 11:37 p.m. OK Ocaml TESTS 45 93 9728000 1500
45287564 sk0 C Nov. 4, 2018, 5:40 p.m. OK Ocaml TESTS 45 93 9728000 1500
38472418 gabe C May 21, 2018, 1:45 a.m. OK Perl TESTS 45 639 132710400 1500
38445294 hAtchiko C May 20, 2018, 1:42 a.m. OK Perl TESTS 45 794 52224000 1500
38397336 rsFalse C May 18, 2018, 10:05 a.m. OK Perl TESTS 45 794 52224000 1500
38679113 jan25 C May 27, 2018, 8:07 p.m. OK Perl TESTS 45 795 144486400 1500
38377345 rsFalse C May 17, 2018, 6:19 p.m. OK Perl TESTS 45 810 55398400 1500
51887983 YESMAths C March 27, 2019, 7:31 a.m. OK PyPy 2 TESTS 45 343 17920000 1500
57606245 chaudhary_19 C July 23, 2019, 6:02 p.m. OK PyPy 2 TESTS 45 358 18841600 1500
56292592 vjudge2 C June 30, 2019, 2:48 a.m. OK PyPy 2 TESTS 45 436 11878400 1500
42803237 Onesh0t C Sept. 12, 2018, 3:35 p.m. OK PyPy 2 TESTS 45 732 15564800 1500
38431734 jakab922 C May 19, 2018, 1:09 p.m. OK PyPy 2 TESTS 45 748 28262400 1500
63556737 UTMoonlight C Oct. 27, 2019, 1:05 p.m. OK PyPy 3 TESTS 45 966 32768000 1500
55114268 shubhankarsharma00 C June 5, 2019, 7:54 a.m. OK Python 2 TESTS 45 561 18739200 1500
55114338 shubhankarsharma00 C June 5, 2019, 7:57 a.m. OK Python 2 TESTS 45 592 18124800 1500
39226761 Ali_Pi C June 13, 2018, 8:56 p.m. OK Python 2 TESTS 45 623 24473600 1500
38407244 supachai_pay C May 18, 2018, 5:25 p.m. OK Python 2 TESTS 45 685 18329600 1500
54791353 anshuman16423 C May 29, 2019, 7:17 a.m. OK Python 2 TESTS 45 764 22425600 1500
45763729 tieros C Nov. 15, 2018, 11:06 a.m. OK Python 3 TESTS 45 436 13107200 1500
51658074 kuluso97 C March 21, 2019, 11:37 p.m. OK Python 3 TESTS 45 545 13516800 1500
45204632 nowyyz C Nov. 2, 2018, 12:02 p.m. OK Python 3 TESTS 45 576 13107200 1500
50762069 toysheeyeyraku C March 3, 2019, 8:06 p.m. OK Python 3 TESTS 45 577 13312000 1500
38655559 MartiBook C May 27, 2018, 12:47 p.m. OK Python 3 TESTS 45 717 12595200 1500
40062800 skmonir C July 7, 2018, 1:47 p.m. OK Python 3 TESTS 45 717 18636800 1500
38655837 MartiBook C May 27, 2018, 1:03 p.m. OK Python 3 TESTS 45 732 12595200 1500
38374863 eowvuign C May 17, 2018, 5:57 p.m. OK Python 3 TESTS 45 763 24166400 1500
38656105 MartiBook C May 27, 2018, 1:20 p.m. OK Python 3 TESTS 45 764 12595200 1500
38629704 gawd C May 26, 2018, 9:23 a.m. OK Python 3 TESTS 45 779 19046400 1500
38377650 Hillmouse C May 17, 2018, 6:21 p.m. OK Rust TESTS 45 62 107110400 1500

remove filters

Back to search problems