Codeforces Round 738 (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
1559 Codeforces Round 738 (Div. 2) FINISHED False 8100 108141863 Aug. 15, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 14167 ) D1 Mocha and Diana (Easy Version) PROGRAMMING brute force constructive algorithms ds graphs greedy trees 1400

B"This is the easy version of the problem. The only difference between the two versions is the constraint on n . You can make hacks only if all versions of the problem are solved. A forest is an undirected graph without cycles (not necessarily connected). Mocha and Diana are friends in Zhijiang, both of them have a forest with nodes numbered from 1 to n , and they would like to add edges to their forests such that: Mocha and Diana want to know the maximum number of edges they can add, and which edges to add. The first line contains three integers n , m_1 and m_2 ( 1 <= n <= 1000 , 0 <= m_1, m_2 < n ) -- the number of nodes and the number of initial edges in Mocha's forest and Diana's forest. Each of the next m_1 lines contains two integers u and v ( 1 <= u, v <= n , u neq v ) -- the edges in Mocha's forest. Each of the next m_2 lines contains two integers u and v ( 1 <= u, v <= n , u neq v ) -- the edges in Diana's forest. The first line contains only one integer h , the maximum number of edges Mocha and Diana can add (in each forest). Each of the next h lines contains two integers u and v ( 1 <= u, v <= n , u neq v ) -- the edge you add each time. If there are multiple correct answers, you can print any one of them. In the first example, we cannot add any edge. In the second example, the initial forests are as follows. We can add an edge (2, 4) . "...

Tutorials

