Educational Codeforces Round 45 (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
990 Educational Codeforces Round 45 (Rated for Div. 2) FINISHED False 7200 208900524 June 10, 2018, 10:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3876 ) D Graph And Its Complement PROGRAMMING constructive algorithms graphs implementation 1700

B'Given three numbers n, a, b . You need to find an adjacency matrix of such an undirected graph that the number of components in it is equal to a , and the number of components in its complement is b . The matrix must be symmetric, and all digits on the main diagonal must be zeroes. In an undirected graph loops (edges from a vertex to itself) are not allowed. It can be at most one edge between a pair of vertices. The adjacency matrix of an undirected graph is a square matrix of size n consisting only of "0" and "1", where n is the number of vertices of the graph and the i -th row and the i -th column correspond to the i -th vertex of the graph. The cell (i,j) of the adjacency matrix contains 1 if and only if the i -th and j -th vertices in the graph are connected by an edge. A connected component is a set of vertices X such that for every two vertices from this set there exists at least one path in the graph connecting this pair of vertices, but adding any other vertex to X violates this rule. The complement or inverse of a graph G is a graph H on the same vertices such that two distinct vertices of H are adjacent if and only if they are not adjacent in G . In a single line, three numbers are given n, a, b ,(1 <= n <= 1000, 1 <= a, b <= n) : is the number of vertexes of the graph, the required number of connectivity components in it, and the required amount of the connectivity component in it 's complement. If there is no graph that satisfies these constraints on a single line, print "NO" (without quotes). Otherwise, on the first line, print "YES"(without quotes). In each of the next n lines, output n digits such that j -th digit of i -th line must be 1 if and only if there is an edge between vertices i and j in G (and 0 otherwise). Note that the matrix must be symmetric, and all digits on the main '...

Tutorials

