Codeforces Round 1047 (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
2137 Codeforces Round 1047 (Div. 3) FINISHED False 8100 19149923 Sept. 7, 2025, 2:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 35132 ) A Collatz Conjecture PROGRAMMING constructive algorithms math

You are doing a research paper on the famous Collatz Conjecture. In your experiment, you start off with an integer (x), and you do the following procedure (k) times: If (x) is even, divide (x) by (2). Otherwise, set (x) to (3\cdot x+1). For example, starting off with (21) and doing the procedure (5) times, you get (21\rightarrow64\rightarrow32\rightarrow16\rightarrow8\rightarrow4). After all (k) iterations, you are left with the final value of (x). Unfortunately, you forgot the initial value. Please output any possible initial value of (x). Each test contains multiple test cases. The first line contains the number of test cases (t) ((1 \le t \le 400)). The description of the test cases follows. The first line of each test case contains two integers (k) and (x) ((1 \leq k,x \leq 20)). For each test case, print any possible initial value on a new line. It can be shown that the answer always exists. In the first test case, since (1) is odd, performing the procedure (k=1) times results in (1\cdot3+1=4), so (1) is a valid output. In the second test case, since (10) is even, performing the procedure (k=1) times results in (\frac{10}{2}=5), so (10) is a valid output. The third test case is explained in the statement.

Tutorials

