Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + 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
1864 Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2) FINISHED False 10800 44119463 Aug. 26, 2023, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 13896 ) C Divisor Chain PROGRAMMING bitmasks constructive algorithms math number theory

B'You are given an integer x . Your task is to reduce x to 1 . To do that, you can do the following operation: There is an additional constraint: you cannot select the same value of d more than twice. For example, for x=5 , the following scheme is invalid because 1 is selected more than twice: 5 xrightarrow{-1}4 xrightarrow{-1}3 xrightarrow{-1}2 xrightarrow{-1}1 . The following scheme is however a valid one: 5 xrightarrow{-1}4 xrightarrow{-2}2 xrightarrow{-1}1 . Output any scheme which reduces x to 1 with at most 1000 operations. It can be proved that such a scheme always exists. Each test contains multiple test cases. The first line contains the number of test cases t ( 1 <= t <= 1000 ). The description of the test cases follows. The only line of each test case contains a single integer x ( 2 <= x <= 10^{9} ). For each test case, output two lines. The first line should contain an integer k ( 1 <= k <= 1001 ). The next line should contain k integers a_1,a_2, ldots,a_k , which satisfy the following: In the first test case, we use the following scheme: 3 xrightarrow{-1}2 xrightarrow{-1}1 . In the second test case, we use the following scheme: 5 xrightarrow{-1}4 xrightarrow{-2}2 xrightarrow{-1}1 . In the third test case, we use the following scheme: 14 xrightarrow{-2}12 xrightarrow{-6}6 xrightarrow{-3}3 xrightarrow{-1}2 xrightarrow{-1}1 . '...

