Codeforces Round 618 (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
1300 Codeforces Round 618 (Div. 2) FINISHED False 7200 158946890 Feb. 9, 2020, 2:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 24148 ) B Assigning to Classes PROGRAMMING greedy implementation sortings 1000

B"Reminder: the median of the array [a_1, a_2, ... , a_{2k+1}] of odd number of elements is defined as follows: let [b_1, b_2, ... , b_{2k+1}] be the elements of the array in the sorted order. Then median of this array is equal to b_{k+1} . There are 2n students, the i -th student has skill level a_i . It's not guaranteed that all skill levels are distinct. Let's define skill level of a class as the median of skill levels of students of the class. As a principal of the school, you would like to assign each student to one of the 2 classes such that each class has odd number of students (not divisible by 2 ). The number of students in the classes may be equal or different, by your choice. Every student has to be assigned to exactly one class. Among such partitions, you want to choose one in which the absolute difference between skill levels of the classes is minimized. What is the minimum possible absolute difference you can achieve? Each test contains multiple test cases. The first line contains the number of test cases t ( 1 <= t <= 10^4 ). The description of the test cases follows. The first line of each test case contains a single integer n ( 1 <= n <= 10^5 ) -- the number of students halved. The second line of each test case contains 2n integers a_1, a_2, ... , a_{2 n} ( 1 <= a_i <= 10^9 ) -- skill levels of students. It is guaranteed that the sum of n over all test cases does not exceed 10^5 . For each test case, output a single integer, the minimum possible absolute difference between skill levels of two classes of odd sizes. In the first test, there is only one way to partition students -- one in each class. The absolute difference of the skill levels will be |1 - 1| = 0 . In the second test, one of the possible partitions is to make the first class of students with skill levels [6, 4, 2] , so that the skill level of the first class will "...

Tutorials

