Codeforces Round 723 (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
1526 Codeforces Round 723 (Div. 2) FINISHED False 9000 109612499 May 28, 2021, 2:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 24243 ) A Mean Inequality PROGRAMMING constructive algorithms sortings

B"You are given an array a of 2n distinct integers. You want to arrange the elements of the array in a circle such that no element is equal to the the arithmetic mean of its 2 neighbours. More formally, find an array b , such that: b is a permutation of a . For every i from 1 to 2n , b_i neq frac{b_{i-1}+b_{i+1}}{2} , where b_0 = b_{2n} and b_{2n+1} = b_1 . It can be proved that under the constraints of this problem, such array b always exists. The first line of input contains a single integer t (1 <= q t <= q 1000) -- the number of testcases. The description of testcases follows. The first line of each testcase contains a single integer n (1 <= q n <= q 25) . The second line of each testcase contains 2n integers a_1, a_2, ldots, a_{2n} (1 <= q a_i <= q 10^9) -- elements of the array. Note that there is no limit to the sum of n over all testcases. For each testcase, you should output 2n integers, b_1, b_2, ldots b_{2n} , for which the conditions from the statement are satisfied. In the first testcase, array [3, 1, 4, 2, 5, 6] works, as it's a permutation of [1, 2, 3, 4, 5, 6] , and frac{3+4}{2} neq 1 , frac{1+2}{2} neq 4 , frac{4+5}{2} neq 2 , frac{2+6}{2} neq 5 , frac{5+3}{2} neq 6 , frac{6+1}{2} neq 3 . "...

Tutorials