Tutorials

Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
220616883 solve_all_div2_problems C Aug. 26, 2023, 9:51 p.m. OK C# 10 TESTS 10 171 2969600
220582246 kellendros95 C Aug. 26, 2023, 4:38 p.m. OK C# 10 TESTS 10 187 2867200
220636909 Avinvini C Aug. 27, 2023, 5:10 a.m. OK C# 10 TESTS 10 187 3072000
220586028 Shlepaaaaaaaaaaaaaaaaaa C Aug. 26, 2023, 4:51 p.m. OK FPC TESTS 10 170 102400
220606150 TermostatoEn24 C Aug. 26, 2023, 7:44 p.m. OK GNU C11 TESTS 10 202 0
220596534 scarletland C Aug. 26, 2023, 5:31 p.m. OK GNU C++14 TESTS 10 15 0
220595034 mfgujhgh C Aug. 26, 2023, 5:25 p.m. OK GNU C++14 TESTS 10 15 0
220592765 chenly8128 C Aug. 26, 2023, 5:16 p.m. OK GNU C++14 TESTS 10 15 0
220581922 immccn123 C Aug. 26, 2023, 4:37 p.m. OK GNU C++14 TESTS 10 15 0
220623471 kongwu C Aug. 27, 2023, 12:34 a.m. OK GNU C++14 TESTS 10 15 0
220627048 fls233666 C Aug. 27, 2023, 2:06 a.m. OK GNU C++14 TESTS 10 15 0
220631571 XUYAO1123 C Aug. 27, 2023, 3:40 a.m. OK GNU C++14 TESTS 10 15 102400
220623555 mahmoud_tawfik C Aug. 27, 2023, 12:37 a.m. OK GNU C++14 TESTS 10 15 102400
220620645 otabekmirzo1 C Aug. 26, 2023, 11:16 p.m. OK GNU C++14 TESTS 10 15 102400
220633858 yinjun2024 C Aug. 27, 2023, 4:24 a.m. OK GNU C++14 TESTS 10 15 102400
220628868 i_am_rusher C Aug. 27, 2023, 2:47 a.m. OK GNU C++17 TESTS 10 15 0
220590124 whyishawhy C Aug. 26, 2023, 5:06 p.m. OK GNU C++17 TESTS 10 15 0
220584802 keshav_bansal C Aug. 26, 2023, 4:47 p.m. OK GNU C++17 TESTS 10 15 0
220584751 shympo C Aug. 26, 2023, 4:46 p.m. OK GNU C++17 TESTS 10 15 0
220583193 NotIdeal C Aug. 26, 2023, 4:41 p.m. OK GNU C++17 TESTS 10 15 0
220638724 happy_rose C Aug. 27, 2023, 5:32 a.m. OK GNU C++17 TESTS 10 15 0
220639892 pransh_8 C Aug. 27, 2023, 5:46 a.m. OK GNU C++17 TESTS 10 15 102400
220638876 Z_ZZ C Aug. 27, 2023, 5:34 a.m. OK GNU C++17 TESTS 10 15 102400
220637833 ishan_arora_13 C Aug. 27, 2023, 5:21 a.m. OK GNU C++17 TESTS 10 15 102400
220641224 qhxiv C Aug. 27, 2023, 6:01 a.m. OK GNU C++17 TESTS 10 15 102400
220640637 Lucky7 C Aug. 27, 2023, 5:54 a.m. OK GNU C++17 (64) TESTS 10 15 0
220639302 bjjvsrjjt C Aug. 27, 2023, 5:39 a.m. OK GNU C++17 (64) TESTS 10 15 0
220637696 lew1 C Aug. 27, 2023, 5:19 a.m. OK GNU C++17 (64) TESTS 10 15 0
220635546 Oinng C Aug. 27, 2023, 4:50 a.m. OK GNU C++17 (64) TESTS 10 15 0
220633484 BK0717-KC C Aug. 27, 2023, 4:17 a.m. OK GNU C++17 (64) TESTS 10 15 0
220633479 Shamim97 C Aug. 27, 2023, 4:17 a.m. OK GNU C++17 (64) TESTS 10 15 0
220630561 Mag1sk C Aug. 27, 2023, 3:20 a.m. OK GNU C++17 (64) TESTS 10 15 0
220629937 fanhuaxingyu C Aug. 27, 2023, 3:09 a.m. OK GNU C++17 (64) TESTS 10 15 0
220629366 privatehsy C Aug. 27, 2023, 2:58 a.m. OK GNU C++17 (64) TESTS 10 15 0
220628816 glimpse. C Aug. 27, 2023, 2:45 a.m. OK GNU C++17 (64) TESTS 10 15 0
220640853 FHQY C Aug. 27, 2023, 5:57 a.m. OK GNU C++20 (64) TESTS 10 15 0
220640758 amirrrr C Aug. 27, 2023, 5:56 a.m. OK GNU C++20 (64) TESTS 10 15 0
220640691 timecomplexity C Aug. 27, 2023, 5:55 a.m. OK GNU C++20 (64) TESTS 10 15 0
220640545 TyrannosaurusRexx C Aug. 27, 2023, 5:53 a.m. OK GNU C++20 (64) TESTS 10 15 0
220640393 SSextest C Aug. 27, 2023, 5:52 a.m. OK GNU C++20 (64) TESTS 10 15 0
220640336 SP_22 C Aug. 27, 2023, 5:51 a.m. OK GNU C++20 (64) TESTS 10 15 0
220640312 _shr104 C Aug. 27, 2023, 5:51 a.m. OK GNU C++20 (64) TESTS 10 15 0
220640156 aadrito C Aug. 27, 2023, 5:49 a.m. OK GNU C++20 (64) TESTS 10 15 0
220639745 saikumarailwar9 C Aug. 27, 2023, 5:44 a.m. OK GNU C++20 (64) TESTS 10 15 0
220641246 Hitesh_6291 C Aug. 27, 2023, 6:01 a.m. OK GNU C++20 (64) TESTS 10 15 0
220596795 SDUFE_ACM C Aug. 26, 2023, 5:32 p.m. OK Go TESTS 10 171 1433600
220606514 katomasao C Aug. 26, 2023, 7:46 p.m. OK Haskell TESTS 10 46 0
220606326 Clan328 C Aug. 26, 2023, 7:45 p.m. OK Haskell TESTS 10 77 0
220632851 kushwaha_vi C Aug. 27, 2023, 4:05 a.m. OK Java 11 TESTS 10 187 0
220614858 codingIsFun1234 C Aug. 26, 2023, 9:18 p.m. OK Java 11 TESTS 10 202 0
220633957 Harwinvanak C Aug. 27, 2023, 4:26 a.m. OK Java 11 TESTS 10 218 0
220633377 wat2 C Aug. 27, 2023, 4:15 a.m. OK Java 11 TESTS 10 233 0
220624891 biu_biu_biu C Aug. 27, 2023, 1:14 a.m. OK Java 11 TESTS 10 234 0
220586465 radianite2003 C Aug. 26, 2023, 4:53 p.m. OK Java 11 TESTS 10 373 0
220587344 darpan_12 C Aug. 26, 2023, 4:56 p.m. OK Java 11 TESTS 10 405 0
220607706 codeanand17 C Aug. 26, 2023, 7:54 p.m. OK Java 11 TESTS 10 405 204800
220596955 venkateshaprabhu C Aug. 26, 2023, 5:32 p.m. OK Java 11 TESTS 10 405 4403200
220591088 verma.shivam2605 C Aug. 26, 2023, 5:10 p.m. OK Java 11 TESTS 10 420 0
220582976 redhair_rs C Aug. 26, 2023, 4:40 p.m. OK Java 17 TESTS 10 187 1024000
220624242 wizardleen C Aug. 27, 2023, 12:56 a.m. OK Java 17 TESTS 10 202 9318400
220587376 rbaliwal00 C Aug. 26, 2023, 4:56 p.m. OK Java 17 TESTS 10 218 307200
220582261 Asnkkzk C Aug. 26, 2023, 4:38 p.m. OK Java 17 TESTS 10 233 0
220582671 GaleStarr C Aug. 26, 2023, 4:39 p.m. OK Java 17 TESTS 10 233 512000
220583063 BrisS C Aug. 26, 2023, 4:41 p.m. OK Java 17 TESTS 10 233 614400
220591145 dzhi C Aug. 26, 2023, 5:10 p.m. OK Java 17 TESTS 10 234 102400
220582041 Pratham2908 C Aug. 26, 2023, 4:37 p.m. OK Java 17 TESTS 10 234 307200
220633521 AKhacks C Aug. 27, 2023, 4:18 a.m. OK Java 17 TESTS 10 296 716800
220629119 Gladery C Aug. 27, 2023, 2:53 a.m. OK Java 17 TESTS 10 358 614400
220606301 vijay_panwar12 C Aug. 26, 2023, 7:45 p.m. OK Java 8 TESTS 10 109 0
220596916 Mohamed_Ahmed C Aug. 26, 2023, 5:32 p.m. OK Java 8 TESTS 10 109 0
220587855 Eslam_Ahmed C Aug. 26, 2023, 4:57 p.m. OK Java 8 TESTS 10 109 0
220624611 leonlian C Aug. 27, 2023, 1:06 a.m. OK Java 8 TESTS 10 124 0
220594801 NerfThis C Aug. 26, 2023, 5:24 p.m. OK Java 8 TESTS 10 124 0
220587555 priyaroy3370 C Aug. 26, 2023, 4:56 p.m. OK Java 8 TESTS 10 124 0
220633948 Sumitsingh7 C Aug. 27, 2023, 4:26 a.m. OK Java 8 TESTS 10 124 5836800
220616809 sumitsk007 C Aug. 26, 2023, 9:50 p.m. OK Java 8 TESTS 10 124 5836800
220607141 Yousef_Badr C Aug. 26, 2023, 7:50 p.m. OK Java 8 TESTS 10 140 0
220593448 molecule03 C Aug. 26, 2023, 5:19 p.m. OK Java 8 TESTS 10 140 38297600
220590248 kartik15072004 C Aug. 26, 2023, 5:07 p.m. OK Kotlin 1.7 TESTS 10 405 8499200
220613100 maxK99 C Aug. 26, 2023, 8:53 p.m. OK MS C++ 2017 TESTS 10 46 0
220611834 s_owlxx C Aug. 26, 2023, 8:38 p.m. OK MS C++ 2017 TESTS 10 46 0
220593066 xiangwangbuwang C Aug. 26, 2023, 5:18 p.m. OK MS C++ 2017 TESTS 10 46 0
220589017 BusIgor C Aug. 26, 2023, 5:02 p.m. OK MS C++ 2017 TESTS 10 46 0
220583462 vajaba C Aug. 26, 2023, 4:42 p.m. OK MS C++ 2017 TESTS 10 46 0
220582975 jinsk1884 C Aug. 26, 2023, 4:40 p.m. OK MS C++ 2017 TESTS 10 46 0
220590842 priyanshu9506992625 C Aug. 26, 2023, 5:09 p.m. OK MS C++ 2017 TESTS 10 62 102400
220596090 giuliomanuzzi C Aug. 26, 2023, 5:29 p.m. OK PyPy 3 TESTS 10 140 6144000
220585506 iCat C Aug. 26, 2023, 4:49 p.m. OK PyPy 3 TESTS 10 155 4300800
220622255 MenaceJn C Aug. 27, 2023, 12:02 a.m. OK PyPy 3 TESTS 10 170 5836800
220641232 jvatsal0709 C Aug. 27, 2023, 6:01 a.m. OK PyPy 3 TESTS 10 171 4198400
220584342 yanahaj263 C Aug. 26, 2023, 4:45 p.m. OK PyPy 3 TESTS 10 187 4300800
220584811 some_playa C Aug. 26, 2023, 4:47 p.m. OK PyPy 3 TESTS 10 202 4300800
220595317 serious_black89 C Aug. 26, 2023, 5:27 p.m. OK PyPy 3 TESTS 10 202 4710400
220589579 helen_strakhal C Aug. 26, 2023, 5:04 p.m. OK PyPy 3 TESTS 10 202 5836800
220582411 shubhamkumar1001 C Aug. 26, 2023, 4:38 p.m. OK PyPy 3 TESTS 10 217 4403200
220587868 PrakharGupta21 C Aug. 26, 2023, 4:57 p.m. OK PyPy 3 TESTS 10 218 4300800
220622593 rmr C Aug. 27, 2023, 12:11 a.m. OK PyPy 3-64 TESTS 10 92 5222400
220632228 oneku16 C Aug. 27, 2023, 3:53 a.m. OK PyPy 3-64 TESTS 10 93 3276800
220622422 rmr C Aug. 27, 2023, 12:07 a.m. OK PyPy 3-64 TESTS 10 93 5222400
220585375 PMiguelez C Aug. 26, 2023, 4:49 p.m. OK PyPy 3-64 TESTS 10 93 6860800
220615291 zechri C Aug. 26, 2023, 9:25 p.m. OK PyPy 3-64 TESTS 10 93 7372800
220634921 Ana_naS C Aug. 27, 2023, 4:41 a.m. OK PyPy 3-64 TESTS 10 108 7884800
220595758 hvbird C Aug. 26, 2023, 5:28 p.m. OK PyPy 3-64 TESTS 10 109 7987200
220583387 Aragon_Gt C Aug. 26, 2023, 4:42 p.m. OK PyPy 3-64 TESTS 10 124 4505600
220595827 Exyon75 C Aug. 26, 2023, 5:28 p.m. OK PyPy 3-64 TESTS 10 124 6348800
220640333 shinichichi C Aug. 27, 2023, 5:51 a.m. OK PyPy 3-64 TESTS 10 124 6758400
220596161 Jimanbanashi C Aug. 26, 2023, 5:30 p.m. OK Python 2 TESTS 10 62 0
220593420 ri1codac C Aug. 26, 2023, 5:19 p.m. OK Python 3 TESTS 10 62 0
220581999 rvronak C Aug. 26, 2023, 4:37 p.m. OK Python 3 TESTS 10 62 0
220630920 KAMITO C Aug. 27, 2023, 3:27 a.m. OK Python 3 TESTS 10 77 102400
220626271 FGTRK C Aug. 27, 2023, 1:47 a.m. OK Python 3 TESTS 10 93 0
220617306 xfppm47 C Aug. 26, 2023, 10 p.m. OK Python 3 TESTS 10 93 0
220610729 Gau.Sh. C Aug. 26, 2023, 8:26 p.m. OK Python 3 TESTS 10 93 0
220589194 ONLY_ANAS C Aug. 26, 2023, 5:03 p.m. OK Python 3 TESTS 10 93 0
220587866 shagor1 C Aug. 26, 2023, 4:57 p.m. OK Python 3 TESTS 10 93 0
220583563 ksvd1234 C Aug. 26, 2023, 4:42 p.m. OK Python 3 TESTS 10 93 0
220583559 VKnight C Aug. 26, 2023, 4:42 p.m. OK Python 3 TESTS 10 93 0
220587040 pavanisr51 C Aug. 26, 2023, 4:55 p.m. OK Ruby 3 TESTS 10 280 307200
220588210 sky C Aug. 26, 2023, 4:59 p.m. OK Rust 2021 TESTS 10 15 0
220585569 Rajveer_100 C Aug. 26, 2023, 4:49 p.m. OK Rust 2021 TESTS 10 15 0
220631010 AkagiYuu C Aug. 27, 2023, 3:29 a.m. OK Rust 2021 TESTS 10 31 0
220621813 manan180796 C Aug. 26, 2023, 11:49 p.m. OK Rust 2021 TESTS 10 31 0
220582765 riverbl C Aug. 26, 2023, 4:40 p.m. OK Rust 2021 TESTS 10 31 0
220583717 namanlp C Aug. 26, 2023, 4:43 p.m. OK Rust 2021 TESTS 10 46 0
220584676 Iam_coder C Aug. 26, 2023, 4:46 p.m. OK Scala TESTS 10 498 0

remove filters

Back to search problems