Codeforces Round #618 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
70800014 khssupriya B Feb. 11, 2020, 4:39 p.m. OK Clang++17 Diagnostics TESTS 21 249 19353600 1000
70754139 Gurpreet_1 B Feb. 10, 2020, 8:13 p.m. OK Clang++17 Diagnostics TESTS 21 1200 18944000 1000
70774237 hossein7888 B Feb. 11, 2020, 8:16 a.m. OK Clang++17 Diagnostics TESTS 21 1201 819200 1000
70822674 vivekkumar1614 B Feb. 12, 2020, 4:50 a.m. OK Clang++17 Diagnostics TESTS 21 1356 16896000 1000
70707830 541907010414 B Feb. 10, 2020, 5:56 a.m. OK Clang++17 Diagnostics TESTS 21 1746 819200 1000
71094200 vjudge1 B Feb. 15, 2020, 3:53 a.m. OK FPC TESTS 22 93 819200 1000
70646935 LaSWeeG B Feb. 9, 2020, 2:34 p.m. OK FPC TESTS 21 109 819200 1000
70702305 Z__Y B Feb. 10, 2020, 3:24 a.m. OK FPC TESTS 21 109 4300800 1000
71050091 smallQING B Feb. 14, 2020, 9:40 a.m. OK GNU C11 TESTS 22 78 1228800 1000
70747903 kmfs2018 B Feb. 10, 2020, 5:57 p.m. OK GNU C11 TESTS 21 78 1228800 1000
70664011 prabin10 B Feb. 9, 2020, 3:17 p.m. OK GNU C11 TESTS 21 78 1638400 1000
70712910 Beku.sh B Feb. 10, 2020, 7:35 a.m. OK GNU C11 TESTS 21 93 819200 1000
71023896 MostafaTwfiq B Feb. 13, 2020, 9:56 p.m. OK GNU C11 TESTS 22 93 819200 1000
70713473 Beku.sh B Feb. 10, 2020, 7:45 a.m. OK GNU C11 TESTS 21 93 819200 1000
70643618 thegreatkwanghyeon B Feb. 9, 2020, 2:28 p.m. OK GNU C11 TESTS 21 93 819200 1000
70655689 sand_vey B Feb. 9, 2020, 2:54 p.m. OK GNU C11 TESTS 21 93 819200 1000
70666466 2020FEB B Feb. 9, 2020, 3:24 p.m. OK GNU C11 TESTS 21 93 819200 1000
71085621 Probot B Feb. 14, 2020, 9:03 p.m. OK GNU C11 TESTS 22 93 1228800 1000
70735819 Famvics B Feb. 10, 2020, 2:37 p.m. OK GNU C++11 TESTS 21 31 819200 1000
70729193 YJJ_Konnyaku B Feb. 10, 2020, 12:48 p.m. OK GNU C++11 TESTS 21 31 819200 1000
70674234 LinXuan B Feb. 9, 2020, 3:50 p.m. OK GNU C++11 TESTS 21 31 819200 1000
70760867 vjudge4 B Feb. 11, 2020, 1:18 a.m. OK GNU C++11 TESTS 21 31 96972800 1000
70643558 songhaoran B Feb. 9, 2020, 2:28 p.m. OK GNU C++11 TESTS 21 46 614400 1000
70718622 kekxy B Feb. 10, 2020, 9:24 a.m. OK GNU C++11 TESTS 21 46 614400 1000
70762490 SSL_XJQ B Feb. 11, 2020, 2:39 a.m. OK GNU C++11 TESTS 21 46 614400 1000
70649000 function_of_zero B Feb. 9, 2020, 2:38 p.m. OK GNU C++11 TESTS 21 46 614400 1000
70648976 mmps B Feb. 9, 2020, 2:38 p.m. OK GNU C++11 TESTS 21 46 614400 1000
70644103 yjh2651 B Feb. 9, 2020, 2:29 p.m. OK GNU C++11 TESTS 21 46 614400 1000
70653615 lining888 B Feb. 9, 2020, 2:49 p.m. OK GNU C++14 TESTS 21 61 819200 1000
70927113 wHO_AMI2_JUDGe B Feb. 13, 2020, 3:10 a.m. OK GNU C++14 TESTS 21 62 716800 1000
70646353 ted071024 B Feb. 9, 2020, 2:33 p.m. OK GNU C++14 TESTS 21 62 819200 1000
70698863 marcOS B Feb. 10, 2020, 1:20 a.m. OK GNU C++14 TESTS 21 62 819200 1000
70802195 uditDesai B Feb. 11, 2020, 5:17 p.m. OK GNU C++14 TESTS 21 77 819200 1000
70781343 kolwot B Feb. 11, 2020, 10:47 a.m. OK GNU C++14 TESTS 21 77 819200 1000
70771857 hoanghuan25 B Feb. 11, 2020, 7:20 a.m. OK GNU C++14 TESTS 21 77 819200 1000
70841145 dejang B Feb. 12, 2020, 12:02 p.m. OK GNU C++14 TESTS 21 77 819200 1000
70831098 wangqianqian B Feb. 12, 2020, 8:27 a.m. OK GNU C++14 TESTS 21 77 819200 1000
70811132 zeyady98 B Feb. 11, 2020, 8:27 p.m. OK GNU C++14 TESTS 21 77 819200 1000
70669343 shange B Feb. 9, 2020, 3:34 p.m. OK GNU C++17 TESTS 21 62 819200 1000
71073740 Tasfia_Tahsin B Feb. 14, 2020, 4:41 p.m. OK GNU C++17 TESTS 22 62 819200 1000
70764350 Zoom_X B Feb. 11, 2020, 3:47 a.m. OK GNU C++17 TESTS 21 62 819200 1000
70646768 jychun B Feb. 9, 2020, 2:34 p.m. OK GNU C++17 TESTS 21 62 819200 1000
70644456 Microapple B Feb. 9, 2020, 2:29 p.m. OK GNU C++17 TESTS 21 62 819200 1000
70650593 Lenick B Feb. 9, 2020, 2:42 p.m. OK GNU C++17 TESTS 21 62 2457600 1000
70925663 Frozen13 B Feb. 13, 2020, 2:21 a.m. OK GNU C++17 TESTS 21 77 819200 1000
70845588 vjudge2 B Feb. 12, 2020, 1:22 p.m. OK GNU C++17 TESTS 21 77 819200 1000
70931916 vjudge1 B Feb. 13, 2020, 5:26 a.m. OK GNU C++17 TESTS 21 77 819200 1000
70848162 Sun-alpaca B Feb. 12, 2020, 2:04 p.m. OK GNU C++17 TESTS 21 77 819200 1000
70648604 naipia B Feb. 9, 2020, 2:37 p.m. OK Go TESTS 21 108 4505600 1000
70733591 fc-lib-xyz B Feb. 10, 2020, 2 p.m. OK Go TESTS 21 124 4505600 1000
70732653 fc-lib-xyz B Feb. 10, 2020, 1:45 p.m. OK Go TESTS 21 233 4505600 1000
70671552 ontake B Feb. 9, 2020, 3:41 p.m. OK Go TESTS 21 249 4505600 1000
70704117 Russell_Emerine B Feb. 10, 2020, 4:21 a.m. OK Haskell TESTS 21 811 54579200 1000
70791779 Anonymous B Feb. 11, 2020, 2:16 p.m. OK Java 11 TESTS 21 218 0 1000
70643317 sarthakmanna B Feb. 9, 2020, 2:27 p.m. OK Java 11 TESTS 21 218 921600 1000
70643373 alankritanand001 B Feb. 9, 2020, 2:28 p.m. OK Java 11 TESTS 21 233 0 1000
70697135 Leewings B Feb. 9, 2020, 11:48 p.m. OK Java 11 TESTS 21 248 0 1000
70644002 sajith B Feb. 9, 2020, 2:29 p.m. OK Java 11 TESTS 21 249 0 1000
70695432 shallotwang129 B Feb. 9, 2020, 10:14 p.m. OK Java 11 TESTS 21 249 13312000 1000
70643704 warrioramrit B Feb. 9, 2020, 2:28 p.m. OK Java 11 TESTS 21 264 0 1000
70693524 sarthak.0702 B Feb. 9, 2020, 8:56 p.m. OK Java 11 TESTS 21 264 0 1000
70648044 suhyeon B Feb. 9, 2020, 2:36 p.m. OK Java 11 TESTS 21 264 0 1000
70721510 kiberKotleta2009 B Feb. 10, 2020, 10:23 a.m. OK Java 11 TESTS 21 265 0 1000
70809946 xodiac B Feb. 11, 2020, 7:58 p.m. OK Java 8 TESTS 21 140 0 1000
70758039 bluesky111 B Feb. 10, 2020, 10:29 p.m. OK Java 8 TESTS 21 140 0 1000
70652433 yash49 B Feb. 9, 2020, 2:46 p.m. OK Java 8 TESTS 21 140 0 1000
70650016 Anonymous9 B Feb. 9, 2020, 2:41 p.m. OK Java 8 TESTS 21 140 0 1000
70830445 Mann_27__ B Feb. 12, 2020, 8:13 a.m. OK Java 8 TESTS 21 155 0 1000
70800012 musaab B Feb. 11, 2020, 4:39 p.m. OK Java 8 TESTS 21 155 0 1000
70657119 richikchanda1999 B Feb. 9, 2020, 2:57 p.m. OK Java 8 TESTS 21 155 0 1000
70654289 learner_321 B Feb. 9, 2020, 2:50 p.m. OK Java 8 TESTS 21 155 0 1000
70646818 hushojin B Feb. 9, 2020, 2:34 p.m. OK Java 8 TESTS 21 155 0 1000
70646206 SrapZark B Feb. 9, 2020, 2:33 p.m. OK Java 8 TESTS 21 155 0 1000
70647437 Rinat_ B Feb. 9, 2020, 2:35 p.m. OK JavaScript TESTS 21 170 22732800 1000
70781695 walborn B Feb. 11, 2020, 10:56 a.m. OK JavaScript TESTS 21 187 22732800 1000
70701158 Spheniscine B Feb. 10, 2020, 2:47 a.m. OK Kotlin TESTS 21 202 6144000 1000
70682117 formalist B Feb. 9, 2020, 5:15 p.m. OK Kotlin TESTS 21 218 5324800 1000
70778889 SlavaG B Feb. 11, 2020, 9:54 a.m. OK Kotlin TESTS 21 249 7270400 1000
70667957 ckarthickit B Feb. 9, 2020, 3:29 p.m. OK Kotlin TESTS 21 405 16384000 1000
70758819 Black_Fregat B Feb. 10, 2020, 11:11 p.m. OK Kotlin TESTS 21 420 17510400 1000
70730953 david_varela B Feb. 10, 2020, 1:16 p.m. OK Kotlin TESTS 21 420 17510400 1000
70645122 Long-shot B Feb. 9, 2020, 2:31 p.m. OK Kotlin TESTS 21 420 17510400 1000
70703063 KanhuKeNanu B Feb. 10, 2020, 3:48 a.m. OK Kotlin TESTS 21 421 17408000 1000
70643476 Denzed B Feb. 9, 2020, 2:28 p.m. OK Kotlin TESTS 21 421 17408000 1000
70685848 sanyacoder B Feb. 9, 2020, 6:07 p.m. OK Kotlin TESTS 21 421 17510400 1000
70647703 plasma-effect B Feb. 9, 2020, 2:36 p.m. OK Mono C# TESTS 21 156 28467200 1000
70687968 TRR B Feb. 9, 2020, 6:45 p.m. OK Mono C# TESTS 21 171 22835200 1000
70653437 artworks B Feb. 9, 2020, 2:48 p.m. OK Mono C# TESTS 21 171 29593600 1000
70665386 1champ10n B Feb. 9, 2020, 3:21 p.m. OK Mono C# TESTS 21 186 22732800 1000
70677028 AsadulloProgrammist B Feb. 9, 2020, 3:59 p.m. OK Mono C# TESTS 21 186 23552000 1000
70718954 liomvse B Feb. 10, 2020, 9:31 a.m. OK Mono C# TESTS 21 187 22732800 1000
70668677 KhanhNguyen795 B Feb. 9, 2020, 3:31 p.m. OK Mono C# TESTS 21 187 28569600 1000
70675649 Aleksey-Kn B Feb. 9, 2020, 3:55 p.m. OK Mono C# TESTS 21 202 24371200 1000
70646637 sakapon B Feb. 9, 2020, 2:34 p.m. OK Mono C# TESTS 21 202 34201600 1000
70674262 igormaslov123 B Feb. 9, 2020, 3:50 p.m. OK Mono C# TESTS 21 217 28569600 1000
70656763 Terryjoy B Feb. 9, 2020, 2:56 p.m. OK MS C++ TESTS 21 62 819200 1000
70706393 x_y B Feb. 10, 2020, 5:25 a.m. OK MS C++ TESTS 21 62 819200 1000
70643657 hychychyc B Feb. 9, 2020, 2:28 p.m. OK MS C++ TESTS 21 62 921600 1000
71065274 vjudge2 B Feb. 14, 2020, 2:24 p.m. OK MS C++ TESTS 22 77 819200 1000
70785675 sdibt3 B Feb. 11, 2020, 12:16 p.m. OK MS C++ TESTS 21 77 819200 1000
70662900 2xiaoapei B Feb. 9, 2020, 3:14 p.m. OK MS C++ TESTS 21 77 819200 1000
70649243 truly B Feb. 9, 2020, 2:39 p.m. OK MS C++ TESTS 21 78 819200 1000
70713664 vjudge5 B Feb. 10, 2020, 7:48 a.m. OK MS C++ TESTS 21 78 1638400 1000
70788874 YTICpoch B Feb. 11, 2020, 1:10 p.m. OK MS C++ TESTS 21 93 1331200 1000
70645715 accwxhn B Feb. 9, 2020, 2:32 p.m. OK MS C++ TESTS 21 93 1433600 1000
70647778 hnust_zhouzisheng B Feb. 9, 2020, 2:36 p.m. OK MS C++ 2017 TESTS 21 93 819200 1000
70647824 egardoz01 B Feb. 9, 2020, 2:36 p.m. OK MS C++ 2017 TESTS 21 93 819200 1000
70704198 wjsrptmd B Feb. 10, 2020, 4:24 a.m. OK MS C++ 2017 TESTS 21 93 819200 1000
70651120 dddttdCF B Feb. 9, 2020, 2:43 p.m. OK MS C++ 2017 TESTS 21 93 819200 1000
70660120 ETOleading_official B Feb. 9, 2020, 3:05 p.m. OK MS C++ 2017 TESTS 21 93 1740800 1000
70665856 15880711007 B Feb. 9, 2020, 3:22 p.m. OK MS C++ 2017 TESTS 21 93 2048000 1000
70644366 Laaahu_ B Feb. 9, 2020, 2:29 p.m. OK MS C++ 2017 TESTS 21 108 819200 1000
70645663 lijiayi123 B Feb. 9, 2020, 2:32 p.m. OK MS C++ 2017 TESTS 21 109 819200 1000
70666248 Ni123 B Feb. 9, 2020, 3:24 p.m. OK MS C++ 2017 TESTS 21 124 1638400 1000
70658778 Tuenjuko B Feb. 9, 2020, 3:02 p.m. OK MS C++ 2017 TESTS 21 171 6451200 1000
70768041 enivek B Feb. 11, 2020, 5:48 a.m. OK Node.js TESTS 21 358 26419200 1000
70679345 sanori B Feb. 9, 2020, 4:04 p.m. OK Node.js TESTS 21 374 26521600 1000
70696877 purplefork B Feb. 9, 2020, 11:28 p.m. OK Node.js TESTS 21 390 26419200 1000
70659663 klond90 B Feb. 9, 2020, 3:04 p.m. OK Node.js TESTS 21 436 26419200 1000
70809999 ann_ko B Feb. 11, 2020, 7:59 p.m. OK PHP TESTS 21 108 24780800 1000
70693822 ta2eb B Feb. 9, 2020, 9:07 p.m. OK PHP TESTS 21 264 18534400 1000
70691402 mayakin B Feb. 9, 2020, 7:56 p.m. OK PHP TESTS 21 265 18432000 1000
70806302 avres B Feb. 11, 2020, 6:34 p.m. OK PHP TESTS 21 265 18534400 1000
70652024 Kiral55 B Feb. 9, 2020, 2:45 p.m. OK PHP TESTS 21 280 18944000 1000
70650778 NumberTow B Feb. 9, 2020, 2:42 p.m. OK PHP TESTS 21 295 18432000 1000
70644363 shehebe B Feb. 9, 2020, 2:29 p.m. OK PyPy 2 TESTS 21 436 12902400 1000
70683023 RaquelFolz B Feb. 9, 2020, 5:24 p.m. OK PyPy 2 TESTS 21 436 13004800 1000
70643185 hritik3878 B Feb. 9, 2020, 2:27 p.m. OK PyPy 2 TESTS 21 654 13721600 1000
70660895 sharon.wang1994 B Feb. 9, 2020, 3:08 p.m. OK PyPy 2 TESTS 21 702 13926400 1000
70643635 sc.chrismoon B Feb. 9, 2020, 2:28 p.m. OK PyPy 2 TESTS 21 935 13004800 1000
70747938 apoorvwatsky B Feb. 10, 2020, 5:57 p.m. OK PyPy 3 TESTS 21 249 16691200 1000
70644891 chkdmin B Feb. 9, 2020, 2:30 p.m. OK PyPy 3 TESTS 21 358 15052800 1000
70646626 sureshsinghspd B Feb. 9, 2020, 2:33 p.m. OK PyPy 3 TESTS 21 358 15564800 1000
70643756 dh7401 B Feb. 9, 2020, 2:28 p.m. OK PyPy 3 TESTS 21 358 15872000 1000
70647180 FlakeLCR B Feb. 9, 2020, 2:35 p.m. OK PyPy 3 TESTS 21 358 15974400 1000
70809739 Affe B Feb. 11, 2020, 7:53 p.m. OK PyPy 3 TESTS 21 358 16076800 1000
70656044 juandrengifo B Feb. 9, 2020, 2:55 p.m. OK PyPy 3 TESTS 21 358 19046400 1000
70643877 ayshiff B Feb. 9, 2020, 2:28 p.m. OK PyPy 3 TESTS 21 373 15155200 1000
70651013 jay__0208 B Feb. 9, 2020, 2:43 p.m. OK PyPy 3 TESTS 21 374 15052800 1000
71035273 answertalker920 B Feb. 14, 2020, 5:12 a.m. OK PyPy 3 TESTS 22 374 15155200 1000
70694110 elistark B Feb. 9, 2020, 9:17 p.m. OK Python 2 TESTS 21 343 11059200 1000
70750974 ankit_06 B Feb. 10, 2020, 7 p.m. OK Python 2 TESTS 21 358 11059200 1000
70665664 grayGoose B Feb. 9, 2020, 3:22 p.m. OK Python 2 TESTS 21 358 11264000 1000
70657310 Mike10 B Feb. 9, 2020, 2:58 p.m. OK Python 2 TESTS 21 373 12288000 1000
70661154 agw02010 B Feb. 9, 2020, 3:08 p.m. OK Python 3 TESTS 21 217 16896000 1000
70649597 payapaya B Feb. 9, 2020, 2:40 p.m. OK Python 3 TESTS 21 218 16793600 1000
70773761 divyamohan123 B Feb. 11, 2020, 8:04 a.m. OK Python 3 TESTS 21 233 16588800 1000
70762538 jokerking B Feb. 11, 2020, 2:41 a.m. OK Python 3 TESTS 21 233 16691200 1000
70669714 BorisPro B Feb. 9, 2020, 3:35 p.m. OK Python 3 TESTS 21 233 16691200 1000
70723112 _Raptor_ B Feb. 10, 2020, 11 a.m. OK Python 3 TESTS 21 233 16896000 1000
70653930 Gleb1000 B Feb. 9, 2020, 2:49 p.m. OK Python 3 TESTS 21 234 16691200 1000
70646303 shozy B Feb. 9, 2020, 2:33 p.m. OK Python 3 TESTS 21 234 16896000 1000
70804803 White_Ash B Feb. 11, 2020, 6:03 p.m. OK Python 3 TESTS 21 248 16691200 1000
70701416 Pekaz B Feb. 10, 2020, 2:56 a.m. OK Python 3 TESTS 21 248 16896000 1000
70652037 bounce114 B Feb. 9, 2020, 2:45 p.m. OK Ruby TESTS 21 312 33587200 1000
70660086 hir12111 B Feb. 9, 2020, 3:05 p.m. OK Rust TESTS 21 170 12083200 1000
70712094 cympfh B Feb. 10, 2020, 7:19 a.m. OK Rust TESTS 21 186 12800000 1000
70647169 akiradeveloper B Feb. 9, 2020, 2:35 p.m. OK Rust TESTS 21 841 13619200 1000
70682129 ttn.blackstar B Feb. 9, 2020, 5:15 p.m. OK Scala TESTS 21 623 19865600 1000

remove filters

Back to search problems