Codeforces Round 836 (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
1758 Codeforces Round 836 (Div. 2) FINISHED False 7200 67789463 Nov. 25, 2022, 3:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 7503 ) D Range = √Sum PROGRAMMING binary search brute force constructive algorithms math two pointers

B'You are given an integer n . Find a sequence of n distinct integers a_1, a_2, ... , a_n such that 1 <= q a_i <= q 10^9 for all i and max(a_1, a_2, ... , a_n) - min(a_1, a_2, ... , a_n)= sqrt{a_1 + a_2 + ... + a_n}. It can be proven that there exists a sequence of distinct integers that satisfies all the conditions above. The first line of input contains t ( 1 <= q t <= q 10^4 ) -- the number of test cases. The first and only line of each test case contains one integer n ( 2 <= q n <= q 3 cdot 10^5 ) -- the length of the sequence you have to find. The sum of n over all test cases does not exceed 3 cdot 10^5 . For each test case, output n space-separated distinct integers a_1, a_2, ... , a_n satisfying the conditions in the statement. If there are several possible answers, you can output any of them. Please remember that your integers must be distinct! In the first test case, the maximum is 3 , the minimum is 1 , the sum is 4 , and 3 - 1 = sqrt{4} . In the second test case, the maximum is 29 , the minimum is 18 , the sum is 121 , and 29-18 = sqrt{121} . For each test case, the integers are all distinct. '...

Tutorials