Codeforces Round 1047 (Div. 3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
337494607 shaker-500 A Sept. 8, 2025, 4:41 a.m. OK C# 13 TESTS 2 77 0
337462959 mahmudur9 A Sept. 7, 2025, 6:50 p.m. OK C# 13 TESTS 2 77 0
337493322 shaker-500 A Sept. 8, 2025, 4:17 a.m. OK C++17 (GCC 7-32) TESTS 2 15 0
337484072 narayanp A Sept. 8, 2025, 1:29 a.m. OK C++17 (GCC 7-32) TESTS 2 15 0
337477095 Suliman. A Sept. 7, 2025, 10:14 p.m. OK C++17 (GCC 7-32) TESTS 2 15 0
337457919 nniinnaa A Sept. 7, 2025, 6:04 p.m. OK C++17 (GCC 7-32) TESTS 2 15 0
337456176 mahabub.rahman A Sept. 7, 2025, 5:51 p.m. OK C++17 (GCC 7-32) TESTS 2 15 0
337500485 csmacd A Sept. 8, 2025, 6:02 a.m. OK C++17 (GCC 7-32) TESTS 2 30 0
337500224 karthik_01 A Sept. 8, 2025, 5:58 a.m. OK C++17 (GCC 7-32) TESTS 2 30 0
337499785 i-AM-DEVIL A Sept. 8, 2025, 5:53 a.m. OK C++17 (GCC 7-32) TESTS 2 30 0
337499146 shreyash0815 A Sept. 8, 2025, 5:44 a.m. OK C++17 (GCC 7-32) TESTS 2 30 0
337498820 mapper_1 A Sept. 8, 2025, 5:40 a.m. OK C++17 (GCC 7-32) TESTS 2 30 0
337496339 arnavbansal2007 A Sept. 8, 2025, 5:07 a.m. OK C++20 (GCC 13-64) TESTS 2 15 0
337492946 limits08 A Sept. 8, 2025, 4:10 a.m. OK C++20 (GCC 13-64) TESTS 2 15 0
337492395 Yug_07 A Sept. 8, 2025, 3:59 a.m. OK C++20 (GCC 13-64) TESTS 2 15 0
337485270 beiv A Sept. 8, 2025, 1:56 a.m. OK C++20 (GCC 13-64) TESTS 2 15 0
337484945 Mango_zz A Sept. 8, 2025, 1:50 a.m. OK C++20 (GCC 13-64) TESTS 2 15 0
337483478 __--RED--__ A Sept. 8, 2025, 1:15 a.m. OK C++20 (GCC 13-64) TESTS 2 15 0
337446326 Toronto.Tokyo A Sept. 7, 2025, 4:53 p.m. OK C++20 (GCC 13-64) TESTS 2 15 0
337484263 Alail_996 A Sept. 8, 2025, 1:33 a.m. OK C++20 (GCC 13-64) TESTS 2 15 102400
337500497 pruthv1 A Sept. 8, 2025, 6:02 a.m. OK C++20 (GCC 13-64) TESTS 2 30 0
337498836 himalayrekha A Sept. 8, 2025, 5:40 a.m. OK C++20 (GCC 13-64) TESTS 2 30 0
337493622 KUMAYAN26 A Sept. 8, 2025, 4:23 a.m. OK C++23 (GCC 14-64, msys2) TESTS 2 15 0
337490641 EL-OSTA A Sept. 8, 2025, 3:29 a.m. OK C++23 (GCC 14-64, msys2) TESTS 2 15 0
337489744 VVV2705 A Sept. 8, 2025, 3:15 a.m. OK C++23 (GCC 14-64, msys2) TESTS 2 15 0
337485963 genshin-expert A Sept. 8, 2025, 2:12 a.m. OK C++23 (GCC 14-64, msys2) TESTS 2 15 0
337485550 mr.1ncredibl3 A Sept. 8, 2025, 2:03 a.m. OK C++23 (GCC 14-64, msys2) TESTS 2 15 0
337484586 ComputerPlayerN95 A Sept. 8, 2025, 1:41 a.m. OK C++23 (GCC 14-64, msys2) TESTS 2 15 0
337481977 Ashraqt_Muhammad A Sept. 8, 2025, 12:37 a.m. OK C++23 (GCC 14-64, msys2) TESTS 2 15 0
337481825 LenmoChicken A Sept. 8, 2025, 12:33 a.m. OK C++23 (GCC 14-64, msys2) TESTS 2 15 0
337473853 Chandraprakash_Pandey A Sept. 7, 2025, 9:08 p.m. OK C++23 (GCC 14-64, msys2) TESTS 2 15 0
337473464 mominul643 A Sept. 7, 2025, 9:01 p.m. OK C++23 (GCC 14-64, msys2) TESTS 2 15 0
337498282 ShashiS A Sept. 8, 2025, 5:33 a.m. OK GNU C11 TESTS 2 15 0
337499596 Chaos_Yagami A Sept. 8, 2025, 5:50 a.m. OK GNU C11 TESTS 2 30 0
337462116 yashMoteriya A Sept. 7, 2025, 6:42 p.m. OK GNU C11 TESTS 2 30 0
337474751 mstsadia127111 A Sept. 7, 2025, 9:26 p.m. OK GNU C11 TESTS 2 30 102400
337491443 MehrinMaliha A Sept. 8, 2025, 3:42 a.m. OK GNU C11 TESTS 2 31 0
337462577 rupantimahamud A Sept. 7, 2025, 6:46 p.m. OK GNU C11 TESTS 2 31 0
337450544 dhruvesh338 A Sept. 7, 2025, 5:13 p.m. OK GNU C11 TESTS 2 31 0
337446071 u2404063 A Sept. 7, 2025, 4:52 p.m. OK GNU C11 TESTS 2 31 0
337478448 mstsadia127111 A Sept. 7, 2025, 10:53 p.m. OK GNU C11 TESTS 2 31 102400
337467034 luckykumar232727 A Sept. 7, 2025, 7:36 p.m. OK GNU C11 TESTS 2 46 0
337483209 tahsin_ferdous A Sept. 8, 2025, 1:08 a.m. OK Go TESTS 2 46 0
337484166 nagarjunareddy A Sept. 8, 2025, 1:31 a.m. OK Go TESTS 2 77 0
337476632 dsf122 A Sept. 7, 2025, 10:03 p.m. OK Haskell TESTS 2 46 0
337449030 priyaroy3370 A Sept. 7, 2025, 5:05 p.m. OK Java 21 TESTS 2 171 0
337485920 earendel0184 A Sept. 8, 2025, 2:12 a.m. OK Java 21 TESTS 2 171 204800
337468500 Ayushman01 A Sept. 7, 2025, 7:53 p.m. OK Java 21 TESTS 2 171 307200
337475543 chpkrishnamohan A Sept. 7, 2025, 9:43 p.m. OK Java 21 TESTS 2 171 512000
337451970 quantummaniac609 A Sept. 7, 2025, 5:22 p.m. OK Java 21 TESTS 2 171 921600
337494509 ffpctest2 A Sept. 8, 2025, 4:39 a.m. OK Java 21 TESTS 2 186 512000
337452041 rakshitsingh333 A Sept. 7, 2025, 5:23 p.m. OK Java 21 TESTS 2 187 0
337489001 undead_004 A Sept. 8, 2025, 3:04 a.m. OK Java 21 TESTS 2 187 512000
337457909 vedant_shukla A Sept. 7, 2025, 6:04 p.m. OK Java 21 TESTS 2 187 921600
337499542 viraj07 A Sept. 8, 2025, 5:50 a.m. OK Java 21 TESTS 2 202 0
337498678 sksinghal17 A Sept. 8, 2025, 5:38 a.m. OK Java 8 TESTS 2 108 0
337491120 JavaFirst A Sept. 8, 2025, 3:36 a.m. OK Java 8 TESTS 2 108 0
337459331 suntansoker A Sept. 7, 2025, 6:16 p.m. OK Java 8 TESTS 2 108 0
337462841 MannuKumarPandey A Sept. 7, 2025, 6:49 p.m. OK Java 8 TESTS 2 124 0
337459333 2manas1 A Sept. 7, 2025, 6:16 p.m. OK Java 8 TESTS 2 124 0
337446439 Eslam_Ahmed A Sept. 7, 2025, 4:53 p.m. OK Java 8 TESTS 2 124 0
337463988 Ashu2030 A Sept. 7, 2025, 7:01 p.m. OK Java 8 TESTS 2 125 0
337493033 Chandan_mehra94 A Sept. 8, 2025, 4:12 a.m. OK Java 8 TESTS 2 139 0
337452763 IndomitableS A Sept. 7, 2025, 5:27 p.m. OK Java 8 TESTS 2 139 0
337448769 meetsharma A Sept. 7, 2025, 5:04 p.m. OK Java 8 TESTS 2 139 0
337484892 aolive505 A Sept. 8, 2025, 1:48 a.m. OK JavaScript TESTS 2 46 1331200
337460602 QuadD4rv1n7 A Sept. 7, 2025, 6:27 p.m. OK Kotlin 2.2 TESTS 2 124 0
337482372 swseverance A Sept. 8, 2025, 12:46 a.m. OK Node.js TESTS 2 93 921600
337457820 aditya_1605 A Sept. 7, 2025, 6:03 p.m. OK PyPy 3 TESTS 2 61 0
337477315 Saicoder89 A Sept. 7, 2025, 10:21 p.m. OK PyPy 3 TESTS 2 77 102400
337449290 kyatoT A Sept. 7, 2025, 5:07 p.m. OK PyPy 3 TESTS 2 77 102400
337448018 johnseven6942 A Sept. 7, 2025, 5 p.m. OK PyPy 3 TESTS 2 78 0
337488224 gopikrishna9968 A Sept. 8, 2025, 2:52 a.m. OK PyPy 3 TESTS 2 92 0
337447178 varsithvarshu A Sept. 7, 2025, 4:56 p.m. OK PyPy 3 TESTS 2 93 1228800
337465880 Georgy_Hryashev A Sept. 7, 2025, 7:22 p.m. OK PyPy 3 TESTS 2 124 2969600
337448918 pavnesh.23bsa10132 A Sept. 7, 2025, 5:05 p.m. OK PyPy 3 TESTS 2 140 1433600
337492131 EHisgod A Sept. 8, 2025, 3:54 a.m. OK PyPy 3-64 TESTS 2 46 0
337476361 explainer A Sept. 7, 2025, 9:57 p.m. OK PyPy 3-64 TESTS 2 61 0
337470645 DimonTheGood A Sept. 7, 2025, 8:18 p.m. OK PyPy 3-64 TESTS 2 61 0
337460221 Arpa A Sept. 7, 2025, 6:24 p.m. OK PyPy 3-64 TESTS 2 61 0
337450166 Madineni_Sai_Teja A Sept. 7, 2025, 5:11 p.m. OK PyPy 3-64 TESTS 2 61 0
337446562 AAE A Sept. 7, 2025, 4:54 p.m. OK PyPy 3-64 TESTS 2 61 0
337491872 EmeraldBeast A Sept. 8, 2025, 3:49 a.m. OK PyPy 3-64 TESTS 2 62 0
337471618 XorKnight A Sept. 7, 2025, 8:31 p.m. OK PyPy 3-64 TESTS 2 62 0
337452946 BlazeG1 A Sept. 7, 2025, 5:29 p.m. OK PyPy 3-64 TESTS 2 62 0
337448701 Dynamic_Vector A Sept. 7, 2025, 5:04 p.m. OK PyPy 3-64 TESTS 2 62 0
337465982 Abdullah1013 A Sept. 7, 2025, 7:23 p.m. OK Python 2 TESTS 2 62 0
337498476 arpitagar A Sept. 8, 2025, 5:35 a.m. OK Python 3 TESTS 2 46 0
337496087 Rosmontis233 A Sept. 8, 2025, 5:03 a.m. OK Python 3 TESTS 2 46 0
337495737 qw12er A Sept. 8, 2025, 4:58 a.m. OK Python 3 TESTS 2 46 0
337494588 BEAST-56 A Sept. 8, 2025, 4:40 a.m. OK Python 3 TESTS 2 46 0
337493885 akebono03 A Sept. 8, 2025, 4:28 a.m. OK Python 3 TESTS 2 46 0
337493819 wannabe_coder_1877 A Sept. 8, 2025, 4:27 a.m. OK Python 3 TESTS 2 46 0
337488732 AryanRachelwar A Sept. 8, 2025, 3 a.m. OK Python 3 TESTS 2 46 0
337486424 Cipher_In_ A Sept. 8, 2025, 2:22 a.m. OK Python 3 TESTS 2 46 0
337476755 Karamawy A Sept. 7, 2025, 10:06 p.m. OK Python 3 TESTS 2 46 0
337476690 Karamawy A Sept. 7, 2025, 10:04 p.m. OK Python 3 TESTS 2 46 0
337473727 lsig A Sept. 7, 2025, 9:06 p.m. OK Ruby 3 TESTS 2 249 307200
337475170 Ritwin A Sept. 7, 2025, 9:35 p.m. OK Ruby 3 TESTS 2 265 204800
337478051 lyteabovenyte A Sept. 7, 2025, 10:42 p.m. OK Rust 2021 TESTS 2 46 0
337482564 0x81 A Sept. 8, 2025, 12:51 a.m. OK Rust 2024 TESTS 2 30 0
337475627 mindflux A Sept. 7, 2025, 9:45 p.m. OK Rust 2024 TESTS 2 30 0
337489012 pohzipohzi A Sept. 8, 2025, 3:04 a.m. OK Rust 2024 TESTS 2 31 0
337473959 mindflux A Sept. 7, 2025, 9:10 p.m. OK Rust 2024 TESTS 2 31 0
337450425 spookyyomo A Sept. 7, 2025, 5:13 p.m. OK Rust 2024 TESTS 2 46 0

remove filters

Back to search problems