Educational Codeforces Round 52 (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
1065 Educational Codeforces Round 52 (Rated for Div. 2) FINISHED False 7200 197910563 Oct. 11, 2018, 2:50 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 11020 ) B Vasya and Isolated Vertices PROGRAMMING constructive algorithms graphs 1300

B"Vasya has got an undirected graph consisting of n vertices and m edges. This graph doesn't contain any self-loops or multiple edges. Self-loop is an edge connecting a vertex to itself. Multiple edges are a pair of edges such that they connect the same pair of vertices. Since the graph is undirected, the pair of edges (1, 2) and (2, 1) is considered to be multiple edges. Isolated vertex of the graph is a vertex such that there is no edge connecting this vertex to any other vertex. Vasya wants to know the minimum and maximum possible number of isolated vertices in an undirected graph consisting of n vertices and m edges. The only line contains two integers n and m~(1 <= n <= 10^5, 0 <= m <= frac{n (n - 1)}{2}) . It is guaranteed that there exists a graph without any self-loops or multiple edges with such number of vertices and edges. In the only line print two numbers min and max -- the minimum and maximum number of isolated vertices, respectively. In the first example it is possible to construct a graph with 0 isolated vertices: for example, it should contain edges (1, 2) and (3, 4) . To get one isolated vertex, we may construct a graph with edges (1, 2) and (1, 3) . In the second example the graph will always contain exactly one isolated vertex. "...

Tutorials

