Codeforces Round 473 (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
959 Codeforces Round 473 (Div. 2) FINISHED False 7200 214667687 April 3, 2018, 4:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3503 ) E Mahmoud and Ehab and the xor-MST PROGRAMMING bitmasks dp graphs implementation math 1900

B"Ehab is interested in the bitwise-xor operation and the special graphs. Mahmoud gave him a problem that combines both. He has a complete graph consisting of n vertices numbered from 0 to n xe2 x80 x89- xe2 x80 x891. For all 0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89u xe2 x80 x89< xe2 x80 x89v xe2 x80 x89< xe2 x80 x89n, vertex u and vertex v are connected with an undirected edge that has weight (where is the bitwise-xor operation). Can you find the weight of the minimum spanning tree of that graph? You can read about complete graphs in https://en.wikipedia.org/wiki/Complete_graph You can read about the minimum spanning tree in https://en.wikipedia.org/wiki/Minimum_spanning_tree The weight of the minimum spanning tree is the sum of the weights on the edges included in it. The only line contains an integer n (2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891012), the number of vertices in the graph. The only line contains an integer x, the weight of the graph's minimum spanning tree. In the first sample: The weight of the minimum spanning tree is 1+2+1=4. "...

Tutorials

Codeforces round #473 editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
44731977 vjudge1 E Oct. 23, 2018, 11:03 a.m. OK Clang++17 Diagnostics TESTS 25 31 307200 1900
37012977 admire.japan E April 6, 2018, 5:18 a.m. OK D TESTS 25 30 4403200 1900
37127195 Denor E April 9, 2018, 4:38 p.m. OK Delphi TESTS 25 30 5017600 1900
36929577 ruban E April 3, 2018, 6:04 p.m. OK Delphi TESTS 25 31 4096000 1900
37377802 MYNAMEISSHARIFUL E April 16, 2018, 4:07 p.m. OK GNU C TESTS 25 15 3276800 1900
36934072 shaanknight E April 3, 2018, 9:09 p.m. OK GNU C TESTS 25 15 3379200 1900
36929334 physics0523 E April 3, 2018, 6:03 p.m. OK GNU C TESTS 25 15 3379200 1900
36945223 libra9z E April 4, 2018, 9:38 a.m. OK GNU C TESTS 25 15 3379200 1900
37008880 Hello_W0rld E April 5, 2018, 11:12 p.m. OK GNU C TESTS 25 30 3276800 1900
39445658 its_srivy E June 20, 2018, 8:23 p.m. OK GNU C++ TESTS 25 15 0 1900
39217295 clockcleaner E June 13, 2018, 1:12 p.m. OK GNU C++ TESTS 25 15 0 1900
39979105 vjudge3 E July 5, 2018, 9:27 a.m. OK GNU C++ TESTS 25 15 307200 1900
37270484 vjudge4 E April 13, 2018, 5:42 a.m. OK GNU C++ TESTS 25 15 3276800 1900
36946882 xish E April 4, 2018, 10:58 a.m. OK GNU C++ TESTS 25 15 3276800 1900
37830050 vjudge1 E May 2, 2018, 3:55 a.m. OK GNU C++ TESTS 25 15 3379200 1900
36920603 Nijigasaki_MaedaKaori E April 3, 2018, 5:06 p.m. OK GNU C++ TESTS 25 15 3379200 1900
37441954 vjudge1 E April 18, 2018, 3:34 p.m. OK GNU C++ TESTS 25 15 3481600 1900
37368015 The193thDoctor E April 16, 2018, 9:02 a.m. OK GNU C++ TESTS 25 15 3481600 1900
37326504 hhhjhy E April 14, 2018, 12:06 p.m. OK GNU C++ TESTS 25 15 3481600 1900
36937588 applese E April 4, 2018, 2:32 a.m. OK GNU C11 TESTS 25 31 3379200 1900
57740322 py_ultron E July 25, 2019, 11:15 a.m. OK GNU C++11 TESTS 25 15 0 1900
57870046 lopare E July 28, 2019, 12:56 a.m. OK GNU C++11 TESTS 25 15 0 1900
56850206 vjudge5 E July 11, 2019, 3:22 p.m. OK GNU C++11 TESTS 25 15 0 1900
44941797 KarimTheGrim E Oct. 27, 2018, 8:10 a.m. OK GNU C++11 TESTS 25 15 0 1900
41405044 156302 E Aug. 9, 2018, 4:07 p.m. OK GNU C++11 TESTS 25 15 0 1900
40821059 Barbosa1998 E July 26, 2018, 11:36 p.m. OK GNU C++11 TESTS 25 15 0 1900
39737382 chuducanhchy E June 28, 2018, 8:52 a.m. OK GNU C++11 TESTS 25 15 0 1900
39463379 jak5022 E June 21, 2018, 1:24 p.m. OK GNU C++11 TESTS 25 15 0 1900
51915556 charan007 E March 27, 2019, 9:17 p.m. OK GNU C++11 TESTS 25 15 1638400 1900
37750541 bogdi E April 30, 2018, 2:37 p.m. OK GNU C++11 TESTS 25 15 3276800 1900
59260180 Jeffrey E Aug. 22, 2019, 8:16 a.m. OK GNU C++14 TESTS 25 15 0 1900
58126325 CodigoL E Aug. 1, 2019, 12:43 p.m. OK GNU C++14 TESTS 25 15 0 1900
57001117 Zedomen E July 14, 2019, 3:39 a.m. OK GNU C++14 TESTS 25 15 0 1900
56843123 hznu_kk E July 11, 2019, 12:25 p.m. OK GNU C++14 TESTS 25 15 0 1900
56619578 sarthak1220 E July 6, 2019, 11:25 a.m. OK GNU C++14 TESTS 25 15 0 1900
55732133 alexOLO E June 18, 2019, 10:40 p.m. OK GNU C++14 TESTS 25 15 0 1900
55014070 igorqs E June 3, 2019, 11:30 a.m. OK GNU C++14 TESTS 25 15 0 1900
54352153 Pety E May 18, 2019, 3:28 p.m. OK GNU C++14 TESTS 25 15 0 1900
66583078 Kafka E Dec. 10, 2019, 10:08 a.m. OK GNU C++14 TESTS 25 15 0 1900
66493988 Prateek_6188 E Dec. 8, 2019, 9:41 a.m. OK GNU C++14 TESTS 25 15 0 1900
67386989 harsha2empire E Dec. 21, 2019, 6:09 p.m. OK GNU C++17 TESTS 25 15 0 1900
69284346 A_root_A E Jan. 22, 2020, 7:28 a.m. OK GNU C++17 TESTS 25 15 0 1900
66207044 Asrapogorgon E Dec. 3, 2019, 4:01 a.m. OK GNU C++17 TESTS 25 15 0 1900
66145644 amoo_johnny E Dec. 1, 2019, 4:26 p.m. OK GNU C++17 TESTS 25 15 0 1900
62544718 mitansh1398 E Oct. 14, 2019, 5:51 a.m. OK GNU C++17 TESTS 25 15 0 1900
60261393 xz153531 E Sept. 8, 2019, 11:38 a.m. OK GNU C++17 TESTS 25 15 0 1900
58813355 vjudge1 E Aug. 14, 2019, 11:38 a.m. OK GNU C++17 TESTS 25 15 0 1900
56860331 shado_w E July 11, 2019, 9:34 p.m. OK GNU C++17 TESTS 25 15 0 1900
56843567 vjudge1 E July 11, 2019, 12:37 p.m. OK GNU C++17 TESTS 25 15 0 1900
56156887 Lucina E June 27, 2019, 10:38 a.m. OK GNU C++17 TESTS 25 15 0 1900
36930301 WYJ20154348 E April 3, 2018, 6:48 p.m. OK GNU C++17 Diagnostics TESTS 25 951 99635200 1900
36929547 rareone0602 E April 3, 2018, 6:04 p.m. OK Haskell TESTS 25 15 44953600 1900
63347883 wizard98 E Oct. 24, 2019, 8:05 p.m. OK Java 8 TESTS 25 109 0 1900
68350751 yaoct E Jan. 7, 2020, 9:43 a.m. OK Java 8 TESTS 25 109 0 1900
47495070 icpc_loser E Dec. 25, 2018, 2:28 p.m. OK Java 8 TESTS 25 109 0 1900
46567189 7dan E Dec. 4, 2018, 1:25 a.m. OK Java 8 TESTS 25 109 0 1900
46401974 Ahmed_Diab E Nov. 30, 2018, 12:41 p.m. OK Java 8 TESTS 25 109 0 1900
49501575 wadissimo E Feb. 5, 2019, 3:28 p.m. OK Java 8 TESTS 25 124 0 1900
46564911 PrakharJain E Dec. 3, 2018, 9:34 p.m. OK Java 8 TESTS 25 124 0 1900
39226354 AQT E June 13, 2018, 8:31 p.m. OK Java 8 TESTS 25 124 0 1900
39057559 MizuhashiParsee E June 9, 2018, 1:35 a.m. OK Java 8 TESTS 25 124 0 1900
62611101 Anonymous E Oct. 15, 2019, 9:48 a.m. OK Java 8 TESTS 25 124 0 1900
38590965 Lancern E May 24, 2018, 3:34 p.m. OK Kotlin TESTS 25 140 0 1900
36989509 QuantumKnight E April 5, 2018, 6:25 a.m. OK Mono C# TESTS 25 46 7987200 1900
37013075 550319035 E April 6, 2018, 5:26 a.m. OK MS C++ TESTS 25 15 3481600 1900
36933452 Volpe E April 3, 2018, 8:25 p.m. OK MS C++ TESTS 25 15 3481600 1900
38072435 vjudge2 E May 9, 2018, 1:18 p.m. OK MS C++ TESTS 25 15 3481600 1900
36923231 TpFrom2013 E April 3, 2018, 5:23 p.m. OK MS C++ TESTS 25 15 3481600 1900
36922175 merzgling E April 3, 2018, 5:16 p.m. OK MS C++ TESTS 25 15 3481600 1900
39978135 vjudge1 E July 5, 2018, 8:54 a.m. OK MS C++ TESTS 25 30 307200 1900
37415508 sinasaleh E April 17, 2018, 5:36 p.m. OK MS C++ TESTS 25 30 3481600 1900
36933350 MenOfPassion E April 3, 2018, 8:20 p.m. OK MS C++ TESTS 25 30 3481600 1900
37986073 NotNow E May 7, 2018, 5:57 a.m. OK MS C++ TESTS 25 30 3788800 1900
56414694 CoolKey E July 2, 2019, 3:34 a.m. OK MS C++ TESTS 25 31 0 1900
67489142 LinusTorvaldsFan E Dec. 23, 2019, 6:40 p.m. OK MS C++ 2017 TESTS 25 31 0 1900
53673958 ialakhtin E May 2, 2019, 2:42 p.m. OK MS C++ 2017 TESTS 25 46 0 1900
37139628 Ehzyo E April 10, 2018, 8:54 a.m. OK PyPy 2 TESTS 25 78 22835200 1900
36927682 pavankatta E April 3, 2018, 5:54 p.m. OK PyPy 2 TESTS 25 93 22835200 1900
46703418 YESMAths E Dec. 7, 2018, 5:12 a.m. OK PyPy 2 TESTS 25 109 0 1900
51793551 pnershy13 E March 24, 2019, 1:59 p.m. OK PyPy 2 TESTS 25 124 0 1900
40470023 darkkcyan E July 17, 2018, 8:38 a.m. OK PyPy 2 TESTS 25 124 0 1900
36937556 Deluxurous E April 4, 2018, 2:29 a.m. OK PyPy 2 TESTS 25 187 22835200 1900
36930292 Kardanil E April 3, 2018, 6:48 p.m. OK PyPy 3 TESTS 25 93 21401600 1900
36936750 Deluxurous E April 4, 2018, 1:33 a.m. OK PyPy 3 TESTS 25 109 21401600 1900
36936671 Deluxurous E April 4, 2018, 1:27 a.m. OK PyPy 3 TESTS 25 109 21401600 1900
63626133 LeiviniaBirdway E Oct. 28, 2019, 3:50 a.m. OK PyPy 3 TESTS 25 124 0 1900
60675807 AvinashKartik E Sept. 16, 2019, 12:22 p.m. OK PyPy 3 TESTS 25 124 0 1900
64727124 satyamcse E Nov. 12, 2019, 6:54 a.m. OK PyPy 3 TESTS 25 155 0 1900
38436153 Ali_Pi E May 19, 2018, 3:57 p.m. OK Python 2 TESTS 25 93 0 1900
37007999 Juniorandrade E April 5, 2018, 9:33 p.m. OK Python 2 TESTS 25 93 6144000 1900
36926496 rashish2202 E April 3, 2018, 5:46 p.m. OK Python 2 TESTS 25 108 6144000 1900
36942902 biltharesatyendra E April 4, 2018, 7:49 a.m. OK Python 2 TESTS 25 109 6041600 1900
36932067 jakab922 E April 3, 2018, 7:25 p.m. OK Python 2 TESTS 25 109 6041600 1900
36919981 Neumann E April 3, 2018, 5:02 p.m. OK Python 2 TESTS 25 109 6144000 1900
36950403 ManasG E April 4, 2018, 1:14 p.m. OK Python 2 TESTS 25 124 6144000 1900
36931319 sslotin E April 3, 2018, 7:05 p.m. OK Python 3 TESTS 25 77 7065600 1900
36919572 VinceJudge1 E April 3, 2018, 5 p.m. OK Python 3 TESTS 25 77 7065600 1900
37248661 vjudge1 E April 12, 2018, 12:12 p.m. OK Python 3 TESTS 25 78 7065600 1900
36937546 tene3nt E April 4, 2018, 2:28 a.m. OK Python 3 TESTS 25 78 7065600 1900
37470836 Savit_Gupta E April 19, 2018, 6:45 p.m. OK Python 3 TESTS 25 92 7065600 1900
37012907 Regius E April 6, 2018, 5:13 a.m. OK Python 3 TESTS 25 92 7065600 1900
37572879 yclrz E April 24, 2018, 12:52 p.m. OK Python 3 TESTS 25 93 7065600 1900
37037632 giangtran E April 7, 2018, 5:13 a.m. OK Python 3 TESTS 25 93 7065600 1900
36945145 lclpsoz E April 4, 2018, 9:36 a.m. OK Python 3 TESTS 25 93 7065600 1900
36943876 CN_zwang2002 E April 4, 2018, 8:38 a.m. OK Python 3 TESTS 25 93 7065600 1900
37496923 Hillmouse E April 20, 2018, 7:53 p.m. OK Rust TESTS 25 31 3174400 1900
37091349 nieru E April 8, 2018, 8:24 a.m. OK Scala TESTS 25 514 31641600 1900

remove filters

Back to search problems