Codeforces Round #836 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
182532271 tumyalis D Nov. 25, 2022, 5:12 p.m. OK C# 10 TESTS 8 935 5427200
182561668 tahtarovserver D Nov. 25, 2022, 7:45 p.m. OK C# 8 TESTS 8 109 18329600
182540100 FatalityNT D Nov. 25, 2022, 5:31 p.m. OK C# 8 TESTS 8 140 17408000
182546224 Wanderkind D Nov. 25, 2022, 6:09 p.m. OK D TESTS 8 46 0
182536057 NenadDapic D Nov. 25, 2022, 5:22 p.m. OK FPC TESTS 8 436 0
182538750 Vist27 D Nov. 25, 2022, 5:28 p.m. OK GNU C11 TESTS 8 31 0
182536531 UndercoverGoose D Nov. 25, 2022, 5:23 p.m. OK GNU C++14 TESTS 8 46 0
182587393 nick1004 D Nov. 26, 2022, 3:50 a.m. OK GNU C++14 TESTS 8 46 0
182550572 illumoriarty D Nov. 25, 2022, 6:30 p.m. OK GNU C++14 TESTS 8 46 0
182546937 fhhuo D Nov. 25, 2022, 6:12 p.m. OK GNU C++14 TESTS 8 46 0
182578720 Kano1224 D Nov. 26, 2022, 12:45 a.m. OK GNU C++14 TESTS 8 46 1228800
182578600 Kano1224 D Nov. 26, 2022, 12:41 a.m. OK GNU C++14 TESTS 8 46 1228800
182578412 OvO_Zuo D Nov. 26, 2022, 12:34 a.m. OK GNU C++14 TESTS 8 46 1228800
182574028 chd-lbq D Nov. 25, 2022, 10:34 p.m. OK GNU C++14 TESTS 8 46 1228800
182535020 yhhuang D Nov. 25, 2022, 5:19 p.m. OK GNU C++14 TESTS 8 46 1228800
182584936 juanbrau.or D Nov. 26, 2022, 3:07 a.m. OK GNU C++14 TESTS 8 46 1228800
182598729 sonaldo D Nov. 26, 2022, 6 a.m. OK GNU C++17 TESTS 8 46 0
182596377 ruh_iziki D Nov. 26, 2022, 5:37 a.m. OK GNU C++17 TESTS 8 46 0
182590815 ZiFeii D Nov. 26, 2022, 4:36 a.m. OK GNU C++17 TESTS 8 46 0
182589834 suvro_datta D Nov. 26, 2022, 4:24 a.m. OK GNU C++17 TESTS 8 46 0
182587946 Tanzim21 D Nov. 26, 2022, 3:59 a.m. OK GNU C++17 TESTS 8 46 0
182585753 Hatsune_MikuOvO D Nov. 26, 2022, 3:22 a.m. OK GNU C++17 TESTS 8 46 0
182583317 cy_yuan D Nov. 26, 2022, 2:35 a.m. OK GNU C++17 TESTS 8 46 0
182583153 hututu-7 D Nov. 26, 2022, 2:32 a.m. OK GNU C++17 TESTS 8 46 0
182580152 muzigae D Nov. 26, 2022, 1:26 a.m. OK GNU C++17 TESTS 8 46 0
182598515 nilay.lilawala D Nov. 26, 2022, 5:58 a.m. OK GNU C++17 TESTS 8 46 0
182550343 lunchbox D Nov. 25, 2022, 6:29 p.m. OK GNU C++17 (64) TESTS 8 31 0
182575107 Awesome3.14 D Nov. 25, 2022, 11:02 p.m. OK GNU C++17 (64) TESTS 8 31 0
182582387 fictitious_love D Nov. 26, 2022, 2:17 a.m. OK GNU C++17 (64) TESTS 8 46 0
182595074 JaberSH1 D Nov. 26, 2022, 5:23 a.m. OK GNU C++17 (64) TESTS 8 46 0
182593443 zjuwyz D Nov. 26, 2022, 5:06 a.m. OK GNU C++17 (64) TESTS 8 46 0
182591470 kk_d D Nov. 26, 2022, 4:43 a.m. OK GNU C++17 (64) TESTS 8 46 0
182585062 s7win99 D Nov. 26, 2022, 3:10 a.m. OK GNU C++17 (64) TESTS 8 46 0
182584660 cjk041212 D Nov. 26, 2022, 3:02 a.m. OK GNU C++17 (64) TESTS 8 46 0
182582468 wqy2022 D Nov. 26, 2022, 2:19 a.m. OK GNU C++17 (64) TESTS 8 46 0
182582324 fictitious_love D Nov. 26, 2022, 2:15 a.m. OK GNU C++17 (64) TESTS 8 46 0
182561346 aaditya_20 D Nov. 25, 2022, 7:42 p.m. OK GNU C++20 (64) TESTS 8 30 0
182559630 berr D Nov. 25, 2022, 7:28 p.m. OK GNU C++20 (64) TESTS 8 30 0
182538343 20djk D Nov. 25, 2022, 5:27 p.m. OK GNU C++20 (64) TESTS 8 30 0
182565811 marc2825 D Nov. 25, 2022, 8:24 p.m. OK GNU C++20 (64) TESTS 8 30 0
182541445 realPleasure D Nov. 25, 2022, 5:34 p.m. OK GNU C++20 (64) TESTS 8 30 307200
182546406 Constantine0802 D Nov. 25, 2022, 6:10 p.m. OK GNU C++20 (64) TESTS 8 30 2355200
182591513 musu. D Nov. 26, 2022, 4:44 a.m. OK GNU C++20 (64) TESTS 8 31 0
182586903 HSABOVE D Nov. 26, 2022, 3:42 a.m. OK GNU C++20 (64) TESTS 8 31 0
182586416 LJY--2002 D Nov. 26, 2022, 3:34 a.m. OK GNU C++20 (64) TESTS 8 31 0
182597835 nishant.sah D Nov. 26, 2022, 5:51 a.m. OK GNU C++20 (64) TESTS 8 31 0
182538292 arun07 D Nov. 25, 2022, 5:27 p.m. OK Go TESTS 8 46 4915200
182559434 peiyeliu D Nov. 25, 2022, 7:27 p.m. OK Java 11 TESTS 8 202 0
182532598 Ste D Nov. 25, 2022, 5:13 p.m. OK Java 11 TESTS 8 202 0
182548843 dzhi D Nov. 25, 2022, 6:21 p.m. OK Java 11 TESTS 8 217 0
182569693 IanISam D Nov. 25, 2022, 9:11 p.m. OK Java 11 TESTS 8 218 0
182540984 Alex_by D Nov. 25, 2022, 5:33 p.m. OK Java 11 TESTS 8 233 3072000
182544952 dunkingdonuts D Nov. 25, 2022, 6:04 p.m. OK Java 11 TESTS 8 249 0
182532964 Nicolas125841 D Nov. 25, 2022, 5:14 p.m. OK Java 11 TESTS 8 249 0
182546869 etian6795 D Nov. 25, 2022, 6:12 p.m. OK Java 11 TESTS 8 264 0
182532998 pimonster D Nov. 25, 2022, 5:14 p.m. OK Java 11 TESTS 8 280 3686400
182545917 ssk4988 D Nov. 25, 2022, 6:08 p.m. OK Java 11 TESTS 8 311 14950400
182547015 soumit915 D Nov. 25, 2022, 6:12 p.m. OK Java 17 TESTS 8 217 1228800
182550098 Eslam_Ahmed D Nov. 25, 2022, 6:27 p.m. OK Java 17 TESTS 8 280 512000
182533564 DhruvS07 D Nov. 25, 2022, 5:15 p.m. OK Java 17 TESTS 8 311 102400
182547716 dusty.and.rusty D Nov. 25, 2022, 6:16 p.m. OK Java 17 TESTS 8 670 40960000
182562650 chahak D Nov. 25, 2022, 7:53 p.m. OK Java 17 TESTS 8 716 614400
182552110 rajashish914 D Nov. 25, 2022, 6:38 p.m. OK Java 17 TESTS 8 716 819200
182546571 Aabhas99 D Nov. 25, 2022, 6:10 p.m. OK Java 8 TESTS 8 124 10137600
182585768 Java_Programmer D Nov. 26, 2022, 3:23 a.m. OK Java 8 TESTS 8 140 5939200
182585127 Java_Programmer D Nov. 26, 2022, 3:11 a.m. OK Java 8 TESTS 8 140 5939200
182568355 vipulm7 D Nov. 25, 2022, 8:53 p.m. OK Java 8 TESTS 8 155 0
182540556 igor_kz D Nov. 25, 2022, 5:32 p.m. OK Java 8 TESTS 8 156 0
182571238 ganesh_6 D Nov. 25, 2022, 9:36 p.m. OK Java 8 TESTS 8 170 8806400
182552519 1-1-1 D Nov. 25, 2022, 6:41 p.m. OK Java 8 TESTS 8 171 0
182540020 O_E D Nov. 25, 2022, 5:31 p.m. OK Java 8 TESTS 8 171 0
182532704 1-1-1 D Nov. 25, 2022, 5:13 p.m. OK Java 8 TESTS 8 187 21606400
182534603 ktropin D Nov. 25, 2022, 5:18 p.m. OK Mono C# TESTS 8 139 28160000
182586313 ningfatiaoniao D Nov. 26, 2022, 3:32 a.m. OK MS C++ 2017 TESTS 8 93 0
182532745 TemporalBloom D Nov. 25, 2022, 5:13 p.m. OK MS C++ 2017 TESTS 8 171 0
182537955 timusmanovs D Nov. 25, 2022, 5:26 p.m. OK MS C++ 2017 TESTS 8 186 2355200
182570282 gavvah D Nov. 25, 2022, 9:21 p.m. OK MS C++ 2017 TESTS 8 187 2457600
182533154 sluki D Nov. 25, 2022, 5:14 p.m. OK MS C++ 2017 TESTS 8 187 2969600
182558484 danilgrig D Nov. 25, 2022, 7:20 p.m. OK MS C++ 2017 TESTS 8 202 2457600
182572227 mnkp D Nov. 25, 2022, 9:54 p.m. OK PyPy 3 TESTS 8 296 14028800
182556107 ppsracchriskim D Nov. 25, 2022, 7:03 p.m. OK PyPy 3 TESTS 8 311 14643200
182537610 Deltasirius D Nov. 25, 2022, 5:26 p.m. OK PyPy 3 TESTS 8 311 15257600
182591464 Ench_Lolz D Nov. 26, 2022, 4:43 a.m. OK PyPy 3 TESTS 8 326 9420800
182550901 manish.17 D Nov. 25, 2022, 6:32 p.m. OK PyPy 3 TESTS 8 327 14028800
182577503 hxu10 D Nov. 26, 2022, 12:01 a.m. OK PyPy 3 TESTS 8 452 33484800
182533422 vedant.kokate D Nov. 25, 2022, 5:15 p.m. OK PyPy 3 TESTS 8 546 29900800
182561323 sr_hossain D Nov. 25, 2022, 7:42 p.m. OK PyPy 3-64 TESTS 8 77 7065600
182566574 beethoven97 D Nov. 25, 2022, 8:32 p.m. OK PyPy 3-64 TESTS 8 109 14950400
182566458 beethoven97 D Nov. 25, 2022, 8:31 p.m. OK PyPy 3-64 TESTS 8 109 14950400
182549895 hkwu6013 D Nov. 25, 2022, 6:26 p.m. OK PyPy 3-64 TESTS 8 109 21401600
182583276 xxh1999 D Nov. 26, 2022, 2:34 a.m. OK PyPy 3-64 TESTS 8 109 22323200
182588992 ZaeThrix D Nov. 26, 2022, 4:14 a.m. OK PyPy 3-64 TESTS 8 109 26214400
182552850 sushmanth.dampur8780 D Nov. 25, 2022, 6:43 p.m. OK PyPy 3-64 TESTS 8 124 19660800
182545538 titia D Nov. 25, 2022, 6:06 p.m. OK PyPy 3-64 TESTS 8 124 20172800
182544943 Wanderkind D Nov. 25, 2022, 6:04 p.m. OK PyPy 3-64 TESTS 8 124 20172800
182563766 math_for_life D Nov. 25, 2022, 8:03 p.m. OK PyPy 3-64 TESTS 8 124 20889600
182586759 LanYan D Nov. 26, 2022, 3:40 a.m. OK Python 3 TESTS 8 202 21196800
182537690 Wind5654 D Nov. 25, 2022, 5:26 p.m. OK Python 3 TESTS 8 202 22220800
182594282 LanYan D Nov. 26, 2022, 5:15 a.m. OK Python 3 TESTS 8 218 20582400
182587753 LanYan D Nov. 26, 2022, 3:56 a.m. OK Python 3 TESTS 8 358 0
182538903 h3110_fr13nd D Nov. 25, 2022, 5:29 p.m. OK Python 3 TESTS 8 390 0
182578313 Schichow D Nov. 26, 2022, 12:31 a.m. OK Python 3 TESTS 8 421 7987200
182568636 1e9abhi1e10 D Nov. 25, 2022, 8:57 p.m. OK Python 3 TESTS 8 421 9318400
182555878 ssarwarbd D Nov. 25, 2022, 7:02 p.m. OK Python 3 TESTS 8 421 9318400
182534331 ppsracchriskim D Nov. 25, 2022, 5:17 p.m. OK Python 3 TESTS 8 436 9830400
182536619 Mirali D Nov. 25, 2022, 5:23 p.m. OK Python 3 TESTS 8 436 10342400
182533876 macosta D Nov. 25, 2022, 5:16 p.m. OK Rust 2021 TESTS 8 31 9830400
182536552 robostac D Nov. 25, 2022, 5:23 p.m. OK Rust 2021 TESTS 8 62 18432000

remove filters

Back to search problems