Educational Codeforces Round 3

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
609 Educational Codeforces Round 3 FINISHED False 7200 287074804 Dec. 19, 2015, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 8228 ) E Minimum spanning tree for each edge PROGRAMMING data structures dfs and similar ds graphs trees 2100

B'Connected undirected weighted graph without self-loops and multiple edges is given. Graph contains n vertices and m edges. For each edge (u, xe2 x80 x89v) find the minimal possible weight of the spanning tree that contains the edge (u, xe2 x80 x89v). The weight of the spanning tree is the sum of weights of all edges included in spanning tree. First line contains two integers n and m (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892 xc2 xb7105, xe2 x80 x89n xe2 x80 x89- xe2 x80 x891 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892 xc2 xb7105) -- the number of vertices and edges in graph. Each of the next m lines contains three integers ui, xe2 x80 x89vi, xe2 x80 x89wi (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ui, xe2 x80 x89vi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89ui xe2 x80 x89 xe2 x89 xa0 xe2 x80 x89vi, xe2 x80 x891 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89wi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109) -- the endpoints of the i-th edge and its weight. Print m lines. i-th line should contain the minimal possible weight of the spanning tree that contains i-th edge. The edges are numbered from 1 to m in order of their appearing in input.'...

Tutorials

Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
14907167 abcxyz1 E Dec. 21, 2015, 5:08 a.m. OK FPC TESTS 67 608 34713600 2100
14922903 SilverDH E Dec. 22, 2015, 9:15 a.m. OK FPC TESTS 67 608 53043200 2100
27966304 Sanja E June 22, 2017, 1:26 p.m. OK FPC TESTS 67 623 52224000 2100
15078953 darkwind52 E Dec. 29, 2015, 2:42 a.m. OK FPC TESTS 67 623 54988800 2100
15146222 greatsaiyanman E Jan. 1, 2016, 8:37 a.m. OK FPC TESTS 67 639 51404800 2100
15160366 Profeeder E Jan. 2, 2016, 4:11 p.m. OK FPC TESTS 67 655 51404800 2100
15063884 tinnt E Dec. 28, 2015, 2:23 a.m. OK FPC TESTS 67 655 90112000 2100
15063854 tinnt E Dec. 28, 2015, 2:19 a.m. OK FPC TESTS 67 655 90112000 2100
14913206 dohonghuan E Dec. 21, 2015, 1:23 p.m. OK FPC TESTS 67 670 50585600 2100
30254140 huw E Sept. 10, 2017, 7:02 p.m. OK FPC TESTS 67 670 73523200 2100
29699083 lllllllllllllllllllllll E Aug. 23, 2017, 6:21 a.m. OK GNU C++ TESTS 67 140 8806400 2100
14936036 Lightning34 E Dec. 23, 2015, 9:28 a.m. OK GNU C++ TESTS 67 140 10444800 2100
40985506 ReaLNero1 E July 30, 2018, 7:59 p.m. OK GNU C++ TESTS 67 155 8806400 2100
31495125 thchuan2001 E Oct. 19, 2017, 12:09 a.m. OK GNU C++ TESTS 67 187 8499200 2100
29698401 lllllllllllllllllllllll E Aug. 23, 2017, 5:38 a.m. OK GNU C++ TESTS 67 187 8806400 2100
31912709 ldm E Oct. 31, 2017, 7:08 a.m. OK GNU C++ TESTS 67 202 61849600 2100
38413193 Scut82 E May 19, 2018, 12:22 a.m. OK GNU C++ TESTS 67 202 94208000 2100
31495617 thchuan2001 E Oct. 19, 2017, 1:07 a.m. OK GNU C++ TESTS 67 218 9625600 2100
32000011 lsonan E Nov. 3, 2017, 7:31 a.m. OK GNU C++ TESTS 67 218 64512000 2100
31530729 wxl12 E Oct. 20, 2017, 11:18 a.m. OK GNU C++ TESTS 67 233 55910400 2100
58182450 rainboy E Aug. 2, 2019, 3:45 p.m. OK GNU C11 TESTS 67 982 47308800 2100
66139526 jzh817 E Dec. 1, 2019, 1:45 p.m. OK GNU C++11 TESTS 67 156 16076800 2100
51960127 luogu_bot2 E March 29, 2019, 6:17 a.m. OK GNU C++11 TESTS 67 156 50483200 2100
51960120 time_interspace E March 29, 2019, 6:17 a.m. OK GNU C++11 TESTS 67 156 50483200 2100
56809077 vjudge4 E July 10, 2019, 3:12 p.m. OK GNU C++11 TESTS 67 171 12800000 2100
56809006 luogu_bot4 E July 10, 2019, 3:10 p.m. OK GNU C++11 TESTS 67 171 12800000 2100
25348488 Artemis_Fowl E March 8, 2017, 7:21 p.m. OK GNU C++11 TESTS 67 171 21299200 2100
64338683 gsyz E Nov. 6, 2019, 12:24 a.m. OK GNU C++11 TESTS 67 171 44032000 2100
63362895 Analyziz E Oct. 25, 2019, 6:24 a.m. OK GNU C++11 TESTS 67 171 58470400 2100
44381424 vjudge1 E Oct. 16, 2018, 4:07 a.m. OK GNU C++11 TESTS 67 186 58368000 2100
44381415 sunshiness E Oct. 16, 2018, 4:07 a.m. OK GNU C++11 TESTS 67 186 58368000 2100
54426336 K_K E May 20, 2019, 6:42 p.m. OK GNU C++14 TESTS 67 218 15257600 2100
27174936 zlc1114 E May 17, 2017, 8:06 a.m. OK GNU C++14 TESTS 67 218 96153600 2100
47783910 brightsompong E Dec. 31, 2018, 9:38 a.m. OK GNU C++14 TESTS 67 249 249958400 2100
65057162 _HossamYehia_ E Nov. 15, 2019, 3:33 p.m. OK GNU C++14 TESTS 67 264 47308800 2100
46622592 ParagonX97 E Dec. 4, 2018, 6:48 p.m. OK GNU C++14 TESTS 67 265 8806400 2100
47783667 brightsompong E Dec. 31, 2018, 9:31 a.m. OK GNU C++14 TESTS 67 265 12800000 2100
46622473 ParagonX97 E Dec. 4, 2018, 6:45 p.m. OK GNU C++14 TESTS 67 280 8806400 2100
46620881 ParagonX97 E Dec. 4, 2018, 6:14 p.m. OK GNU C++14 TESTS 67 280 8806400 2100
57978345 vjudge3 E July 30, 2019, 8:27 a.m. OK GNU C++14 TESTS 67 280 32051200 2100
65056668 _HossamYehia_ E Nov. 15, 2019, 3:23 p.m. OK GNU C++14 TESTS 67 280 47308800 2100
62344993 maneatingmonkey E Oct. 11, 2019, 7:05 a.m. OK GNU C++17 TESTS 67 265 12800000 2100
46426314 vjudge4 E Dec. 1, 2018, 12:33 a.m. OK GNU C++17 TESTS 67 280 49664000 2100
42000532 vjudge4 E Aug. 23, 2018, 2:51 p.m. OK GNU C++17 TESTS 67 280 56320000 2100
53271919 vjudge5 E April 25, 2019, 6:57 a.m. OK GNU C++17 TESTS 67 296 37376000 2100
69015834 vjudge5 E Jan. 18, 2020, 5:15 a.m. OK GNU C++17 TESTS 67 296 89702400 2100
50087720 adshin21 E Feb. 18, 2019, 8:30 a.m. OK GNU C++17 TESTS 67 311 13107200 2100
59233651 scew_ru E Aug. 21, 2019, 4:31 p.m. OK GNU C++17 TESTS 67 311 52121600 2100
47281402 vjudge3 E Dec. 20, 2018, 1:26 a.m. OK GNU C++17 TESTS 67 311 55500800 2100
52464142 BJFU_FYC E April 7, 2019, 2:44 p.m. OK GNU C++17 TESTS 67 311 92160000 2100
56674998 vjudge2 E July 7, 2019, 3:01 p.m. OK GNU C++17 TESTS 67 311 110592000 2100
19497913 pavel.rosputko E July 29, 2016, 4:56 p.m. OK Haskell TESTS 67 1138 91648000 2100
19502990 pavel.rosputko E July 29, 2016, 8:09 p.m. OK Haskell TESTS 67 1154 85299200 2100
19496022 pavel.rosputko E July 29, 2016, 4:39 p.m. OK Haskell TESTS 67 1200 85299200 2100
19520934 pavel.rosputko E July 30, 2016, 3:56 p.m. OK Haskell TESTS 67 1200 92672000 2100
19496569 pavel.rosputko E July 29, 2016, 4:44 p.m. OK Haskell TESTS 67 1279 85299200 2100
19494670 pavel.rosputko E July 29, 2016, 4:25 p.m. OK Haskell TESTS 67 1434 109465600 2100
19481847 pavel.rosputko E July 29, 2016, 2:37 p.m. OK Haskell TESTS 67 1450 136806400 2100
19493612 pavel.rosputko E July 29, 2016, 4:14 p.m. OK Haskell TESTS 67 1481 109465600 2100
19495737 pavel.rosputko E July 29, 2016, 4:36 p.m. OK Haskell TESTS 67 1497 105267200 2100
19519920 pavel.rosputko E July 30, 2016, 2:58 p.m. OK Haskell TESTS 67 1513 92672000 2100
69818183 zhanyi_xiaolu E Jan. 30, 2020, 6:50 a.m. OK Java 11 TESTS 67 1106 180326400 2100
68404827 TheSawan E Jan. 8, 2020, 2:30 p.m. OK Java 11 TESTS 67 1263 175718400 2100
16533610 DukeOfYork E March 5, 2016, 12:23 p.m. OK Java 7 TESTS 67 1060 168243200 2100
14919781 regalised E Dec. 22, 2015, 1:12 a.m. OK Java 7 TESTS 67 1310 186368000 2100
14926739 regalised E Dec. 22, 2015, 2:52 p.m. OK Java 7 TESTS 67 1372 186368000 2100
14920327 regalised E Dec. 22, 2015, 3:28 a.m. OK Java 7 TESTS 67 1466 186368000 2100
15101580 uwi E Dec. 30, 2015, 3:04 p.m. OK Java 8 TESTS 67 561 67686400 2100
53609421 MaxHeap E May 1, 2019, 12:13 p.m. OK Java 8 TESTS 67 639 134144000 2100
27183974 U_Square E May 17, 2017, 4:57 p.m. OK Java 8 TESTS 67 639 161177600 2100
52640961 Ahmed_Diab E April 12, 2019, 12:27 p.m. OK Java 8 TESTS 67 733 107417600 2100
53609459 MaxHeap E May 1, 2019, 12:14 p.m. OK Java 8 TESTS 67 748 134246400 2100
16431570 fmoraes E Feb. 29, 2016, 7:15 p.m. OK Java 8 TESTS 67 779 128512000 2100
15061983 Al3ks1002 E Dec. 27, 2015, 9 p.m. OK Java 8 TESTS 67 794 132608000 2100
38251812 Sharon E May 14, 2018, 11:24 p.m. OK Java 8 TESTS 67 826 149196800 2100
57171680 derrick20 E July 17, 2019, 3:29 a.m. OK Java 8 TESTS 67 857 148377600 2100
57171529 derrick20 E July 17, 2019, 3:22 a.m. OK Java 8 TESTS 67 857 148377600 2100
42245205 Slamur E Aug. 29, 2018, 2:51 p.m. OK Kotlin TESTS 67 1730 130048000 2100
65133495 hibatibati E Nov. 16, 2019, 4:57 a.m. OK Mono C# TESTS 67 685 83456000 2100
14936834 AnatolyTolstobrov E Dec. 23, 2015, 10:33 a.m. OK MS C# TESTS 67 1091 100147200 2100
14890761 azukun E Dec. 19, 2015, 7:30 p.m. OK MS C# TESTS 67 1699 95232000 2100
57594865 vjudge4 E July 23, 2019, 1:35 p.m. OK MS C++ TESTS 67 249 47513600 2100
57595430 vjudge2 E July 23, 2019, 1:46 p.m. OK MS C++ TESTS 67 249 47513600 2100
14927792 ZJZNKU E Dec. 22, 2015, 4:18 p.m. OK MS C++ TESTS 67 280 99840000 2100
46352534 vjudge2 E Nov. 29, 2018, 6:19 a.m. OK MS C++ TESTS 67 295 26624000 2100
15935259 vjudge4 E Feb. 10, 2016, 3:32 p.m. OK MS C++ TESTS 67 311 39219200 2100
60667594 vjudge1 E Sept. 16, 2019, 8:59 a.m. OK MS C++ TESTS 67 312 94617600 2100
16013437 sister_what_hate_most E Feb. 14, 2016, 6:15 a.m. OK MS C++ TESTS 67 327 39219200 2100
57594178 vjudge4 E July 23, 2019, 1:20 p.m. OK MS C++ TESTS 67 327 71270400 2100
57593519 vjudge1 E July 23, 2019, 1:05 p.m. OK MS C++ TESTS 67 342 107417600 2100
51973791 vjudge2 E March 29, 2019, 1:33 p.m. OK MS C++ TESTS 67 343 51507200 2100
68891563 vjudge2 E Jan. 16, 2020, 2:33 a.m. OK MS C++ 2017 TESTS 67 561 92467200 2100
68891467 116c E Jan. 16, 2020, 2:30 a.m. OK MS C++ 2017 TESTS 67 654 92467200 2100
62349974 maneatingmonkey E Oct. 11, 2019, 8:59 a.m. OK MS C++ 2017 TESTS 67 670 8806400 2100
62354447 vjudge4 E Oct. 11, 2019, 10:29 a.m. OK MS C++ 2017 TESTS 67 686 7270400 2100
62352509 maneatingmonkey E Oct. 11, 2019, 9:49 a.m. OK MS C++ 2017 TESTS 67 686 7987200 2100
62353770 maneatingmonkey E Oct. 11, 2019, 10:15 a.m. OK MS C++ 2017 TESTS 67 686 7987200 2100
62354020 maneatingmonkey E Oct. 11, 2019, 10:20 a.m. OK MS C++ 2017 TESTS 67 702 7987200 2100
62354369 maneatingmonkey E Oct. 11, 2019, 10:28 a.m. OK MS C++ 2017 TESTS 67 748 7270400 2100
53880596 Stepavly E May 8, 2019, 2:29 p.m. OK MS C++ 2017 TESTS 67 748 56320000 2100
62636620 vjudge1 E Oct. 15, 2019, 4:59 p.m. OK MS C++ 2017 TESTS 67 764 87654400 2100
14923722 alexey.shchepin E Dec. 22, 2015, 10:33 a.m. OK Ocaml TESTS 67 717 14438400 2100
14890331 Darooha E Dec. 19, 2015, 6:49 p.m. OK Ocaml TESTS 67 858 22937600 2100
38142685 Arios16 E May 12, 2018, 3:37 p.m. OK Rust TESTS 67 1902 211046400 2100
14939755 limed E Dec. 23, 2015, 2:15 p.m. OK Scala TESTS 67 1325 212684800 2100
14939727 limed E Dec. 23, 2015, 2:13 p.m. OK Scala TESTS 67 1325 215961600 2100
14939782 limed E Dec. 23, 2015, 2:17 p.m. OK Scala TESTS 67 1372 212684800 2100
14939858 limed E Dec. 23, 2015, 2:22 p.m. OK Scala TESTS 67 1435 202854400 2100

remove filters

Back to search problems