Educational Codeforces Round 51 (Rated for 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
1051 Educational Codeforces Round 51 (Rated for Div. 2) FINISHED False 7200 200070923 Sept. 20, 2018, 2:45 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3025 ) F The Shortest Statement PROGRAMMING graphs shortest paths trees 2300

B'You are given a weighed undirected connected graph, consisting of n vertices and m edges. You should answer q queries, the i -th query is to find the shortest distance between vertices u_i and v_i . The first line contains two integers n and m~(1 <= n, m <= 10^5, m - n <= 20) -- the number of vertices and edges in the graph. Next m lines contain the edges: the i -th edge is a triple of integers v_i, u_i, d_i~(1 <= u_i, v_i <= n, 1 <= d_i <= 10^9, u_i neq v_i) . This triple means that there is an edge between vertices u_i and v_i of weight d_i . It is guaranteed that graph contains no self-loops and multiple edges. The next line contains a single integer q~(1 <= q <= 10^5) -- the number of queries. Each of the next q lines contains two integers u_i and v_i~(1 <= u_i, v_i <= n) -- descriptions of the queries. Pay attention to the restriction m - n ~ <= ~ 20 . Print q lines. The i -th line should contain the answer to the i -th query -- the shortest distance between vertices u_i and v_i . '...

Tutorials

