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. |
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. '... |
Codeforces Round #836 (Div. 2) Editorial |
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 |
Back to search problems