Codeforces Round 839 (Div. 3)

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
1772 Codeforces Round 839 (Div. 3) FINISHED False 8100 60449099 Dec. 18, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 23970 ) C Different Differences PROGRAMMING greedy math

B"An array a consisting of k integers is strictly increasing if a_1 < a_2 < ... < a_k . For example, the arrays [1, 3, 5] , [1, 2, 3, 4] , [3, 5, 6] are strictly increasing; the arrays [2, 2] , [3, 7, 5] , [7, 4, 3] , [1, 2, 2, 3] are not. For a strictly increasing array a of k elements, let's denote the characteristic as the number of different elements in the array [a_2 - a_1, a_3 - a_2, ... , a_k - a_{k-1}] . For example, the characteristic of the array [1, 3, 4, 7, 8] is 3 since the array [2, 1, 3, 1] contains 3 different elements: 2 , 1 and 3 . You are given two integers k and n ( k <= n ). Construct an increasing array of k integers from 1 to n with maximum possible characteristic. The first line contains one integer t ( 1 <= t <= 819 ) -- the number of test cases. Each test case consists of one line containing two integers k and n ( 2 <= k <= n <= 40 ). For each test case, print k integers -- the elements of the strictly increasing array a with the maximum possible characteristic. If there are multiple answers, print any of them. "...

Tutorials

