Educational Codeforces Round 40 (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
954 Educational Codeforces Round 40 (Rated for Div. 2) FINISHED False 10800 254793284 March 22, 2018, 6:05 a.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 7854 ) D Fight Against Traffic PROGRAMMING dfs and similar graphs shortest paths 1600

Little town Nsk consists of n junctions connected by m bidirectional roads. Each road connects two distinct junctions and no two roads connect the same pair of junctions. It is possible to get from any junction to any other junction by these roads. The distance between two junctions is equal to the minimum possible number of roads on a path between them. In order to improve the transportation system, the city council asks mayor to build one new road. The problem is that the mayor has just bought a wonderful new car and he really enjoys a ride from his home, located near junction s to work located near junction t . Thus, he wants to build a new road in such a way that the distance between these two junctions won't decrease. You are assigned a task to compute the number of pairs of junctions that are not connected by the road, such that if the new road between these two junctions is built the distance between s and t won't decrease. The firt line of the input contains integers n , m , s and t ( 2 ≤ n ≤ 1000 , 1 ≤ m ≤ 1000 , 1 ≤ s , t ≤ n , s ≠ t ) — the number of junctions and the number of roads in Nsk, as well as the indices of junctions where mayors home and work are located respectively. The i -th of the following m lines contains two integers u i and v i ( 1 ≤ u i , v i ≤ n , u i ≠ v i ), meaning that this road connects junctions u i and v i directly. It is guaranteed that there is a path between any two junctions and no two roads connect the same pair of junctions. Print one integer — the number of pairs of junctions not connected by a direct road, such that building a road between these two junctions won't decrease the distance between junctions s and t .

Tutorials