Educational Codeforces Round 45 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
41206709 ClemsonStark D Aug. 4, 2018, 8:13 a.m. OK Clang++17 Diagnostics TESTS 56 420 0 1700
39120445 ruban D June 10, 2018, 12:39 p.m. OK Delphi TESTS 56 62 9113600 1700
39112884 AHTOH._. D June 10, 2018, 11:41 a.m. OK FPC TESTS 56 1528 0 1700
39117581 LMOliver D June 10, 2018, 12:03 p.m. OK FPC TESTS 56 1528 3993600 1700
39119875 freyes D June 10, 2018, 12:27 p.m. OK GNU C TESTS 56 62 0 1700
39134608 C1ariS D June 11, 2018, 2:07 a.m. OK GNU C TESTS 56 156 4096000 1700
39181692 _ShadowSong D June 12, 2018, 6 a.m. OK GNU C++ TESTS 56 31 0 1700
39120233 lessthanleast D June 10, 2018, 12:34 p.m. OK GNU C++ TESTS 56 31 0 1700
39112813 Dedicatus545 D June 10, 2018, 11:40 a.m. OK GNU C++ TESTS 56 31 0 1700
39943845 Dedicatus545 D July 4, 2018, 6:23 a.m. OK GNU C++ TESTS 56 31 307200 1700
39112684 Trisolaris D June 10, 2018, 11:40 a.m. OK GNU C++ TESTS 56 31 819200 1700
39186999 SovietPower D June 12, 2018, 9:47 a.m. OK GNU C++ TESTS 56 31 819200 1700
39135084 attack204 D June 11, 2018, 3 a.m. OK GNU C++ TESTS 56 31 819200 1700
39119130 H2SH2SO4O4O4 D June 10, 2018, 12:17 p.m. OK GNU C++ TESTS 56 31 819200 1700
39181199 SiuGinHung D June 12, 2018, 5:34 a.m. OK GNU C++ TESTS 56 31 1024000 1700
39119250 SiuGinHung D June 10, 2018, 12:18 p.m. OK GNU C++ TESTS 56 31 1024000 1700
51528933 rainboy D March 19, 2019, 4:23 p.m. OK GNU C11 TESTS 56 62 1024000 1700
39144866 pandrei D June 11, 2018, 11:36 a.m. OK GNU C11 TESTS 56 78 1024000 1700
39279514 xsc D June 16, 2018, 5:33 a.m. OK GNU C++11 TESTS 56 15 921600 1700
39205905 tpsoete D June 13, 2018, 4:21 a.m. OK GNU C++11 TESTS 56 30 0 1700
39453432 EsTer D June 21, 2018, 6:54 a.m. OK GNU C++11 TESTS 56 30 0 1700
39113337 div24ever D June 10, 2018, 11:43 a.m. OK GNU C++11 TESTS 56 30 1024000 1700
39111797 Dmaxiya D June 10, 2018, 11:35 a.m. OK GNU C++11 TESTS 56 30 1228800 1700
39115103 sagitta_luminis D June 10, 2018, 11:52 a.m. OK GNU C++11 TESTS 56 30 4096000 1700
40496331 RNS_MHB D July 18, 2018, 2:36 a.m. OK GNU C++11 TESTS 56 31 0 1700
41511657 luogu_bot3 D Aug. 12, 2018, 2:44 a.m. OK GNU C++11 TESTS 56 31 0 1700
41511651 fks20011206 D Aug. 12, 2018, 2:43 a.m. OK GNU C++11 TESTS 56 31 0 1700
39816346 duxing201606 D July 1, 2018, 8:45 a.m. OK GNU C++11 TESTS 56 31 0 1700
39595317 Heart_Blue D June 24, 2018, 8:26 a.m. OK GNU C++14 TESTS 56 30 1024000 1700
39135664 alechuang98 D June 11, 2018, 3:42 a.m. OK GNU C++14 TESTS 56 30 1024000 1700
39116202 rawatds D June 10, 2018, 11:57 a.m. OK GNU C++14 TESTS 56 30 1024000 1700
39112237 himanshugupta D June 10, 2018, 11:38 a.m. OK GNU C++14 TESTS 56 30 1536000 1700
39173136 dhirajfx3 D June 11, 2018, 7:03 p.m. OK GNU C++14 TESTS 56 30 2252800 1700
46583702 Nostalgically D Dec. 4, 2018, 12:18 p.m. OK GNU C++14 TESTS 56 30 4710400 1700
39109467 Linkus D June 10, 2018, 11:24 a.m. OK GNU C++14 TESTS 56 31 0 1700
39124470 stefdasca D June 10, 2018, 2:49 p.m. OK GNU C++14 TESTS 56 31 0 1700
64341827 little_waxberry D Nov. 6, 2019, 3:21 a.m. OK GNU C++14 TESTS 56 31 1024000 1700
42784701 ytz123 D Sept. 12, 2018, 2:44 a.m. OK GNU C++14 TESTS 56 31 1024000 1700
39114198 sneffort D June 10, 2018, 11:48 a.m. OK GNU C++17 TESTS 56 30 1024000 1700
39280835 andwho D June 16, 2018, 6:56 a.m. OK GNU C++17 TESTS 56 30 1024000 1700
39266109 johnchen902 D June 15, 2018, 12:25 p.m. OK GNU C++17 TESTS 56 30 1024000 1700
40899863 cd2903 D July 29, 2018, 12:48 a.m. OK GNU C++17 TESTS 56 31 0 1700
65057479 Hikori D Nov. 15, 2019, 3:40 p.m. OK GNU C++17 TESTS 56 31 1024000 1700
39401336 lys1280023 D June 19, 2018, 7:08 a.m. OK GNU C++17 TESTS 56 31 1024000 1700
39238769 Krosh D June 14, 2018, 9:47 a.m. OK GNU C++17 TESTS 56 31 1024000 1700
39219218 anta D June 13, 2018, 2:29 p.m. OK GNU C++17 TESTS 56 31 1024000 1700
68041356 dmkozyrev D Jan. 1, 2020, 2:28 p.m. OK GNU C++17 TESTS 56 31 1024000 1700
65228321 limabeans D Nov. 17, 2019, 3:20 a.m. OK GNU C++17 TESTS 56 31 1024000 1700
39240271 asdacap D June 14, 2018, 10:39 a.m. OK Haskell TESTS 56 46 8396800 1700
51538244 Dukkha D March 19, 2019, 5:31 p.m. OK Java 8 TESTS 56 124 0 1700
47607711 llamaoo7 D Dec. 28, 2018, 6:22 a.m. OK Java 8 TESTS 56 124 0 1700
39446617 rds__98 D June 20, 2018, 9:42 p.m. OK Java 8 TESTS 56 124 0 1700
39172886 unicorn20141 D June 11, 2018, 6:52 p.m. OK Java 8 TESTS 56 124 0 1700
47825150 TrulyAnonymous D Jan. 1, 2019, 9:38 p.m. OK Java 8 TESTS 56 124 1536000 1700
47540178 kusomushi D Dec. 27, 2018, 6:26 a.m. OK Java 8 TESTS 56 124 4812800 1700
39112725 Nesrin D June 10, 2018, 11:40 a.m. OK Java 8 TESTS 56 139 1228800 1700
49031911 AQT D Jan. 26, 2019, 11:16 p.m. OK Java 8 TESTS 56 140 0 1700
42005938 BiIIy D Aug. 23, 2018, 6:26 p.m. OK Java 8 TESTS 56 140 0 1700
39249838 bhishma D June 14, 2018, 5:06 p.m. OK Java 8 TESTS 56 140 0 1700
39114184 kuuso D June 10, 2018, 11:47 a.m. OK Mono C# TESTS 56 61 5939200 1700
50081391 vjudge1 D Feb. 18, 2019, 4:22 a.m. OK MS C++ TESTS 56 62 0 1700
56380148 vjudge2 D July 1, 2019, 8:08 a.m. OK MS C++ TESTS 56 62 0 1700
41265602 CrashMaster D Aug. 6, 2018, 6:54 a.m. OK MS C++ TESTS 56 62 1331200 1700
50061387 vjudge5 D Feb. 17, 2019, 12:48 p.m. OK MS C++ TESTS 56 77 0 1700
50774412 vjudge2 D March 4, 2019, 7:28 a.m. OK MS C++ TESTS 56 109 0 1700
39115590 edenooo D June 10, 2018, 11:54 a.m. OK MS C++ TESTS 56 124 0 1700
50606272 vjudge5 D Feb. 28, 2019, 2:42 p.m. OK MS C++ TESTS 56 124 4096000 1700
50079311 vjudge3 D Feb. 18, 2019, 2:17 a.m. OK MS C++ TESTS 56 139 3993600 1700
47886677 vjudge4 D Jan. 4, 2019, 12:19 a.m. OK MS C++ TESTS 56 139 16179200 1700
39108470 wRabbits_AlMag D June 10, 2018, 11:20 a.m. OK MS C++ TESTS 56 140 0 1700
65044923 vjudge2 D Nov. 15, 2019, 1:37 p.m. OK MS C++ 2017 TESTS 56 109 307200 1700
50078157 jzhlll D Feb. 18, 2019, 12:47 a.m. OK MS C++ 2017 TESTS 56 140 3993600 1700
52653840 Still_Theory D April 12, 2019, 5:51 p.m. OK MS C++ 2017 TESTS 56 530 4403200 1700
39120676 MathisHammel D June 10, 2018, 12:44 p.m. OK PyPy 2 TESTS 56 139 4812800 1700
39109375 dbhrockzz D June 10, 2018, 11:24 a.m. OK PyPy 2 TESTS 56 140 4710400 1700
45457765 YESMAths D Nov. 8, 2018, 8:41 p.m. OK PyPy 2 TESTS 56 155 4812800 1700
39137590 pavankatta D June 11, 2018, 5:52 a.m. OK PyPy 2 TESTS 56 264 24268800 1700
39118776 ManasG D June 10, 2018, 12:12 p.m. OK PyPy 2 TESTS 56 327 9932800 1700
39108124 meooow D June 10, 2018, 11:18 a.m. OK PyPy 3 TESTS 56 280 8192000 1700
60929704 ashok123 D Sept. 20, 2019, 1:21 p.m. OK PyPy 3 TESTS 56 389 13516800 1700
61065149 Kachumastick Andrey_R D Sept. 22, 2019, 10:49 a.m. OK PyPy 3 TESTS 56 639 12595200 1700
39123778 PBatch D June 10, 2018, 2:25 p.m. OK Python 2 TESTS 56 233 10137600 1700
39168053 Ali_Pi D June 11, 2018, 3:48 p.m. OK Python 2 TESTS 56 265 6553600 1700
39130554 mihir_94 D June 10, 2018, 7:36 p.m. OK Python 2 TESTS 56 374 5324800 1700
39110605 fromexptolog D June 10, 2018, 11:30 a.m. OK Python 2 TESTS 56 389 2560000 1700
39348664 ArunGirisan17 D June 18, 2018, 6:36 a.m. OK Python 2 TESTS 56 499 307200 1700
39113889 anonym_handle D June 10, 2018, 11:46 a.m. OK Python 2 TESTS 56 530 4608000 1700
39187275 ien49fh D June 12, 2018, 9:55 a.m. OK Python 3 TESTS 56 93 307200 1700
39114696 pyrus D June 10, 2018, 11:50 a.m. OK Python 3 TESTS 56 93 307200 1700
39109533 snv2 D June 10, 2018, 11:25 a.m. OK Python 3 TESTS 56 109 0 1700
39264218 orailly D June 15, 2018, 11:08 a.m. OK Python 3 TESTS 56 109 8089600 1700
39262463 orailly D June 15, 2018, 9:38 a.m. OK Python 3 TESTS 56 124 8192000 1700
39137575 Yee_172 D June 11, 2018, 5:51 a.m. OK Python 3 TESTS 56 311 8294400 1700
39111021 coro65536 D June 10, 2018, 11:32 a.m. OK Python 3 TESTS 56 327 4403200 1700
39191314 jiangshibiao D June 12, 2018, 12:27 p.m. OK Python 3 TESTS 56 577 4403200 1700
39355887 wadissimo D June 18, 2018, 12:17 p.m. OK Python 3 TESTS 56 607 0 1700
39175380 Korrah D June 11, 2018, 9:28 p.m. OK Python 3 TESTS 56 701 4505600 1700
39439603 nitishch D June 20, 2018, 3:12 p.m. OK Rust TESTS 56 202 0 1700

remove filters

Back to search problems