110313

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
186038342 mban259 C Dec. 19, 2022, 7:51 p.m. OK C# 10 TESTS 5 46 1228800
186034257 Rimond12345 C Dec. 19, 2022, 7:09 p.m. OK C# 8 TESTS 5 77 3174400
185896446 bluemegane C Dec. 18, 2022, 10:40 p.m. OK C# 8 TESTS 5 92 2252800
186052243 Sasikumar_22 C Dec. 20, 2022, 1:45 a.m. OK Clang++17 Diagnostics TESTS 5 46 2048000
185945170 amijeet-g C Dec. 19, 2022, 12:10 p.m. OK GNU C11 TESTS 5 109 0
186013634 itsnazmulnahid C Dec. 19, 2022, 4:54 p.m. OK GNU C11 TESTS 5 109 0
185901366 SAFIN07 C Dec. 19, 2022, 1:59 a.m. OK GNU C11 TESTS 5 124 0
185933615 haskell_brown C Dec. 19, 2022, 10:08 a.m. OK GNU C11 TESTS 5 124 0
185960509 mafijul C Dec. 19, 2022, 2:34 p.m. OK GNU C11 TESTS 5 124 0
186037035 Homar C Dec. 19, 2022, 7:37 p.m. OK GNU C11 TESTS 5 124 0
185892233 ashrafulgoni71 C Dec. 18, 2022, 8:53 p.m. OK GNU C11 TESTS 5 124 0
185902567 nforget C Dec. 19, 2022, 2:35 a.m. OK GNU C11 TESTS 5 139 0
185892591 getputchar C Dec. 18, 2022, 9 p.m. OK GNU C11 TESTS 5 140 0
186016216 HoarfrostUmber32 C Dec. 19, 2022, 5:07 p.m. OK GNU C11 TESTS 5 140 0
185953463 AllureLove1412 C Dec. 19, 2022, 1:29 p.m. OK GNU C++14 TESTS 5 0 0
185952544 CCSU_LRF C Dec. 19, 2022, 1:21 p.m. OK GNU C++14 TESTS 5 0 0
185945911 jayant_hotwani C Dec. 19, 2022, 12:18 p.m. OK GNU C++14 TESTS 5 0 0
185942714 CSUSTlnx C Dec. 19, 2022, 11:45 a.m. OK GNU C++14 TESTS 5 0 0
185942314 abhishekHero C Dec. 19, 2022, 11:40 a.m. OK GNU C++14 TESTS 5 0 0
186050221 AllureLove1412 C Dec. 20, 2022, 12:45 a.m. OK GNU C++14 TESTS 5 0 0
186037142 Animatrix C Dec. 19, 2022, 7:38 p.m. OK GNU C++14 TESTS 5 0 0
186021146 Blind-Old-People C Dec. 19, 2022, 5:32 p.m. OK GNU C++14 TESTS 5 0 0
185956516 ZheyuHarry C Dec. 19, 2022, 1:58 p.m. OK GNU C++14 TESTS 5 0 0
185954539 Puneet096 C Dec. 19, 2022, 1:38 p.m. OK GNU C++14 TESTS 5 0 0
186045721 HagarAlsayed36 C Dec. 19, 2022, 10:06 p.m. OK GNU C++17 TESTS 5 0 0
186047527 RaihanulHaque C Dec. 19, 2022, 11:03 p.m. OK GNU C++17 TESTS 5 0 0
186048613 Friskcpp C Dec. 19, 2022, 11:42 p.m. OK GNU C++17 TESTS 5 0 0
186059300 BijoySingh7 C Dec. 20, 2022, 4:15 a.m. OK GNU C++17 TESTS 5 0 0
186062442 little_ge C Dec. 20, 2022, 5:07 a.m. OK GNU C++17 TESTS 5 0 0
186038124 OmarWae1 C Dec. 19, 2022, 7:48 p.m. OK GNU C++17 TESTS 5 0 0
186025356 sanimhossain20 C Dec. 19, 2022, 5:59 p.m. OK GNU C++17 TESTS 5 0 0
186014396 Aakas_kumar C Dec. 19, 2022, 5 p.m. OK GNU C++17 TESTS 5 0 0
185959827 yashbabel4 C Dec. 19, 2022, 2:28 p.m. OK GNU C++17 TESTS 5 0 0
185959030 imAniksahA C Dec. 19, 2022, 2:20 p.m. OK GNU C++17 TESTS 5 0 0
186054706 aatrey C Dec. 20, 2022, 2:52 a.m. OK GNU C++17 (64) TESTS 5 0 0
186049983 NK_ C Dec. 20, 2022, 12:37 a.m. OK GNU C++17 (64) TESTS 5 0 0
186048873 enslaved C Dec. 19, 2022, 11:54 p.m. OK GNU C++17 (64) TESTS 5 0 0
185987126 HideInTheSea C Dec. 19, 2022, 3:32 p.m. OK GNU C++17 (64) TESTS 5 0 0
185956990 try_target C Dec. 19, 2022, 2:02 p.m. OK GNU C++17 (64) TESTS 5 0 0
185953716 codingsuju C Dec. 19, 2022, 1:31 p.m. OK GNU C++17 (64) TESTS 5 0 0
185953104 samyaksk10 C Dec. 19, 2022, 1:26 p.m. OK GNU C++17 (64) TESTS 5 0 0
185947812 LUTRA123 C Dec. 19, 2022, 12:36 p.m. OK GNU C++17 (64) TESTS 5 0 0
185943919 Ajoad_Islam_Nishat C Dec. 19, 2022, 11:57 a.m. OK GNU C++17 (64) TESTS 5 0 0
185940150 ashiqi2 C Dec. 19, 2022, 11:18 a.m. OK GNU C++17 (64) TESTS 5 0 0
186051114 Eman_Abdelhaleem C Dec. 20, 2022, 1:13 a.m. OK GNU C++20 (64) TESTS 5 0 0
186051327 cuongdang123 C Dec. 20, 2022, 1:19 a.m. OK GNU C++20 (64) TESTS 5 0 0
186051695 HugeWide C Dec. 20, 2022, 1:30 a.m. OK GNU C++20 (64) TESTS 5 0 0
186053279 heyun116 C Dec. 20, 2022, 2:14 a.m. OK GNU C++20 (64) TESTS 5 0 0
186054210 wdnmdddddd C Dec. 20, 2022, 2:40 a.m. OK GNU C++20 (64) TESTS 5 0 0
186060472 icandothis__allday C Dec. 20, 2022, 4:35 a.m. OK GNU C++20 (64) TESTS 5 0 0
186061384 RANK1ZEN C Dec. 20, 2022, 4:51 a.m. OK GNU C++20 (64) TESTS 5 0 0
186062015 ar_rony1 C Dec. 20, 2022, 5 a.m. OK GNU C++20 (64) TESTS 5 0 0
186064088 kiraaaaa C Dec. 20, 2022, 5:31 a.m. OK GNU C++20 (64) TESTS 5 0 0
186065013 Nekura_Yuki C Dec. 20, 2022, 5:45 a.m. OK GNU C++20 (64) TESTS 5 0 0
186003996 qiaoyafeng1111 C Dec. 19, 2022, 4:14 p.m. OK Go TESTS 5 93 819200
186063407 renngoku C Dec. 20, 2022, 5:21 a.m. OK Go TESTS 5 108 307200
185909416 pavanRamagiri C Dec. 19, 2022, 5:03 a.m. OK Java 11 TESTS 5 171 0
185906064 Hy3ons C Dec. 19, 2022, 3:58 a.m. OK Java 11 TESTS 5 171 0
185989679 vijender_8601 C Dec. 19, 2022, 3:38 p.m. OK Java 11 TESTS 5 186 0
186060864 as9274 C Dec. 20, 2022, 4:42 a.m. OK Java 11 TESTS 5 187 0
185885249 _mza C Dec. 18, 2022, 7:08 p.m. OK Java 11 TESTS 5 202 0
185894055 profchi C Dec. 18, 2022, 9:32 p.m. OK Java 11 TESTS 5 218 0
186035235 yash_rastogi_1 C Dec. 19, 2022, 7:19 p.m. OK Java 11 TESTS 5 265 0
185987338 sahai17 C Dec. 19, 2022, 3:32 p.m. OK Java 11 TESTS 5 296 0
185956540 x21svage C Dec. 19, 2022, 1:58 p.m. OK Java 11 TESTS 5 296 0
185942201 bitup62 C Dec. 19, 2022, 11:39 a.m. OK Java 11 TESTS 5 296 0
185882802 irachit0702 C Dec. 18, 2022, 6:32 p.m. OK Java 17 TESTS 5 170 819200
185884452 Eslam_Ahmed C Dec. 18, 2022, 6:56 p.m. OK Java 17 TESTS 5 171 307200
186054393 ypa C Dec. 20, 2022, 2:45 a.m. OK Java 17 TESTS 5 187 716800
186038893 AL-Muzahid C Dec. 19, 2022, 7:57 p.m. OK Java 17 TESTS 5 202 512000
185893068 Badass_Nemesis C Dec. 18, 2022, 9:10 p.m. OK Java 17 TESTS 5 233 409600
185989074 goalboy C Dec. 19, 2022, 3:37 p.m. OK Java 17 TESTS 5 233 1433600
185910369 Scill C Dec. 19, 2022, 5:17 a.m. OK Java 17 TESTS 5 248 1024000
185908209 CoderAman_90 C Dec. 19, 2022, 4:41 a.m. OK Java 17 TESTS 5 249 512000
185894506 Adar8604 C Dec. 18, 2022, 9:43 p.m. OK Java 17 TESTS 5 249 1126400
185893639 Badass_Nemesis C Dec. 18, 2022, 9:22 p.m. OK Java 17 TESTS 5 264 409600
185947755 prakhar_30 C Dec. 19, 2022, 12:35 p.m. OK Java 8 TESTS 5 93 0
185901733 cys02 C Dec. 19, 2022, 2:12 a.m. OK Java 8 TESTS 5 93 0
185896002 OmarKenawi C Dec. 18, 2022, 10:25 p.m. OK Java 8 TESTS 5 93 0
185901842 cys02 C Dec. 19, 2022, 2:15 a.m. OK Java 8 TESTS 5 108 0
185964871 ND_ C Dec. 19, 2022, 2:44 p.m. OK Java 8 TESTS 5 108 0
185947557 prakhar_30 C Dec. 19, 2022, 12:34 p.m. OK Java 8 TESTS 5 108 0
185955225 the_Shashwat C Dec. 19, 2022, 1:46 p.m. OK Java 8 TESTS 5 109 0
185889660 ahmedTarek28 C Dec. 18, 2022, 8:10 p.m. OK Java 8 TESTS 5 109 0
185930797 anilarq-18 C Dec. 19, 2022, 9:37 a.m. OK Java 8 TESTS 5 140 0
185900573 yadavdipesh C Dec. 19, 2022, 1:31 a.m. OK Java 8 TESTS 5 140 0
185896211 Flame239 C Dec. 18, 2022, 10:31 p.m. OK Kotlin 1.7 TESTS 5 295 4198400
185900628 22zhangchuanlong C Dec. 19, 2022, 1:33 a.m. OK MS C++ 2017 TESTS 5 30 0
185888310 shorya1835 C Dec. 18, 2022, 7:51 p.m. OK MS C++ 2017 TESTS 5 30 0
186011608 ChinmayK_VNIT C Dec. 19, 2022, 4:33 p.m. OK MS C++ 2017 TESTS 5 31 0
185883908 adesh123 C Dec. 18, 2022, 6:48 p.m. OK MS C++ 2017 TESTS 5 31 0
185896511 dmraykhan C Dec. 18, 2022, 10:42 p.m. OK Perl TESTS 5 639 307200
185888477 rsFalse C Dec. 18, 2022, 7:54 p.m. OK Perl TESTS 5 655 307200
185906670 shyngak C Dec. 19, 2022, 4:12 a.m. OK PHP TESTS 5 31 0
185890273 Yash_Nandwana C Dec. 18, 2022, 8:21 p.m. OK PyPy 3 TESTS 5 124 4096000
185905256 bokunopicolo C Dec. 19, 2022, 3:40 a.m. OK PyPy 3 TESTS 5 124 4608000
185952794 LumosMaxima C Dec. 19, 2022, 1:23 p.m. OK PyPy 3 TESTS 5 140 3891200
186012736 Abu_Bakar_Siddik C Dec. 19, 2022, 4:40 p.m. OK PyPy 3 TESTS 5 140 4608000
185926604 mathsworm C Dec. 19, 2022, 8:50 a.m. OK PyPy 3 TESTS 5 140 4710400
185914559 cerebi C Dec. 19, 2022, 6:28 a.m. OK PyPy 3 TESTS 5 140 4710400
185895592 Su_123 C Dec. 18, 2022, 10:11 p.m. OK PyPy 3 TESTS 5 140 5222400
185903091 Sahil16661 C Dec. 19, 2022, 2:48 a.m. OK PyPy 3 TESTS 5 155 3993600
185928339 beautifulworld C Dec. 19, 2022, 9:10 a.m. OK PyPy 3 TESTS 5 155 5017600
186010228 vrishabshetty C Dec. 19, 2022, 4:31 p.m. OK PyPy 3 TESTS 5 171 4915200
186052004 hkwu6013 C Dec. 20, 2022, 1:38 a.m. OK PyPy 3-64 TESTS 5 62 4505600
185951884 adil17ds C Dec. 19, 2022, 1:15 p.m. OK PyPy 3-64 TESTS 5 77 5734400
185919436 toam C Dec. 19, 2022, 7:26 a.m. OK PyPy 3-64 TESTS 5 77 6246400
185959450 abxxx C Dec. 19, 2022, 2:24 p.m. OK PyPy 3-64 TESTS 5 77 6758400
185915338 Vlichan C Dec. 19, 2022, 6:38 a.m. OK PyPy 3-64 TESTS 5 77 6860800
186039097 Prakul_Agrawal C Dec. 19, 2022, 7:59 p.m. OK PyPy 3-64 TESTS 5 92 4505600
185942561 sitamCodeForces-MSIT C Dec. 19, 2022, 11:43 a.m. OK PyPy 3-64 TESTS 5 92 7680000
185957830 mrdhnv C Dec. 19, 2022, 2:09 p.m. OK PyPy 3-64 TESTS 5 93 3584000
185942327 TotaOtaharada C Dec. 19, 2022, 11:41 a.m. OK PyPy 3-64 TESTS 5 93 6144000
185882787 kk_singh C Dec. 18, 2022, 6:31 p.m. OK PyPy 3-64 TESTS 5 93 6451200
185948805 jynwyb C Dec. 19, 2022, 12:45 p.m. OK Python 3 TESTS 5 46 0
185924860 NoLongerHuman C Dec. 19, 2022, 8:30 a.m. OK Python 3 TESTS 5 46 0
185891736 rsquared11 C Dec. 18, 2022, 8:45 p.m. OK Python 3 TESTS 5 46 0
185906459 orazbek C Dec. 19, 2022, 4:07 a.m. OK Python 3 TESTS 5 46 307200
186002696 hajaekwon C Dec. 19, 2022, 4:11 p.m. OK Python 3 TESTS 5 62 0
185943431 coderforlife C Dec. 19, 2022, 11:52 a.m. OK Python 3 TESTS 5 62 0
185923460 phlai326 C Dec. 19, 2022, 8:13 a.m. OK Python 3 TESTS 5 62 0
185908633 thewrongmystery C Dec. 19, 2022, 4:49 a.m. OK Python 3 TESTS 5 62 0
185906946 NoLongerHuman C Dec. 19, 2022, 4:17 a.m. OK Python 3 TESTS 5 62 0
185882271 rafzy15 C Dec. 18, 2022, 6:24 p.m. OK Python 3 TESTS 5 62 409600
185947535 pohzipohzi C Dec. 19, 2022, 12:33 p.m. OK Rust 2021 TESTS 5 0 0
185903586 Sempr C Dec. 19, 2022, 3 a.m. OK Rust 2021 TESTS 5 0 0
185881935 mdmundo C Dec. 18, 2022, 6:19 p.m. OK Rust 2021 TESTS 5 15 0

remove filters

Back to search problems