Educational Codeforces Round 52 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
45066251 AshutoshAnshul B Oct. 29, 2018, 5:08 p.m. OK Clang++17 Diagnostics TESTS 23 46 307200 1300
45566169 nanae1914 B Nov. 11, 2018, 2:38 p.m. OK D TESTS 23 31 0 1300
44168289 ruban B Oct. 12, 2018, 3:40 a.m. OK Delphi TESTS 23 30 204800 1300
44693877 Stanislav666 B Oct. 22, 2018, 12:53 p.m. OK FPC TESTS 23 30 0 1300
44427911 BattleCry B Oct. 17, 2018, 5:52 a.m. OK FPC TESTS 23 30 0 1300
64794386 luogu_bot5 B Nov. 13, 2019, 12:21 p.m. OK FPC TESTS 23 31 0 1300
44249554 hua_xzx B Oct. 13, 2018, 9:59 a.m. OK FPC TESTS 23 31 0 1300
44141738 xiaoyinzei B Oct. 11, 2018, 3:59 p.m. OK FPC TESTS 23 31 0 1300
45189373 zrzluck99 B Nov. 1, 2018, 11:54 p.m. OK FPC TESTS 23 46 102400 1300
64091142 rahulgoel B Nov. 2, 2019, 12:40 p.m. OK GNU C11 TESTS 23 15 0 1300
44183479 zhangthree B Oct. 12, 2018, 12:17 p.m. OK GNU C11 TESTS 23 30 0 1300
50433073 doudou215960 B Feb. 24, 2019, 3:08 p.m. OK GNU C11 TESTS 23 30 0 1300
44154714 anurag122898 B Oct. 11, 2018, 5:45 p.m. OK GNU C11 TESTS 23 30 0 1300
52799292 kaiboy B April 16, 2019, 1:12 a.m. OK GNU C11 TESTS 23 31 0 1300
69228288 Trinadh724 B Jan. 21, 2020, 8:19 a.m. OK GNU C11 TESTS 23 31 0 1300
46239068 jee B Nov. 26, 2018, 6:24 a.m. OK GNU C11 TESTS 23 31 0 1300
46196016 vjudge1 B Nov. 25, 2018, 8:21 a.m. OK GNU C11 TESTS 23 31 0 1300
47193203 NoSoul B Dec. 18, 2018, 1:19 p.m. OK GNU C11 TESTS 23 31 0 1300
49837104 rainboy B Feb. 12, 2019, 4:40 p.m. OK GNU C11 TESTS 23 31 0 1300
56064587 chenke B June 26, 2019, 7:17 a.m. OK GNU C++11 TESTS 23 15 0 1300
53180929 star_butterfly B April 23, 2019, 7:34 a.m. OK GNU C++11 TESTS 23 15 0 1300
50783801 believer-luo B March 4, 2019, 12:33 p.m. OK GNU C++11 TESTS 23 15 0 1300
50229669 vjudge4 B Feb. 20, 2019, 8:40 a.m. OK GNU C++11 TESTS 23 15 0 1300
49129298 Sophis B Jan. 29, 2019, 2:31 a.m. OK GNU C++11 TESTS 23 15 0 1300
47352085 dryairship B Dec. 22, 2018, 3:45 a.m. OK GNU C++11 TESTS 23 15 0 1300
45346402 MiohitoKiri5474 B Nov. 6, 2018, 3:34 a.m. OK GNU C++11 TESTS 23 15 0 1300
45149027 cfmaster B Oct. 31, 2018, 6:36 p.m. OK GNU C++11 TESTS 23 15 0 1300
45036276 zhoudong B Oct. 29, 2018, 7:54 a.m. OK GNU C++11 TESTS 23 15 0 1300
44971894 retcarizy B Oct. 28, 2018, 12:29 a.m. OK GNU C++11 TESTS 23 15 0 1300
67693684 emperor_gentoo B Dec. 27, 2019, 12:14 p.m. OK GNU C++14 TESTS 23 15 0 1300
69560851 ajaygupta007 B Jan. 26, 2020, 10:33 a.m. OK GNU C++14 TESTS 23 15 0 1300
69253187 aman_deep21 B Jan. 21, 2020, 2:53 p.m. OK GNU C++14 TESTS 23 15 0 1300
69204567 chick_magnet B Jan. 20, 2020, 5:36 p.m. OK GNU C++14 TESTS 23 15 0 1300
68151700 pitsu B Jan. 4, 2020, 7:10 a.m. OK GNU C++14 TESTS 23 15 0 1300
68085836 rbrahul B Jan. 2, 2020, 4:12 p.m. OK GNU C++14 TESTS 23 15 0 1300
67691485 TooStupidToWin B Dec. 27, 2019, 11:19 a.m. OK GNU C++14 TESTS 23 15 0 1300
67610927 rc7 B Dec. 25, 2019, 3:21 p.m. OK GNU C++14 TESTS 23 15 0 1300
66970722 Hail_to_USSR B Dec. 15, 2019, 1:07 p.m. OK GNU C++14 TESTS 23 15 0 1300
65663657 ei133333 B Nov. 24, 2019, 1:24 p.m. OK GNU C++14 TESTS 23 15 0 1300
67579205 talant110726 B Dec. 25, 2019, 4:59 a.m. OK GNU C++17 TESTS 23 15 0 1300
67627688 ScarletS B Dec. 25, 2019, 11:48 p.m. OK GNU C++17 TESTS 23 15 0 1300
68044477 anmol_nituk B Jan. 1, 2020, 3:49 p.m. OK GNU C++17 TESTS 23 15 0 1300
68044504 Anmol B Jan. 1, 2020, 3:50 p.m. OK GNU C++17 TESTS 23 15 0 1300
68044872 ChandVachhani_ B Jan. 1, 2020, 4 p.m. OK GNU C++17 TESTS 23 15 0 1300
68083055 _Aaryan_ B Jan. 2, 2020, 3:07 p.m. OK GNU C++17 TESTS 23 15 0 1300
68214624 avisharma B Jan. 4, 2020, 9:48 p.m. OK GNU C++17 TESTS 23 15 0 1300
69216118 NiloyRafi B Jan. 21, 2020, 12:49 a.m. OK GNU C++17 TESTS 23 15 0 1300
69416664 sidx B Jan. 23, 2020, 1:17 p.m. OK GNU C++17 TESTS 23 15 0 1300
69504157 sash0 B Jan. 25, 2020, 7:49 a.m. OK GNU C++17 TESTS 23 15 0 1300
44255673 Shadow377 B Oct. 13, 2018, 12:15 p.m. OK Go TESTS 23 30 0 1300
44935773 davidguandev B Oct. 27, 2018, 5:14 a.m. OK Go TESTS 23 31 0 1300
44177230 mishagam B Oct. 12, 2018, 9:27 a.m. OK Go TESTS 23 31 0 1300
44146317 yuki2006 B Oct. 11, 2018, 4:22 p.m. OK Go TESTS 23 31 0 1300
61936342 ashcodish B Oct. 5, 2019, 5:54 p.m. OK Java 8 TESTS 23 108 0 1300
51271027 darshan287 B March 13, 2019, 6:02 p.m. OK Java 8 TESTS 23 108 0 1300
44608060 mkhalel211 B Oct. 20, 2018, 6 p.m. OK Java 8 TESTS 23 108 0 1300
44417597 O_E B Oct. 16, 2018, 7:57 p.m. OK Java 8 TESTS 23 108 0 1300
44237113 Sasuke-u B Oct. 13, 2018, 5:20 a.m. OK Java 8 TESTS 23 108 0 1300
69893081 MubtasimShahriar B Jan. 31, 2020, 10:46 a.m. OK Java 8 TESTS 23 109 0 1300
68722192 mayankarora21 B Jan. 13, 2020, 4:40 p.m. OK Java 8 TESTS 23 109 0 1300
64331274 MahmoudJobeel B Nov. 5, 2019, 7:27 p.m. OK Java 8 TESTS 23 109 0 1300
61311806 maheshwari29 B Sept. 26, 2019, 9:33 a.m. OK Java 8 TESTS 23 109 0 1300
55402057 Dejokz B June 10, 2019, 2:32 p.m. OK Java 8 TESTS 23 109 0 1300
44160252 erenerisken B Oct. 11, 2018, 9:06 p.m. OK Kotlin TESTS 23 140 0 1300
60164704 david_varela B Sept. 6, 2019, 10:27 a.m. OK Kotlin TESTS 23 155 102400 1300
44140885 clolin B Oct. 11, 2018, 3:55 p.m. OK Mono C# TESTS 23 46 0 1300
54965076 og.kostya B June 2, 2019, 6:02 a.m. OK Mono C# TESTS 23 46 0 1300
49890434 Mandrade B Feb. 14, 2019, 3:05 a.m. OK Mono C# TESTS 23 46 0 1300
44822759 AlexBlade B Oct. 25, 2018, 3:46 a.m. OK Mono C# TESTS 23 46 0 1300
44226356 W0lfEnstein B Oct. 12, 2018, 7:45 p.m. OK Mono C# TESTS 23 46 0 1300
44145899 batraz00 B Oct. 11, 2018, 4:20 p.m. OK Mono C# TESTS 23 46 0 1300
44145202 jainchethan87 B Oct. 11, 2018, 4:16 p.m. OK Mono C# TESTS 23 46 0 1300
44140153 tchelidze B Oct. 11, 2018, 3:52 p.m. OK Mono C# TESTS 23 46 0 1300
44154270 kibastian B Oct. 11, 2018, 5:35 p.m. OK Mono C# TESTS 23 46 3584000 1300
45157985 tattosha_aptan B Nov. 1, 2018, 5:54 a.m. OK Mono C# TESTS 23 61 0 1300
44176288 I_Love_CompetitiveCoding B Oct. 12, 2018, 9:01 a.m. OK MS C++ TESTS 23 15 0 1300
44245211 NoiseLess B Oct. 13, 2018, 8:24 a.m. OK MS C++ TESTS 23 15 0 1300
46189405 vjudge4 B Nov. 25, 2018, 3:15 a.m. OK MS C++ TESTS 23 15 0 1300
50144477 vjudge2 B Feb. 19, 2019, 2:32 a.m. OK MS C++ TESTS 23 15 0 1300
46189059 vjudge2 B Nov. 25, 2018, 2:48 a.m. OK MS C++ TESTS 23 15 0 1300
49139264 vjudge3 B Jan. 29, 2019, 9:20 a.m. OK MS C++ TESTS 23 30 0 1300
46189013 vjudge3 B Nov. 25, 2018, 2:44 a.m. OK MS C++ TESTS 23 30 0 1300
50071890 vjudge2 B Feb. 17, 2019, 6:15 p.m. OK MS C++ TESTS 23 30 0 1300
50086385 vjudge4 B Feb. 18, 2019, 7:41 a.m. OK MS C++ TESTS 23 30 0 1300
61372272 Neri B Sept. 27, 2019, 3:22 p.m. OK MS C++ TESTS 23 30 0 1300
68445038 mckm2000 B Jan. 9, 2020, 12:22 p.m. OK MS C++ 2017 TESTS 23 30 0 1300
59088176 pmitkov B Aug. 19, 2019, 11:49 a.m. OK MS C++ 2017 TESTS 23 30 0 1300
56779501 Tkachova B July 10, 2019, 5:24 a.m. OK MS C++ 2017 TESTS 23 31 0 1300
57912952 HussainTaj B July 28, 2019, 9:53 p.m. OK MS C++ 2017 TESTS 23 31 0 1300
58574024 XlolypopX B Aug. 11, 2019, 11:33 a.m. OK MS C++ 2017 TESTS 23 31 0 1300
62780107 Uj_employee B Oct. 17, 2019, 12:41 p.m. OK MS C++ 2017 TESTS 23 31 0 1300
50624822 taolahung01 B March 1, 2019, 5:12 a.m. OK MS C++ 2017 TESTS 23 31 0 1300
50714351 REBerserker B March 3, 2019, 7:28 a.m. OK MS C++ 2017 TESTS 23 31 0 1300
69200834 shio B Jan. 20, 2020, 4:28 p.m. OK MS C++ 2017 TESTS 23 31 307200 1300
44141305 sk0 B Oct. 11, 2018, 3:57 p.m. OK Ocaml TESTS 23 15 0 1300
48305803 syzymon B Jan. 12, 2019, 7:41 p.m. OK Ocaml TESTS 23 15 204800 1300
45914234 rinatisk B Nov. 18, 2018, 1:14 p.m. OK PascalABC.NET TESTS 23 61 0 1300
45066584 cube-R B Oct. 29, 2018, 5:20 p.m. OK PascalABC.NET TESTS 23 61 102400 1300
55094588 LaSWeeG B June 4, 2019, 4:23 p.m. OK PascalABC.NET TESTS 23 296 0 1300
48921968 JulySept B Jan. 25, 2019, 8:18 a.m. OK PascalABC.NET TESTS 23 296 204800 1300
55094637 LaSWeeG B June 4, 2019, 4:25 p.m. OK PascalABC.NET TESTS 23 311 0 1300
44258051 CTC B Oct. 13, 2018, 1:11 p.m. OK PHP TESTS 23 31 0 1300
44177862 mayakin B Oct. 12, 2018, 9:44 a.m. OK PHP TESTS 23 46 0 1300
44155777 kd710306 mFascinet Code_AViCii B Oct. 11, 2018, 6:13 p.m. OK PyPy 2 TESTS 23 124 0 1300
44140483 kbagoli1999 B Oct. 11, 2018, 3:54 p.m. OK PyPy 2 TESTS 23 124 0 1300
67310644 aaa_bbb_ccc B Dec. 21, 2019, 2:26 a.m. OK PyPy 2 TESTS 23 124 102400 1300
44540854 rohitbro B Oct. 19, 2018, 11:26 a.m. OK PyPy 2 TESTS 23 124 204800 1300
44147018 SerChirag B Oct. 11, 2018, 4:26 p.m. OK PyPy 2 TESTS 23 170 307200 1300
44164410 rajankur B Oct. 11, 2018, 11:24 p.m. OK PyPy 2 TESTS 23 217 8704000 1300
54256303 nivekiba B May 16, 2019, 8:15 p.m. OK PyPy 3 TESTS 23 124 0 1300
44406529 ulyabelyaeva B Oct. 16, 2018, 3:04 p.m. OK PyPy 3 TESTS 23 124 102400 1300
44339904 Yash_ B Oct. 15, 2018, 2:23 a.m. OK PyPy 3 TESTS 23 124 102400 1300
44173149 johnzeng B Oct. 12, 2018, 7:12 a.m. OK PyPy 3 TESTS 23 124 102400 1300
44669722 sonya123 B Oct. 21, 2018, 8:22 p.m. OK PyPy 3 TESTS 23 124 102400 1300
57344386 tchr B July 19, 2019, 9:16 p.m. OK PyPy 3 TESTS 23 124 1331200 1300
55484498 guardian.of.gods99 B June 12, 2019, 7:11 a.m. OK PyPy 3 TESTS 23 139 0 1300
44175748 LordVader B Oct. 12, 2018, 8:46 a.m. OK PyPy 3 TESTS 23 139 0 1300
44145811 dluschan B Oct. 11, 2018, 4:20 p.m. OK PyPy 3 TESTS 23 139 0 1300
45984943 atharva456 B Nov. 20, 2018, 5:44 a.m. OK PyPy 3 TESTS 23 139 102400 1300
44144147 mihir_94 B Oct. 11, 2018, 4:11 p.m. OK Python 2 TESTS 23 171 0 1300
46266403 EoinDavey B Nov. 27, 2018, 3:24 a.m. OK Python 2 TESTS 23 171 0 1300
44543354 test616.cpp B Oct. 19, 2018, 12:29 p.m. OK Python 2 TESTS 23 171 0 1300
44483699 raven_47 B Oct. 18, 2018, 11:33 a.m. OK Python 2 TESTS 23 171 0 1300
44413390 noob77777 B Oct. 16, 2018, 5:51 p.m. OK Python 2 TESTS 23 171 0 1300
44175113 nealzane B Oct. 12, 2018, 8:26 a.m. OK Python 2 TESTS 23 171 0 1300
44174156 Derzeed B Oct. 12, 2018, 7:51 a.m. OK Python 2 TESTS 23 171 0 1300
44164646 WNG B Oct. 11, 2018, 11:43 p.m. OK Python 2 TESTS 23 171 0 1300
44172790 PBatch B Oct. 12, 2018, 7 a.m. OK Python 2 TESTS 23 171 1638400 1300
44173093 Alexandr_Tomin B Oct. 12, 2018, 7:10 a.m. OK Python 2 TESTS 23 171 1638400 1300
44539436 BB2211 B Oct. 19, 2018, 10:43 a.m. OK Python 3 TESTS 23 108 0 1300
53657156 Raban7 B May 2, 2019, 5:35 a.m. OK Python 3 TESTS 23 109 0 1300
50527536 Noafraid B Feb. 26, 2019, 12:25 p.m. OK Python 3 TESTS 23 109 0 1300
50527518 Noafraid B Feb. 26, 2019, 12:24 p.m. OK Python 3 TESTS 23 109 0 1300
50072941 fooman2828 B Feb. 17, 2019, 6:57 p.m. OK Python 3 TESTS 23 109 0 1300
48528296 DLCattici B Jan. 18, 2019, 10:13 a.m. OK Python 3 TESTS 23 109 0 1300
48097903 megabluejay B Jan. 8, 2019, 6:10 p.m. OK Python 3 TESTS 23 109 0 1300
64164968 Pymole B Nov. 3, 2019, 3:55 p.m. OK Python 3 TESTS 23 109 0 1300
56371059 vjudge5 B July 1, 2019, 3:39 a.m. OK Python 3 TESTS 23 109 0 1300
47805419 saku7 B Jan. 1, 2019, 6:41 a.m. OK Python 3 TESTS 23 109 0 1300
44153311 fine_ B Oct. 11, 2018, 5:15 p.m. OK Ruby TESTS 23 62 0 1300
44663286 dendi239 B Oct. 21, 2018, 4:24 p.m. OK Rust TESTS 23 31 0 1300
45230959 kzoacn B Nov. 3, 2018, 7 a.m. OK Rust TESTS 23 31 0 1300
44240665 Dx18 B Oct. 13, 2018, 6:49 a.m. OK Rust TESTS 23 31 0 1300
44235093 hatoo B Oct. 13, 2018, 3:58 a.m. OK Rust TESTS 23 31 33689600 1300

remove filters

Back to search problems