Educational Codeforces Round 51 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
51043834 rainboy F March 8, 2019, 5:58 p.m. OK GNU C11 TESTS 43 1076 55705600 2300
43418025 forlfs F Sept. 25, 2018, 4:26 p.m. OK GNU C11 TESTS 43 1170 56934400 2300
50488410 LJZ_C F Feb. 25, 2019, 12:30 p.m. OK GNU C++11 TESTS 43 249 19558400 2300
50488474 vjudge2 F Feb. 25, 2019, 12:31 p.m. OK GNU C++11 TESTS 43 280 19558400 2300
44756403 guapisolo F Oct. 24, 2018, 2:10 a.m. OK GNU C++11 TESTS 43 343 31641600 2300
45118218 guapisolo F Oct. 31, 2018, 12:26 a.m. OK GNU C++11 TESTS 43 374 31641600 2300
48765687 zxyl F Jan. 22, 2019, 7:13 p.m. OK GNU C++11 TESTS 43 389 41676800 2300
61195963 luogu_bot5 F Sept. 24, 2019, 5:36 a.m. OK GNU C++11 TESTS 43 421 56729600 2300
44387669 lunch F Oct. 16, 2018, 6:45 a.m. OK GNU C++11 TESTS 43 421 61337600 2300
52679442 Scut82 F April 13, 2019, 11:31 a.m. OK GNU C++11 TESTS 43 436 50483200 2300
43234175 drlong10th F Sept. 22, 2018, 7:24 a.m. OK GNU C++11 TESTS 43 436 55500800 2300
61586681 Social_Zhao F Oct. 1, 2019, 5:19 a.m. OK GNU C++11 TESTS 43 451 58880000 2300
57810227 I_love_chickpea F July 26, 2019, 4:57 p.m. OK GNU C++14 TESTS 43 202 23142400 2300
43269795 brandonzhang F Sept. 22, 2018, 6:19 p.m. OK GNU C++14 TESTS 43 405 78643200 2300
43269778 brandonzhang F Sept. 22, 2018, 6:18 p.m. OK GNU C++14 TESTS 43 405 78643200 2300
43269680 brandonzhang F Sept. 22, 2018, 6:14 p.m. OK GNU C++14 TESTS 43 420 78643200 2300
43269711 brandonzhang F Sept. 22, 2018, 6:16 p.m. OK GNU C++14 TESTS 43 421 78643200 2300
43269384 brandonzhang F Sept. 22, 2018, 6:05 p.m. OK GNU C++14 TESTS 43 467 78643200 2300
44034583 ldp F Oct. 9, 2018, 12:24 p.m. OK GNU C++14 TESTS 43 468 14336000 2300
44746528 kazuma F Oct. 23, 2018, 5:11 p.m. OK GNU C++14 TESTS 43 468 33484800 2300
43269607 brandonzhang F Sept. 22, 2018, 6:12 p.m. OK GNU C++14 TESTS 43 483 78643200 2300
43269227 brandonzhang F Sept. 22, 2018, 6:01 p.m. OK GNU C++14 TESTS 43 483 78643200 2300
59425488 saketh F Aug. 25, 2019, 2:02 a.m. OK GNU C++17 TESTS 43 311 64000000 2300
59494880 saketh F Aug. 25, 2019, 9:21 p.m. OK GNU C++17 TESTS 43 312 64000000 2300
44730366 test616.cpp F Oct. 23, 2018, 10:12 a.m. OK GNU C++17 TESTS 43 327 18329600 2300
59495334 saketh F Aug. 25, 2019, 9:41 p.m. OK GNU C++17 TESTS 43 327 64000000 2300
44751507 ReaLNero1 F Oct. 23, 2018, 8:12 p.m. OK GNU C++17 TESTS 43 358 32768000 2300
44547295 crathva F Oct. 19, 2018, 1:58 p.m. OK GNU C++17 TESTS 43 358 32768000 2300
65313435 OO_I_LOVE_YZQ__OO F Nov. 18, 2019, 4:14 p.m. OK GNU C++17 TESTS 43 436 55193600 2300
47267238 kongroo F Dec. 19, 2018, 2:53 p.m. OK GNU C++17 TESTS 43 499 24985600 2300
43642619 vjudge4 F Oct. 1, 2018, 12:13 p.m. OK GNU C++17 TESTS 43 545 57548800 2300
43642927 vjudge2 F Oct. 1, 2018, 12:22 p.m. OK GNU C++17 TESTS 43 561 57548800 2300
51043835 Dukkha F March 8, 2019, 5:58 p.m. OK Java 8 TESTS 43 1965 133427200 2300
51659911 Ahmed_Diab F March 22, 2019, 1:47 a.m. OK Java 8 TESTS 43 2199 80384000 2300
43629236 CrazyFlower F Oct. 1, 2018, 3:33 a.m. OK Java 8 TESTS 43 2402 78028800 2300
43387799 scoobydoo F Sept. 24, 2018, 9:32 p.m. OK Java 8 TESTS 43 2589 80384000 2300
43158462 Slamur F Sept. 20, 2018, 9:55 p.m. OK Java 8 TESTS 43 2635 78233600 2300
43165664 Slamur F Sept. 21, 2018, 4:53 a.m. OK Java 8 TESTS 43 2698 89395200 2300
44015807 xodiac F Oct. 8, 2018, 8:58 p.m. OK Java 8 TESTS 43 3041 94105600 2300
43340178 Deido___ F Sept. 23, 2018, 5:24 p.m. OK Java 8 TESTS 43 3431 135884800 2300
43165554 Slamur F Sept. 21, 2018, 4:48 a.m. OK Java 8 TESTS 43 3447 89395200 2300
45668223 Sayonara0617 F Nov. 13, 2018, 8:59 a.m. OK Java 8 TESTS 43 3493 135987200 2300
43668528 vjudge4 F Oct. 2, 2018, 2:25 a.m. OK MS C++ TESTS 43 701 53043200 2300
45764832 vjudge1 F Nov. 15, 2018, 11:37 a.m. OK MS C++ TESTS 43 810 60108800 2300
43630773 vjudge4 F Oct. 1, 2018, 5:07 a.m. OK MS C++ TESTS 43 873 58368000 2300
44048055 abtest100 F Oct. 9, 2018, 6:13 p.m. OK MS C++ TESTS 43 873 151244800 2300
57492098 vjudge4 F July 22, 2019, 7:26 a.m. OK MS C++ TESTS 43 1092 61849600 2300
44056851 vjudge4 F Oct. 10, 2018, 1:36 a.m. OK MS C++ TESTS 43 1138 63078400 2300
57482141 vjudge1 F July 22, 2019, 2:59 a.m. OK MS C++ TESTS 43 1169 101478400 2300
57492160 vjudge4 F July 22, 2019, 7:27 a.m. OK MS C++ TESTS 43 1185 61849600 2300
43144959 waItz7l9 F Sept. 20, 2018, 4:26 p.m. OK MS C++ TESTS 43 1200 72908800 2300
57593069 vjudge2 F July 23, 2019, 12:55 p.m. OK MS C++ TESTS 43 1309 107212800 2300
65554382 sansen F Nov. 22, 2019, 8:36 p.m. OK Rust TESTS 43 1106 50176000 2300

remove filters

Back to search problems