Tutorial (en)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
126645127 infinitus11 D1 Aug. 21, 2021, 6:04 p.m. OK GNU C++14 TESTS 46 15 3788800 1400
126253431 sunzz3183 D1 Aug. 18, 2021, 10:09 a.m. OK GNU C++14 TESTS 46 15 3891200 1400
126931303 liaojiqing D1 Aug. 25, 2021, 4:08 a.m. OK GNU C++14 TESTS 46 30 3788800 1400
126930069 DJRzjl D1 Aug. 25, 2021, 3:47 a.m. OK GNU C++14 TESTS 46 30 3788800 1400
126926286 lijunyi D1 Aug. 25, 2021, 2:32 a.m. OK GNU C++14 TESTS 46 30 3788800 1400
126833919 _shango_ D1 Aug. 24, 2021, 11:41 a.m. OK GNU C++14 TESTS 46 30 3788800 1400
126747388 gaoshuzhendanten D1 Aug. 23, 2021, 9:45 a.m. OK GNU C++14 TESTS 46 30 3788800 1400
126655624 Adoki D1 Aug. 21, 2021, 10:39 p.m. OK GNU C++14 TESTS 46 30 3788800 1400
126675934 Flower_Yang D1 Aug. 22, 2021, 8:38 a.m. OK GNU C++14 TESTS 46 30 3788800 1400
126604487 Goshkata D1 Aug. 21, 2021, 9 a.m. OK GNU C++14 TESTS 46 30 3788800 1400
126216909 Onetbo D1 Aug. 17, 2021, 11:18 p.m. OK GNU C++17 TESTS 46 15 3788800 1400
126748919 ersaurabh10 D1 Aug. 23, 2021, 10:09 a.m. OK GNU C++17 TESTS 46 15 3788800 1400
126176035 arpit0891 D1 Aug. 17, 2021, 12:16 p.m. OK GNU C++17 TESTS 46 15 3993600 1400
126242339 WaAccept D1 Aug. 18, 2021, 7:52 a.m. OK GNU C++17 TESTS 46 15 6246400 1400
126606385 bxmmmi D1 Aug. 21, 2021, 9:22 a.m. OK GNU C++17 TESTS 46 30 3788800 1400
126713138 DoniRR D1 Aug. 22, 2021, 7:35 p.m. OK GNU C++17 TESTS 46 30 3788800 1400
126637248 Undefined_variable D1 Aug. 21, 2021, 4:05 p.m. OK GNU C++17 TESTS 46 30 3788800 1400
126926888 liaojiqing D1 Aug. 25, 2021, 2:45 a.m. OK GNU C++17 TESTS 46 30 3788800 1400
126919547 mobarak_aiub D1 Aug. 24, 2021, 10:26 p.m. OK GNU C++17 TESTS 46 30 3788800 1400
126759980 i_love_rao_khushboo D1 Aug. 23, 2021, 12:58 p.m. OK GNU C++17 TESTS 46 30 3788800 1400
126164405 fastmath D1 Aug. 17, 2021, 9:53 a.m. OK GNU C++17 (64) TESTS 46 15 4403200 1400
126922144 eblabrada_ D1 Aug. 25, 2021, 12:38 a.m. OK GNU C++17 (64) TESTS 46 15 4403200 1400
126239188 xhgybbybz D1 Aug. 18, 2021, 7:17 a.m. OK GNU C++17 (64) TESTS 46 30 4300800 1400
126187317 JeanBombeur D1 Aug. 17, 2021, 2:22 p.m. OK GNU C++17 (64) TESTS 46 30 4300800 1400
126527722 nellowly D1 Aug. 20, 2021, 10:47 a.m. OK GNU C++17 (64) TESTS 46 30 4300800 1400
126233521 IceKnight1093 D1 Aug. 18, 2021, 6:01 a.m. OK GNU C++17 (64) TESTS 46 30 4300800 1400
126354558 edenooo D1 Aug. 18, 2021, 4:27 p.m. OK GNU C++17 (64) TESTS 46 30 4403200 1400
126214327 __SchrodingersCat__ D1 Aug. 17, 2021, 9:40 p.m. OK GNU C++17 (64) TESTS 46 30 4403200 1400
126721448 xzzduang D1 Aug. 23, 2021, 1:26 a.m. OK GNU C++17 (64) TESTS 46 30 4403200 1400
126625446 Nilesh_kc D1 Aug. 21, 2021, 1:33 p.m. OK GNU C++17 (64) TESTS 46 30 4403200 1400
126949510 kiril.minkov D1 Aug. 25, 2021, 8:16 a.m. OK Go TESTS 46 31 11673600 1400
126947774 kiril.minkov D1 Aug. 25, 2021, 7:55 a.m. OK Go TESTS 46 46 11673600 1400
126198898 YaduAhuja D1 Aug. 17, 2021, 4:43 p.m. OK Java 11 TESTS 46 187 23859200 1400
126497190 mphillotry D1 Aug. 20, 2021, 3:26 a.m. OK Java 11 TESTS 46 202 23859200 1400
126381247 Kabiraj D1 Aug. 18, 2021, 7:15 p.m. OK Java 11 TESTS 46 202 23961600 1400
126319930 ypa D1 Aug. 18, 2021, 3:22 p.m. OK Java 11 TESTS 46 202 23961600 1400
126331074 ypa D1 Aug. 18, 2021, 3:40 p.m. OK Java 11 TESTS 46 202 24064000 1400
126706238 iamavalon D1 Aug. 22, 2021, 5:06 p.m. OK Java 11 TESTS 46 202 24473600 1400
126274806 ypa D1 Aug. 18, 2021, 2:18 p.m. OK Java 11 TESTS 46 217 24064000 1400
126246653 adarsh_goku D1 Aug. 18, 2021, 8:41 a.m. OK Java 11 TESTS 46 217 24166400 1400
126327588 BestEveryman D1 Aug. 18, 2021, 3:34 p.m. OK Java 11 TESTS 46 218 23961600 1400
126211373 maxwellzen D1 Aug. 17, 2021, 8:09 p.m. OK Java 11 TESTS 46 218 23961600 1400
126254010 thedesalizes D1 Aug. 18, 2021, 10:17 a.m. OK Java 8 TESTS 46 109 20377600 1400
126163964 alibaba D1 Aug. 17, 2021, 9:47 a.m. OK Java 8 TESTS 46 109 20787200 1400
126479200 tarun_sm D1 Aug. 19, 2021, 6:56 p.m. OK Java 8 TESTS 46 124 20480000 1400
126553507 athu18 D1 Aug. 20, 2021, 3:52 p.m. OK Java 8 TESTS 46 124 20480000 1400
126546804 athu18 D1 Aug. 20, 2021, 2:41 p.m. OK Java 8 TESTS 46 124 20480000 1400
126605582 kelvinc1024 D1 Aug. 21, 2021, 9:13 a.m. OK Java 8 TESTS 46 124 20480000 1400
126215173 RichardBot7000 D1 Aug. 17, 2021, 10:08 p.m. OK Java 8 TESTS 46 124 20684800 1400
126513077 athu18 D1 Aug. 20, 2021, 7:45 a.m. OK Java 8 TESTS 46 124 21094400 1400
126190326 Dewansh_25 D1 Aug. 17, 2021, 2:55 p.m. OK Java 8 TESTS 46 140 20889600 1400
126190229 Dewansh_25 D1 Aug. 17, 2021, 2:53 p.m. OK Java 8 TESTS 46 140 20889600 1400
126578388 Spheniscine D1 Aug. 21, 2021, 1:05 a.m. OK Kotlin TESTS 46 124 20582400 1400
126629792 _confidence D1 Aug. 21, 2021, 2:31 p.m. OK MS C++ 2017 TESTS 46 31 3788800 1400
126538842 cfeitong D1 Aug. 20, 2021, 1:07 p.m. OK MS C++ 2017 TESTS 46 31 3788800 1400
126610425 IAmTheNight2000 D1 Aug. 21, 2021, 10:08 a.m. OK MS C++ 2017 TESTS 46 31 3788800 1400
126919785 omerb.zeybek D1 Aug. 24, 2021, 10:37 p.m. OK MS C++ 2017 TESTS 46 31 4096000 1400
126221310 tzh123 D1 Aug. 18, 2021, 2:10 a.m. OK MS C++ 2017 TESTS 46 31 4608000 1400
126412144 jonitox D1 Aug. 19, 2021, 6:36 a.m. OK MS C++ 2017 TESTS 46 31 5324800 1400
126393602 the-fly0618 D1 Aug. 19, 2021, 12:42 a.m. OK MS C++ 2017 TESTS 46 46 3788800 1400
126182782 Friska D1 Aug. 17, 2021, 1:32 p.m. OK MS C++ 2017 TESTS 46 62 18534400 1400
126743031 LeterCall D1 Aug. 23, 2021, 8:42 a.m. OK MS C++ 2017 TESTS 46 124 3891200 1400
126251548 Dimon2305 D1 Aug. 18, 2021, 9:43 a.m. OK .NET Core C# TESTS 46 124 12288000 1400
126457680 Dnk4315 D1 Aug. 19, 2021, 2:48 p.m. OK .NET Core C# TESTS 46 155 17305600 1400
126677042 Tiny_Snow D1 Aug. 22, 2021, 8:56 a.m. OK PyPy 3 TESTS 46 109 22528000 1400
126340392 YMSeah D1 Aug. 18, 2021, 3:57 p.m. OK PyPy 3 TESTS 46 124 22323200 1400
126647200 hsh8086 D1 Aug. 21, 2021, 6:39 p.m. OK PyPy 3 TESTS 46 124 23654400 1400
126676851 Tiny_Snow D1 Aug. 22, 2021, 8:53 a.m. OK PyPy 3 TESTS 46 124 23859200 1400
126689225 THE_SUS D1 Aug. 22, 2021, 12:37 p.m. OK PyPy 3 TESTS 46 140 22323200 1400
126931603 Rafaaaaaaaaaaaam D1 Aug. 25, 2021, 4:14 a.m. OK PyPy 3 TESTS 46 140 23244800 1400
126784977 s_prateek26 D1 Aug. 23, 2021, 6:27 p.m. OK PyPy 3 TESTS 46 140 23347200 1400
126621770 hsh8086 D1 Aug. 21, 2021, 12:44 p.m. OK PyPy 3 TESTS 46 140 23552000 1400
126619880 hsh8086 D1 Aug. 21, 2021, 12:17 p.m. OK PyPy 3 TESTS 46 155 24371200 1400
126213635 anshvbhatti D1 Aug. 17, 2021, 9:20 p.m. OK PyPy 3 TESTS 46 156 23654400 1400
126790716 YMax D1 Aug. 23, 2021, 8:36 p.m. OK Python 3 TESTS 46 530 7372800 1400
126422884 Swap43 D1 Aug. 19, 2021, 8:37 a.m. OK Python 3 TESTS 46 592 7372800 1400
126815466 taiga0629 D1 Aug. 24, 2021, 7:27 a.m. OK Python 3 TESTS 46 748 7065600 1400
126753849 abisheka1441 D1 Aug. 23, 2021, 11:28 a.m. OK Python 3 TESTS 46 888 6963200 1400
126220664 lokeshbihani99 D1 Aug. 18, 2021, 1:51 a.m. OK Python 3 TESTS 46 998 7168000 1400

remove filters

Back to search problems