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.
Problems
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
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