Educational Codeforces Round 42 (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
962 Educational Codeforces Round 42 (Rated for Div. 2) FINISHED False 7200 214154723 April 10, 2018, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1366 ) F Simple Cycles Edges PROGRAMMING dfs and similar graphs trees 2400

B"You are given an undirected graph, consisting of n vertices and m edges. The graph does not necessarily connected. Guaranteed, that the graph does not contain multiple edges (more than one edges between a pair of vertices) or loops (edges from a vertex to itself). A cycle in a graph is called a simple, if it contains each own vertex exactly once. So simple cycle doesn't allow to visit a vertex more than once in a cycle. Determine the edges, which belong to exactly on one simple cycle. The first line contain two integers n and m (1 <= n <= 100 ,000 , 0 <= m <= min(n cdot (n - 1) / 2, 100 ,000)) -- the number of vertices and the number of edges. Each of the following m lines contain two integers u and v ( 1 <= u, v <= n , u neq v ) -- the description of the edges. In the first line print the number of edges, which belong to exactly one simple cycle. In the second line print the indices of edges, which belong to exactly one simple cycle, in increasing order. The edges are numbered from one in the same order as they are given in the input. "...

Tutorials

Educational Codeforces Round 42 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
39196031 HigHwind F June 12, 2018, 3:46 p.m. OK GNU C++ TESTS 42 46 10547200 2400
39022967 elijahqi F June 7, 2018, 1:34 p.m. OK GNU C++ TESTS 42 46 10547200 2400
42080992 vjudge2 F Aug. 25, 2018, 8:13 a.m. OK GNU C++ TESTS 42 46 11571200 2400
38828306 Icyfox F June 1, 2018, 12:45 p.m. OK GNU C++ TESTS 42 46 13209600 2400
37449087 htcheck F April 18, 2018, 11:25 p.m. OK GNU C++ TESTS 42 46 20787200 2400
40761084 vjudge2 F July 26, 2018, 3:34 a.m. OK GNU C++ TESTS 42 61 13824000 2400
40625673 vjudge4 F July 22, 2018, 5:55 a.m. OK GNU C++ TESTS 42 62 9625600 2400
40933830 luogu_bot2 F July 30, 2018, 2:56 a.m. OK GNU C++ TESTS 42 62 12800000 2400
40761026 luogu_bot4 F July 26, 2018, 3:31 a.m. OK GNU C++ TESTS 42 62 13824000 2400
40064587 luogu_bot1 F July 7, 2018, 3:23 p.m. OK GNU C++ TESTS 42 62 14438400 2400
58915355 rainboy F Aug. 16, 2019, 2:44 p.m. OK GNU C11 TESTS 42 343 10854400 2400
55510737 rainboy F June 12, 2019, 10:10 p.m. OK GNU C11 TESTS 42 374 9728000 2400
44914600 jzqjzq F Oct. 26, 2018, 2:54 p.m. OK GNU C++11 TESTS 42 31 7680000 2400
37230260 Wavator F April 11, 2018, 4:42 p.m. OK GNU C++11 TESTS 42 31 15564800 2400
44819647 PupilFop_zz F Oct. 25, 2018, 12:49 a.m. OK GNU C++11 TESTS 42 46 6860800 2400
49855689 luogu_bot2 F Feb. 13, 2019, 7:03 a.m. OK GNU C++11 TESTS 42 46 7987200 2400
44835400 LittleDino F Oct. 25, 2018, 10:38 a.m. OK GNU C++11 TESTS 42 46 8806400 2400
57869956 lopare F July 28, 2019, 12:50 a.m. OK GNU C++11 TESTS 42 46 9216000 2400
64686999 mmmyr F Nov. 11, 2019, 12:01 p.m. OK GNU C++11 TESTS 42 46 9420800 2400
46700804 vjudge1 F Dec. 7, 2018, 2:01 a.m. OK GNU C++11 TESTS 42 46 9625600 2400
49849348 luogu_bot1 F Feb. 13, 2019, 1:56 a.m. OK GNU C++11 TESTS 42 46 9625600 2400
49849396 luogu_bot4 F Feb. 13, 2019, 1:59 a.m. OK GNU C++11 TESTS 42 46 9625600 2400
37210419 cghAndy F April 11, 2018, 8:18 a.m. OK GNU C++14 TESTS 42 46 12288000 2400
45032532 q234rty F Oct. 29, 2018, 5:24 a.m. OK GNU C++14 TESTS 42 46 18329600 2400
37506115 strongshahruz F April 21, 2018, 7:11 a.m. OK GNU C++14 TESTS 42 77 12697600 2400
37395451 Billyshuai F April 17, 2018, 12:44 p.m. OK GNU C++14 TESTS 42 77 12697600 2400
48930587 ASSWECAN F Jan. 25, 2019, 12:21 p.m. OK GNU C++14 TESTS 42 77 13312000 2400
41616897 iamz F Aug. 15, 2018, 9:47 a.m. OK GNU C++14 TESTS 42 77 14643200 2400
37548944 PhoenixGS F April 23, 2018, 11:11 a.m. OK GNU C++14 TESTS 42 77 18841600 2400
57808299 wh_ZH F July 26, 2019, 4:05 p.m. OK GNU C++14 TESTS 42 77 19251200 2400
44674291 luogu_bot5 F Oct. 22, 2018, 1:46 a.m. OK GNU C++14 TESTS 42 77 19968000 2400
37281915 xsc F April 13, 2018, 11:29 a.m. OK GNU C++14 TESTS 42 77 22835200 2400
56777816 vjudge3 F July 10, 2019, 3:58 a.m. OK GNU C++17 TESTS 42 62 11776000 2400
56618213 vjudge5 F July 6, 2019, 10:45 a.m. OK GNU C++17 TESTS 42 62 23552000 2400
37453121 vjudge2 F April 19, 2018, 6:03 a.m. OK GNU C++17 TESTS 42 77 20582400 2400
56618493 vjudge2 F July 6, 2019, 10:53 a.m. OK GNU C++17 TESTS 42 77 22835200 2400
57889731 vjudge3 F July 28, 2019, 11:22 a.m. OK GNU C++17 TESTS 42 78 11980800 2400
57889681 Alpha_SCP014_ F July 28, 2019, 11:21 a.m. OK GNU C++17 TESTS 42 78 11980800 2400
60841762 Gom F Sept. 19, 2019, 11:14 a.m. OK GNU C++17 TESTS 42 78 12288000 2400
56618526 vjudge3 F July 6, 2019, 10:54 a.m. OK GNU C++17 TESTS 42 78 14848000 2400
62064542 vjudge4 F Oct. 7, 2019, 2:45 p.m. OK GNU C++17 TESTS 42 78 16793600 2400
49498123 Ging_ F Feb. 5, 2019, 1:52 p.m. OK GNU C++17 TESTS 42 78 18841600 2400
47053355 ak_j17_258749 F Dec. 15, 2018, 3:07 p.m. OK Go TESTS 42 156 27955200 2400
55510736 Dukkha F June 12, 2019, 10:10 p.m. OK Java 8 TESTS 42 327 27340800 2400
58915354 Dukkha F Aug. 16, 2019, 2:44 p.m. OK Java 8 TESTS 42 389 6348800 2400
37180815 Harpae F April 10, 2018, 8:23 p.m. OK Java 8 TESTS 42 389 61542400 2400
37180853 Harpae F April 10, 2018, 8:26 p.m. OK Java 8 TESTS 42 405 61542400 2400
38061167 I_love_Harpae F May 9, 2018, 5:13 a.m. OK Java 8 TESTS 42 420 60313600 2400
38061141 I_love_Harpae F May 9, 2018, 5:11 a.m. OK Java 8 TESTS 42 421 60518400 2400
37415978 G.Mohamed F April 17, 2018, 5:50 p.m. OK Java 8 TESTS 42 452 60825600 2400
37185373 palayutm F April 11, 2018, 3:22 a.m. OK Java 8 TESTS 42 482 81510400 2400
37176510 palayutm F April 10, 2018, 5:10 p.m. OK Java 8 TESTS 42 499 81920000 2400
37180767 Harpae F April 10, 2018, 8:21 p.m. OK Java 8 TESTS 42 670 100556800 2400
38052477 Anastasiya_Andreevna F May 8, 2018, 6:57 p.m. OK Mono C# TESTS 42 1700 72908800 2400
51290121 vjudge3 F March 14, 2019, 9:40 a.m. OK MS C++ TESTS 42 62 7168000 2400
56734620 vjudge4 F July 9, 2019, 4:15 a.m. OK MS C++ TESTS 42 62 32870400 2400
58062447 vjudge5 F July 31, 2019, 7:52 a.m. OK MS C++ TESTS 42 77 14745600 2400
56832785 vjudge5 F July 11, 2019, 7:44 a.m. OK MS C++ TESTS 42 77 14950400 2400
56734491 vjudge4 F July 9, 2019, 4:08 a.m. OK MS C++ TESTS 42 77 34508800 2400
44032610 vjudge1 F Oct. 9, 2018, 11:35 a.m. OK MS C++ TESTS 42 78 12800000 2400
56735590 vjudge1 F July 9, 2019, 4:59 a.m. OK MS C++ TESTS 42 78 32870400 2400
56774650 vjudge4 F July 10, 2019, 1:49 a.m. OK MS C++ TESTS 42 93 32460800 2400
44020840 vjudge2 F Oct. 9, 2018, 3:57 a.m. OK MS C++ TESTS 42 108 19046400 2400
63371845 C20193515_LYX F Oct. 25, 2019, 9:38 a.m. OK MS C++ TESTS 42 109 16896000 2400
63371887 vjudge4 F Oct. 25, 2019, 9:39 a.m. OK MS C++ 2017 TESTS 42 109 14950400 2400
56689336 ZSTU-2018329621261 F July 8, 2019, 2:31 a.m. OK MS C++ 2017 TESTS 42 187 14540800 2400
56691685 ZSTU-2018329621261 F July 8, 2019, 4:24 a.m. OK MS C++ 2017 TESTS 42 202 14540800 2400

remove filters

Back to search problems