Codeforces Round #723 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
117716896 Youarenotgood A May 29, 2021, 2:22 a.m. OK GNU C11 TESTS 4 108 0
117724004 Gyanik_16 A May 29, 2021, 4:30 a.m. OK GNU C11 TESTS 4 124 0
117691114 sabyasachi.sahu13 A May 28, 2021, 5:48 p.m. OK GNU C11 TESTS 4 124 0
117686582 rank0 A May 28, 2021, 5:17 p.m. OK GNU C11 TESTS 4 202 0
117703218 AESTRIX A May 28, 2021, 8:12 p.m. OK GNU C11 TESTS 4 218 0
117715960 crazyZTW A May 29, 2021, 2 a.m. OK GNU C++11 TESTS 4 15 0
117726295 hangzai A May 29, 2021, 5:01 a.m. OK GNU C++11 TESTS 4 15 0
117714754 langminjie A May 29, 2021, 1:32 a.m. OK GNU C++11 TESTS 4 15 0
117687267 Teloy_041 A May 28, 2021, 5:21 p.m. OK GNU C++11 TESTS 4 15 0
117686208 Aris12345 A May 28, 2021, 5:15 p.m. OK GNU C++11 TESTS 4 15 0
117715652 li0201 A May 29, 2021, 1:54 a.m. OK GNU C++11 TESTS 4 15 0
117727656 Zhu_Xiangyu A May 29, 2021, 5:16 a.m. OK GNU C++11 TESTS 4 15 0
117722660 742949301 A May 29, 2021, 4:09 a.m. OK GNU C++11 TESTS 4 30 0
117731067 DovahkiinGA A May 29, 2021, 5:53 a.m. OK GNU C++11 TESTS 4 30 0
117726662 abdur52 A May 29, 2021, 5:05 a.m. OK GNU C++11 TESTS 4 30 0
117724265 keep_calm9 A May 29, 2021, 4:34 a.m. OK GNU C++14 TESTS 4 15 0
117712159 SurajitPore A May 29, 2021, 12:53 a.m. OK GNU C++14 TESTS 4 15 0
117710517 SF-Manman A May 28, 2021, 11:52 p.m. OK GNU C++14 TESTS 4 15 0
117708961 shubh_doshi A May 28, 2021, 10:38 p.m. OK GNU C++14 TESTS 4 15 0
117704391 yashgupta2224 A May 28, 2021, 8:34 p.m. OK GNU C++14 TESTS 4 15 0
117698838 Anuj03 A May 28, 2021, 7:06 p.m. OK GNU C++14 TESTS 4 15 0
117689838 Exter_dg A May 28, 2021, 5:38 p.m. OK GNU C++14 TESTS 4 15 0
117686755 CoconutWater A May 28, 2021, 5:18 p.m. OK GNU C++14 TESTS 4 15 0
117729227 DinaMostafa25 A May 29, 2021, 5:33 a.m. OK GNU C++14 TESTS 4 15 0
117729013 Qing_Yang A May 29, 2021, 5:31 a.m. OK GNU C++14 TESTS 4 15 0
117716170 has12zen A May 29, 2021, 2:06 a.m. OK GNU C++17 TESTS 4 15 0
117725474 _nikita A May 29, 2021, 4:50 a.m. OK GNU C++17 TESTS 4 15 0
117704718 archanak_ A May 28, 2021, 8:41 p.m. OK GNU C++17 TESTS 4 15 0
117696326 IamSKK A May 28, 2021, 6:36 p.m. OK GNU C++17 TESTS 4 15 0
117693776 mghalayini A May 28, 2021, 6:12 p.m. OK GNU C++17 TESTS 4 15 0
117688283 aman-tripathi A May 28, 2021, 5:28 p.m. OK GNU C++17 TESTS 4 15 0
117685491 Selfish29 A May 28, 2021, 5:11 p.m. OK GNU C++17 TESTS 4 15 0
117711393 Riverglez A May 29, 2021, 12:27 a.m. OK GNU C++17 TESTS 4 15 102400
117724074 i_m_arin A May 29, 2021, 4:31 a.m. OK GNU C++17 TESTS 4 15 102400
117728759 kcravuritg A May 29, 2021, 5:28 a.m. OK GNU C++17 TESTS 4 15 102400
117727618 Archi A May 29, 2021, 5:15 a.m. OK GNU C++17 (64) TESTS 4 15 0
117722994 Mahfuzur_Rahman_Shanto A May 29, 2021, 4:14 a.m. OK GNU C++17 (64) TESTS 4 15 0
117720952 zerver52 A May 29, 2021, 3:41 a.m. OK GNU C++17 (64) TESTS 4 15 0
117713637 navinkumar1947n A May 29, 2021, 1:28 a.m. OK GNU C++17 (64) TESTS 4 15 0
117710885 darkdevil18 A May 29, 2021, 12:08 a.m. OK GNU C++17 (64) TESTS 4 15 0
117705485 EVTrainer A May 28, 2021, 8:59 p.m. OK GNU C++17 (64) TESTS 4 15 0
117703098 czhang2718 A May 28, 2021, 8:10 p.m. OK GNU C++17 (64) TESTS 4 15 0
117707194 honkk A May 28, 2021, 9:41 p.m. OK GNU C++17 (64) TESTS 4 15 0
117731500 rishabh_devbanshi A May 29, 2021, 5:58 a.m. OK GNU C++17 (64) TESTS 4 15 0
117728310 Accidentally_Coder A May 29, 2021, 5:23 a.m. OK GNU C++17 (64) TESTS 4 15 0
117697813 sarthakhanda A May 28, 2021, 6:53 p.m. OK Java 11 TESTS 4 171 0
117726611 Anuj_Panchal A May 29, 2021, 5:04 a.m. OK Java 11 TESTS 4 186 0
117684818 ypa A May 28, 2021, 5:09 p.m. OK Java 11 TESTS 4 186 0
117690164 Andwerp A May 28, 2021, 5:41 p.m. OK Java 11 TESTS 4 187 0
117685532 Debojit219 A May 28, 2021, 5:12 p.m. OK Java 11 TESTS 4 202 0
117697087 _merlin_ A May 28, 2021, 6:44 p.m. OK Java 11 TESTS 4 202 0
117693684 richikchanda1999 A May 28, 2021, 6:11 p.m. OK Java 11 TESTS 4 202 0
117687887 VishuTomar A May 28, 2021, 5:25 p.m. OK Java 11 TESTS 4 202 0
117686952 BlueBirdie A May 28, 2021, 5:19 p.m. OK Java 11 TESTS 4 217 0
117700672 coderrohan14 A May 28, 2021, 7:32 p.m. OK Java 11 TESTS 4 217 0
117685593 gagan_6730 A May 28, 2021, 5:12 p.m. OK Java 8 TESTS 4 108 0
117717027 Charigardash A May 29, 2021, 2:25 a.m. OK Java 8 TESTS 4 109 0
117688281 Adi_7861 A May 28, 2021, 5:28 p.m. OK Java 8 TESTS 4 109 0
117721228 InANutshell A May 29, 2021, 3:46 a.m. OK Java 8 TESTS 4 109 0
117689362 Abdallah_Ragab00 A May 28, 2021, 5:35 p.m. OK Java 8 TESTS 4 124 0
117720546 anto777 A May 29, 2021, 3:33 a.m. OK Java 8 TESTS 4 124 0
117719400 qlf9 A May 29, 2021, 3:12 a.m. OK Java 8 TESTS 4 124 0
117691253 less_ordinary A May 28, 2021, 5:50 p.m. OK Java 8 TESTS 4 124 0
117728521 CODERSOURAV A May 29, 2021, 5:25 a.m. OK Java 8 TESTS 4 124 0
117725131 dead.lock A May 29, 2021, 4:45 a.m. OK Java 8 TESTS 4 124 0
117702992 toluene A May 28, 2021, 8:08 p.m. OK JavaScript TESTS 4 62 4608000
117727619 Spheniscine A May 29, 2021, 5:15 a.m. OK Kotlin TESTS 4 155 1331200
117687056 codersanjeev A May 28, 2021, 5:20 p.m. OK Kotlin TESTS 4 296 1740800
117728960 gekkouria A May 29, 2021, 5:30 a.m. OK MS C++ TESTS 4 109 0
117690073 marioFlesh A May 28, 2021, 5:40 p.m. OK MS C++ 2017 TESTS 4 62 0
117724853 zilioner A May 29, 2021, 4:41 a.m. OK MS C++ 2017 TESTS 4 77 0
117725812 _Rimjhim_36 A May 29, 2021, 4:54 a.m. OK MS C++ 2017 TESTS 4 78 0
117711320 ArturoDiazZamudio A May 29, 2021, 12:25 a.m. OK MS C++ 2017 TESTS 4 93 0
117688344 pseudo17 A May 28, 2021, 5:28 p.m. OK MS C++ 2017 TESTS 4 93 0
117709521 lhcalphaA A May 28, 2021, 11:02 p.m. OK MS C++ 2017 TESTS 4 93 409600
117720627 ZNbreeze A May 29, 2021, 3:35 a.m. OK MS C++ 2017 TESTS 4 93 512000
117722002 kongxin A May 29, 2021, 3:59 a.m. OK MS C++ 2017 TESTS 4 108 0
117684951 Tiran_- A May 28, 2021, 5:10 p.m. OK MS C++ 2017 TESTS 4 108 819200
117721739 ShallowKiss A May 29, 2021, 3:55 a.m. OK MS C++ 2017 TESTS 4 108 7987200
117720950 irfan506 A May 29, 2021, 3:41 a.m. OK .NET Core C# TESTS 4 93 3174400
117712291 sakapon A May 29, 2021, 12:58 a.m. OK .NET Core C# TESTS 4 108 7680000
117728022 Neir0 A May 29, 2021, 5:20 a.m. OK .NET Core C# TESTS 4 108 22016000
117685821 rummansadik A May 28, 2021, 5:13 p.m. OK PyPy 3 TESTS 4 124 4608000
117700539 rivnam A May 28, 2021, 7:30 p.m. OK PyPy 3 TESTS 4 155 4608000
117719269 edusanketdk A May 29, 2021, 3:10 a.m. OK PyPy 3 TESTS 4 202 7475200
117695700 _aadiupadhyay_ A May 28, 2021, 6:30 p.m. OK PyPy 3 TESTS 4 217 7884800
117730439 akifpathan A May 29, 2021, 5:46 a.m. OK PyPy 3 TESTS 4 217 9523200
117724733 Adiboy A May 29, 2021, 4:40 a.m. OK PyPy 3 TESTS 4 218 5939200
117689972 dutt_shouvik A May 28, 2021, 5:39 p.m. OK PyPy 3 TESTS 4 218 73420800
117726634 Alirezanow A May 29, 2021, 5:05 a.m. OK PyPy 3 TESTS 4 233 5939200
117722938 nathanivanshaj A May 29, 2021, 4:13 a.m. OK PyPy 3 TESTS 4 233 6860800
117727613 Abheet_007 A May 29, 2021, 5:15 a.m. OK PyPy 3 TESTS 4 233 8601600
117692230 kunaal_12345 A May 28, 2021, 5:58 p.m. OK Python 3 TESTS 4 92 0
117689701 XdjX A May 28, 2021, 5:37 p.m. OK Python 3 TESTS 4 93 0
117720141 cjoa A May 29, 2021, 3:26 a.m. OK Python 3 TESTS 4 108 1536000
117731793 nanoRex A May 29, 2021, 6:01 a.m. OK Python 3 TESTS 4 109 0
117722178 Harsh_324 A May 29, 2021, 4:02 a.m. OK Python 3 TESTS 4 109 0
117725066 sh1194 A May 29, 2021, 4:45 a.m. OK Python 3 TESTS 4 124 0
117722492 lkkarthik2021 A May 29, 2021, 4:07 a.m. OK Python 3 TESTS 4 124 0
117695683 LoneWolf0987 A May 28, 2021, 6:30 p.m. OK Python 3 TESTS 4 124 0
117688779 devRawnie A May 28, 2021, 5:31 p.m. OK Python 3 TESTS 4 124 0
117686088 anubhav0903 A May 28, 2021, 5:14 p.m. OK Python 3 TESTS 4 124 0

remove filters

Back to search problems