58519

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
41298812 vjudge2 D Aug. 7, 2018, 8:44 a.m. OK Clang++17 Diagnostics TESTS 35 62 2355200 1600
36498484 ruban D March 22, 2018, 11 a.m. OK Delphi TESTS 35 78 163635200 1600
43355862 vjudge5 D Sept. 24, 2018, 6:16 a.m. OK FPC TESTS 35 31 0 1600
60250673 vjudge2 D Sept. 8, 2019, 6:34 a.m. OK FPC TESTS 35 31 0 1600
36508278 slavik228 D March 22, 2018, 3:44 p.m. OK FPC TESTS 35 31 4096000 1600
42438601 TShT D Sept. 3, 2018, 6:54 p.m. OK FPC TESTS 35 31 16281600 1600
36907131 ilovenwd D April 3, 2018, 4:01 p.m. OK GNU C TESTS 35 31 7372800 1600
36707819 shbhm_5301 D March 29, 2018, 2:35 a.m. OK GNU C++ TESTS 35 15 3993600 1600
36760829 1247 D March 31, 2018, 12:17 a.m. OK GNU C++ TESTS 35 15 4608000 1600
38082792 luogu_bot5 D May 10, 2018, 1:18 a.m. OK GNU C++ TESTS 35 15 4608000 1600
38082508 luogu_bot4 D May 10, 2018, 12:41 a.m. OK GNU C++ TESTS 35 15 4608000 1600
36563012 lizhijian D March 24, 2018, 5:05 a.m. OK GNU C++ TESTS 35 15 4608000 1600
36866521 luogu_bot1 D April 2, 2018, 2:01 a.m. OK GNU C++ TESTS 35 15 4812800 1600
38064016 luogu_bot4 D May 9, 2018, 7:32 a.m. OK GNU C++ TESTS 35 15 14028800 1600
37314194 HOLYME D April 14, 2018, 7:55 a.m. OK GNU C++ TESTS 35 15 21913600 1600
38992994 Xzavie D June 6, 2018, 11:25 a.m. OK GNU C++ TESTS 35 30 102400 1600
41296876 helloacm D Aug. 7, 2018, 7:43 a.m. OK GNU C++ TESTS 35 30 307200 1600
52242528 rainboy D April 2, 2019, 4:35 p.m. OK GNU C11 TESTS 35 31 1024000 1600
50907503 proBoi D March 6, 2019, 9:17 p.m. OK GNU C11 TESTS 35 31 4096000 1600
50821390 ychokhani77 D March 5, 2019, 1:41 p.m. OK GNU C11 TESTS 35 685 7987200 1600
50736373 pratik_549 D March 3, 2019, 1:06 p.m. OK GNU C11 TESTS 35 702 7987200 1600
62122523 luogu_bot1 D Oct. 8, 2019, 2:38 p.m. OK GNU C++11 TESTS 35 15 1024000 1600
36987498 resonbility D April 5, 2018, 4:21 a.m. OK GNU C++11 TESTS 35 15 3584000 1600
38422551 mynameischarlie D May 19, 2018, 8:02 a.m. OK GNU C++11 TESTS 35 15 4096000 1600
38900920 Lauran D June 2, 2018, 6:41 p.m. OK GNU C++11 TESTS 35 15 4608000 1600
36638406 cXs5 D March 26, 2018, 10:21 a.m. OK GNU C++11 TESTS 35 15 4608000 1600
36575514 jounary D March 24, 2018, 1:20 p.m. OK GNU C++11 TESTS 35 15 4915200 1600
38973407 Pigmeu D June 5, 2018, 3:58 p.m. OK GNU C++11 TESTS 35 15 7577600 1600
36742133 pipishrimp D March 30, 2018, 9:10 a.m. OK GNU C++11 TESTS 35 15 7680000 1600
36645122 cXs5 D March 26, 2018, 2:21 p.m. OK GNU C++11 TESTS 35 15 7884800 1600
36527718 zhouyuheng D March 23, 2018, 10:45 a.m. OK GNU C++11 TESTS 35 15 24371200 1600
46267146 lqtuantk19 D Nov. 27, 2018, 4:25 a.m. OK GNU C++14 TESTS 35 15 204800 1600
48548852 nik-12 D Jan. 18, 2019, 10:36 p.m. OK GNU C++14 TESTS 35 15 204800 1600
68950952 rahulgoel D Jan. 16, 2020, 5:56 p.m. OK GNU C++14 TESTS 35 15 204800 1600
49121242 Chaitanya_99 D Jan. 28, 2019, 7:25 p.m. OK GNU C++14 TESTS 35 15 1228800 1600
49336771 KasugaAyumu D Feb. 1, 2019, 6:54 p.m. OK GNU C++14 TESTS 35 15 1228800 1600
38477215 MIsForMiracle D May 21, 2018, 8:05 a.m. OK GNU C++14 TESTS 35 15 1433600 1600
38482111 greenblade D May 21, 2018, 11:44 a.m. OK GNU C++14 TESTS 35 15 1433600 1600
37663266 Darma D April 27, 2018, 1:55 p.m. OK GNU C++14 TESTS 35 15 3584000 1600
37834477 ironhead0 D May 2, 2018, 8:38 a.m. OK GNU C++14 TESTS 35 15 3584000 1600
36893552 OFYM D April 3, 2018, 5:35 a.m. OK GNU C++14 TESTS 35 15 3584000 1600
55322838 vince24 D June 9, 2019, 6:04 a.m. OK GNU C++17 TESTS 35 15 204800 1600
43810772 rpoznich D Oct. 5, 2018, 12:16 a.m. OK GNU C++17 TESTS 35 15 204800 1600
66400426 szechuan_sauce D Dec. 6, 2019, 12:07 p.m. OK GNU C++17 TESTS 35 15 204800 1600
42121677 Vasyl_Protsiv D Aug. 26, 2018, 12:49 p.m. OK GNU C++17 TESTS 35 15 307200 1600
36507280 Jakube D March 22, 2018, 3:06 p.m. OK GNU C++17 TESTS 35 15 3584000 1600
38814734 BiggestPrime D May 31, 2018, 10:52 p.m. OK GNU C++17 TESTS 35 15 3584000 1600
36560977 jinmingyi1998 D March 24, 2018, 2:58 a.m. OK GNU C++17 TESTS 35 15 3686400 1600
36730157 rr_ D March 29, 2018, 6:29 p.m. OK GNU C++17 TESTS 35 15 3891200 1600
56818388 cracker.do.2020 D July 10, 2019, 8:54 p.m. OK GNU C++17 TESTS 35 15 4300800 1600
36863943 VaVshchuck D April 1, 2018, 9:07 p.m. OK GNU C++17 TESTS 35 15 4505600 1600
69396438 synapse D Jan. 23, 2020, 6:31 a.m. OK Go TESTS 35 31 0 1600
37083997 digiter D April 7, 2018, 11:04 p.m. OK Go TESTS 35 31 24371200 1600
69396095 synapse D Jan. 23, 2020, 6:22 a.m. OK Go TESTS 35 46 0 1600
46263263 davidguandev D Nov. 26, 2018, 10:19 p.m. OK Go TESTS 35 46 0 1600
45770955 Marii D Nov. 15, 2018, 2:28 p.m. OK Go TESTS 35 46 1126400 1600
36794953 macho_uno D April 1, 2018, 10:11 a.m. OK Haskell TESTS 35 93 53248000 1600
36769287 macho_uno D March 31, 2018, 9:26 a.m. OK Haskell TESTS 35 93 53350400 1600
36896882 macho_uno D April 3, 2018, 8:49 a.m. OK Haskell TESTS 35 109 53350400 1600
36868403 macho_uno D April 2, 2018, 4:52 a.m. OK Haskell TESTS 35 109 53350400 1600
36896833 sl0th D April 3, 2018, 8:45 a.m. OK Haskell TESTS 35 140 53350400 1600
36756111 macho_uno D March 30, 2018, 6:17 p.m. OK Haskell TESTS 35 155 53248000 1600
36896781 sl0th D April 3, 2018, 8:42 a.m. OK Haskell TESTS 35 156 53248000 1600
36755585 macho_uno D March 30, 2018, 5:54 p.m. OK Haskell TESTS 35 156 53248000 1600
36496916 haskell_brooks_curry D March 22, 2018, 10:06 a.m. OK Haskell TESTS 35 234 53248000 1600
64454896 HappyEveryday D Nov. 7, 2019, 8:24 a.m. OK Java 11 TESTS 35 187 0 1600
66986557 eleneakhvlediani D Dec. 15, 2019, 6:20 p.m. OK Java 11 TESTS 35 218 0 1600
58342815 TianZuiXing D Aug. 5, 2019, 1:49 p.m. OK Java 8 TESTS 35 124 0 1600
58342759 67697591 D Aug. 5, 2019, 1:48 p.m. OK Java 8 TESTS 35 124 0 1600
54855744 caoash D May 30, 2019, 7:22 p.m. OK Java 8 TESTS 35 124 0 1600
52508946 MaxHeap D April 8, 2019, 8:38 p.m. OK Java 8 TESTS 35 124 0 1600
47873646 kunal725725 D Jan. 3, 2019, 2:09 p.m. OK Java 8 TESTS 35 124 0 1600
44527108 tumoyakov D Oct. 19, 2018, 3:43 a.m. OK Java 8 TESTS 35 124 0 1600
44420886 golions D Oct. 16, 2018, 10:32 p.m. OK Java 8 TESTS 35 124 0 1600
36562071 xyz_000 D March 24, 2018, 4:07 a.m. OK Java 8 TESTS 35 124 20684800 1600
59434699 Ikari_stream D Aug. 25, 2019, 8:11 a.m. OK Java 8 TESTS 35 139 0 1600
36618616 parth_15 D March 25, 2018, 1:52 p.m. OK Java 8 TESTS 35 139 20684800 1600
38872819 Lancern D June 2, 2018, 4:12 a.m. OK Kotlin TESTS 35 171 22425600 1600
37485313 cifra D April 20, 2018, 11:42 a.m. OK Mono C# TESTS 35 46 11776000 1600
39803541 og.kostya D June 30, 2018, 5:18 p.m. OK Mono C# TESTS 35 62 2560000 1600
36611140 lionvs13 D March 25, 2018, 9:18 a.m. OK Mono C# TESTS 35 62 12800000 1600
36492684 fr0st D March 22, 2018, 8:50 a.m. OK Mono C# TESTS 35 78 14643200 1600
36774990 heavenhunter D March 31, 2018, 1:21 p.m. OK Mono C# TESTS 35 124 13619200 1600
36511923 Volpe D March 22, 2018, 6 p.m. OK MS C++ TESTS 35 15 4608000 1600
36493420 jhoowy D March 22, 2018, 8:56 a.m. OK MS C++ TESTS 35 30 3584000 1600
38654598 ys1468362286 D May 27, 2018, 11:55 a.m. OK MS C++ TESTS 35 30 4198400 1600
43487799 vjudge3 D Sept. 27, 2018, 11:15 a.m. OK MS C++ TESTS 35 31 0 1600
43922108 vjudge5 D Oct. 7, 2018, 1:18 a.m. OK MS C++ TESTS 35 31 0 1600
50889230 vjudge1 D March 6, 2019, 12:34 p.m. OK MS C++ TESTS 35 31 102400 1600
43450802 vjudge1 D Sept. 26, 2018, 1:13 p.m. OK MS C++ TESTS 35 31 307200 1600
57726735 vjudge3 D July 25, 2019, 7:23 a.m. OK MS C++ TESTS 35 31 1024000 1600
52441213 vjudge4 D April 7, 2019, 6:25 a.m. OK MS C++ TESTS 35 31 1024000 1600
43922206 vjudge1 D Oct. 7, 2018, 1:26 a.m. OK MS C++ TESTS 35 31 1024000 1600
60293472 Ffemgc D Sept. 9, 2019, 8:45 a.m. OK MS C++ 2017 TESTS 35 31 204800 1600
67962008 simplycomplex20 D Dec. 30, 2019, 11:56 a.m. OK MS C++ 2017 TESTS 35 31 307200 1600
49890300 nomiku99 D Feb. 14, 2019, 2:58 a.m. OK MS C++ 2017 TESTS 35 31 4198400 1600
59855288 TOPAPEC D Sept. 1, 2019, 1:19 p.m. OK MS C++ 2017 TESTS 35 46 204800 1600
54177614 Still_Theory D May 15, 2019, 2:30 p.m. OK MS C++ 2017 TESTS 35 46 4403200 1600
65153513 abhishek_1 D Nov. 16, 2019, 8:26 a.m. OK MS C++ 2017 TESTS 35 46 4710400 1600
55863879 shubhankarsharma00 D June 21, 2019, 11:01 a.m. OK PyPy 2 TESTS 35 155 1126400 1600
44332254 FatherofBenoni D Oct. 14, 2018, 7 p.m. OK PyPy 2 TESTS 35 171 6041600 1600
38693189 jooj D May 28, 2018, 11:57 a.m. OK PyPy 2 TESTS 35 202 6758400 1600
60261698 anshuman16423 D Sept. 8, 2019, 11:46 a.m. OK PyPy 2 TESTS 35 202 7065600 1600
39774641 aeternalis1 D June 29, 2018, 4:44 p.m. OK PyPy 2 TESTS 35 217 5529600 1600
47014822 noob77777 D Dec. 14, 2018, 6:23 p.m. OK PyPy 2 TESTS 35 265 1536000 1600
38784708 dendi239 D May 30, 2018, 8:20 p.m. OK PyPy 2 TESTS 35 265 25395200 1600
36620239 potpath D March 25, 2018, 2:57 p.m. OK PyPy 3 TESTS 35 187 22835200 1600
60282546 nagato1208 D Sept. 8, 2019, 10:14 p.m. OK PyPy 3 TESTS 35 218 3276800 1600
38140457 pavlekn D May 12, 2018, 2 p.m. OK PyPy 3 TESTS 35 218 22835200 1600
36536365 Marble1 D March 23, 2018, 4:19 p.m. OK PyPy 3 TESTS 35 218 22937600 1600
60914948 ashok123 D Sept. 20, 2019, 7:44 a.m. OK PyPy 3 TESTS 35 234 2867200 1600
38784766 dendi239 D May 30, 2018, 8:24 p.m. OK PyPy 3 TESTS 35 265 22937600 1600
36491509 sergovoy D March 22, 2018, 8:39 a.m. OK PyPy 3 TESTS 35 529 43315200 1600
47014806 noob77777 D Dec. 14, 2018, 6:22 p.m. OK Python 2 TESTS 35 342 204800 1600
36629108 WNG D March 25, 2018, 10:55 p.m. OK Python 2 TESTS 35 436 6451200 1600
38693378 jooj D May 28, 2018, 12:04 p.m. OK Python 2 TESTS 35 451 4915200 1600
38981031 Ali_Pi D June 6, 2018, 12:48 a.m. OK Python 2 TESTS 35 467 204800 1600
38693202 jooj D May 28, 2018, 11:58 a.m. OK Python 2 TESTS 35 467 4915200 1600
36516085 frmsaul D March 22, 2018, 9:27 p.m. OK Python 2 TESTS 35 514 6553600 1600
54730334 amitjoshi D May 27, 2019, 11:03 p.m. OK Python 2 TESTS 35 561 409600 1600
37480087 codocentric D April 20, 2018, 7:50 a.m. OK Python 2 TESTS 35 717 6553600 1600
36555215 krasav4ik D March 23, 2018, 8:24 p.m. OK Python 3 TESTS 35 467 7475200 1600
36529287 Yee_172 D March 23, 2018, 11:57 a.m. OK Python 3 TESTS 35 468 7372800 1600
36923083 xgamtx D April 3, 2018, 5:22 p.m. OK Python 3 TESTS 35 483 7372800 1600
36648002 ankurkaintura D March 26, 2018, 4:13 p.m. OK Python 3 TESTS 35 483 8192000 1600
36498066 asvasil D March 22, 2018, 10:44 a.m. OK Python 3 TESTS 35 514 7168000 1600
45214472 nowyyz D Nov. 2, 2018, 5:02 p.m. OK Python 3 TESTS 35 545 409600 1600
38855180 dendi239 D June 1, 2018, 4:11 p.m. OK Python 3 TESTS 35 561 7372800 1600
36727600 Glebanister D March 29, 2018, 5:06 p.m. OK Python 3 TESTS 35 561 7372800 1600
36536119 Woodie D March 23, 2018, 4:10 p.m. OK Python 3 TESTS 35 592 7065600 1600
37504255 Olga333 D April 21, 2018, 5:51 a.m. OK Python 3 TESTS 35 607 7782400 1600
36565548 xoke D March 24, 2018, 6:52 a.m. OK Rust TESTS 35 31 4198400 1600
36897870 mikcorer D April 3, 2018, 9:39 a.m. OK Scala TESTS 35 608 39936000 1600

remove filters

Back to search problems