Educational Codeforces Round 173 (Rated for 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
2043 Educational Codeforces Round 173 (Rated for Div. 2) FINISHED False 7200 41354723 Dec. 24, 2024, 2:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 26951 ) A Coin Transformation PROGRAMMING brute force math

Initially, you have a coin with value (n). You can perform the following operation any number of times (possibly zero): transform one coin with value (x), where (x) is greater than (3) ((x>3)), into two coins with value (\lfloor \frac{x}{4} \rfloor). What is the maximum number of coins you can have after performing this operation any number of times? The first line contains one integer (t) ((1 \le t \le 10^4)) — the number of test cases. Each test case consists of one line containing one integer (n) ((1 \le n \le 10^{18})). For each test case, print one integer — the maximum number of coins you can have after performing the operation any number of times. In the first example, you have a coin of value (1), and you can't do anything with it. So, the answer is (1). In the second example, you can transform a coin of value (5) into two coins with value (1). In the third example, you can transform a coin of value (16) into two coins with value (4). Each of the resulting coins can be transformed into two coins with value (1).

Tutorials

Educational Codeforces Round 173 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
298365857 calmtrout A Dec. 25, 2024, 5:50 a.m. OK C# 10 TESTS 3 93 1126400
298316575 Vedanttttt_Pandey A Dec. 24, 2024, 6:06 p.m. OK C++17 (GCC 7-32) TESTS 3 30 0
298313369 Westmelon233 A Dec. 24, 2024, 5:44 p.m. OK C++17 (GCC 7-32) TESTS 3 30 0
298366446 vandit_1121 A Dec. 25, 2024, 5:55 a.m. OK C++17 (GCC 7-32) TESTS 3 31 0
298366271 Felik_Zem A Dec. 25, 2024, 5:53 a.m. OK C++17 (GCC 7-32) TESTS 3 31 0
298358050 chetanpatil571995 A Dec. 25, 2024, 4:21 a.m. OK C++17 (GCC 7-32) TESTS 3 31 0
298353766 KCxuan A Dec. 25, 2024, 2:56 a.m. OK C++17 (GCC 7-32) TESTS 3 31 0
298348943 acidLemon A Dec. 25, 2024, 12:44 a.m. OK C++17 (GCC 7-32) TESTS 3 31 0
298347977 liwei_sx A Dec. 25, 2024, 12:10 a.m. OK C++17 (GCC 7-32) TESTS 3 31 0
298323467 yashrajnaik1234 A Dec. 24, 2024, 7:02 p.m. OK C++17 (GCC 7-32) TESTS 3 31 0
298321142 ashwanikumarsharma A Dec. 24, 2024, 6:42 p.m. OK C++17 (GCC 7-32) TESTS 3 31 0
298360956 ItsAllMe A Dec. 25, 2024, 5:03 a.m. OK C++20 (GCC 13-64) TESTS 3 15 0
298362033 anarch_y A Dec. 25, 2024, 5:14 a.m. OK C++20 (GCC 13-64) TESTS 3 30 0
298358046 J_Pinkman A Dec. 25, 2024, 4:21 a.m. OK C++20 (GCC 13-64) TESTS 3 30 0
298355718 sleepyAdarsh A Dec. 25, 2024, 3:37 a.m. OK C++20 (GCC 13-64) TESTS 3 30 0
298350799 RunningCells A Dec. 25, 2024, 1:46 a.m. OK C++20 (GCC 13-64) TESTS 3 30 0
298341972 CrinklyFoe A Dec. 24, 2024, 9:24 p.m. OK C++20 (GCC 13-64) TESTS 3 30 0
298341925 muntasir__ A Dec. 24, 2024, 9:24 p.m. OK C++20 (GCC 13-64) TESTS 3 30 0
298321572 gogorya A Dec. 24, 2024, 6:45 p.m. OK C++20 (GCC 13-64) TESTS 3 30 0
298317618 Shoeib A Dec. 24, 2024, 6:14 p.m. OK C++20 (GCC 13-64) TESTS 3 30 0
298366198 WTR2007 A Dec. 25, 2024, 5:53 a.m. OK C++20 (GCC 13-64) TESTS 3 31 0
298365058 sabbir_asif A Dec. 25, 2024, 5:43 a.m. OK C++23 (GCC 14-64, msys2) TESTS 3 30 0
298363875 Souture A Dec. 25, 2024, 5:32 a.m. OK C++23 (GCC 14-64, msys2) TESTS 3 30 0
298356055 nathsalapao A Dec. 25, 2024, 3:44 a.m. OK C++23 (GCC 14-64, msys2) TESTS 3 30 0
298351649 mrsuns A Dec. 25, 2024, 2:07 a.m. OK C++23 (GCC 14-64, msys2) TESTS 3 30 0
298350681 glaucoacassioc A Dec. 25, 2024, 1:42 a.m. OK C++23 (GCC 14-64, msys2) TESTS 3 30 0
298349524 coldwheat233 A Dec. 25, 2024, 1:05 a.m. OK C++23 (GCC 14-64, msys2) TESTS 3 30 0
298321587 Redeath A Dec. 24, 2024, 6:46 p.m. OK C++23 (GCC 14-64, msys2) TESTS 3 30 0
298312106 a_ho A Dec. 24, 2024, 5:35 p.m. OK C++23 (GCC 14-64, msys2) TESTS 3 30 0
298358670 adwitiyagoyal105 A Dec. 25, 2024, 4:32 a.m. OK C++23 (GCC 14-64, msys2) TESTS 3 30 102400
298314202 mdmrafi A Dec. 24, 2024, 5:49 p.m. OK C++23 (GCC 14-64, msys2) TESTS 3 30 102400
298355680 csfnb A Dec. 25, 2024, 3:36 a.m. OK GNU C11 TESTS 3 62 0
298310530 mat30 A Dec. 24, 2024, 5:25 p.m. OK GNU C11 TESTS 3 62 6758400
298338753 Noseferatu A Dec. 24, 2024, 8:37 p.m. OK GNU C11 TESTS 3 77 0
298335925 Srabon.23 A Dec. 24, 2024, 8:02 p.m. OK GNU C11 TESTS 3 77 102400
298306612 saaad A Dec. 24, 2024, 5:03 p.m. OK GNU C11 TESTS 3 93 0
298356796 shubhayandas2004 A Dec. 25, 2024, 3:59 a.m. OK GNU C11 TESTS 3 93 102400
298347974 zhang2005 A Dec. 25, 2024, 12:10 a.m. OK GNU C11 TESTS 3 93 102400
298347959 RAJ_A A Dec. 25, 2024, 12:09 a.m. OK GNU C11 TESTS 3 93 102400
298319414 Prat_ghost3378 A Dec. 24, 2024, 6:28 p.m. OK GNU C11 TESTS 3 93 102400
298307651 atharvatol04 A Dec. 24, 2024, 5:08 p.m. OK GNU C11 TESTS 3 93 102400
298344113 new2ac A Dec. 24, 2024, 10:10 p.m. OK Java 21 TESTS 3 186 409600
298358783 yashvardhan3 A Dec. 25, 2024, 4:33 a.m. OK Java 21 TESTS 3 186 614400
298357713 tirean A Dec. 25, 2024, 4:15 a.m. OK Java 21 TESTS 3 187 409600
298365586 aj_786 A Dec. 25, 2024, 5:48 a.m. OK Java 21 TESTS 3 202 0
298335967 d-light A Dec. 24, 2024, 8:02 p.m. OK Java 21 TESTS 3 202 204800
298321930 yashjaiswal2509 A Dec. 24, 2024, 6:48 p.m. OK Java 21 TESTS 3 218 0
298314771 snehakanodia4 A Dec. 24, 2024, 5:53 p.m. OK Java 21 TESTS 3 218 41574400
298362962 bhavaharan A Dec. 25, 2024, 5:23 a.m. OK Java 21 TESTS 3 233 0
298338275 thai_hooker_interest A Dec. 24, 2024, 8:30 p.m. OK Java 21 TESTS 3 233 512000
298348303 Avid.Angler A Dec. 25, 2024, 12:21 a.m. OK Java 21 TESTS 3 233 614400
298343769 MarcAS A Dec. 24, 2024, 10:03 p.m. OK Java 8 TESTS 3 124 0
298312278 Akshat_Gupta._ A Dec. 24, 2024, 5:36 p.m. OK Java 8 TESTS 3 171 0
298362707 aadeshwagh A Dec. 25, 2024, 5:21 a.m. OK Java 8 TESTS 3 217 0
298307716 saicharan5a0 A Dec. 24, 2024, 5:08 p.m. OK Java 8 TESTS 3 217 0
298341870 Saini_30 A Dec. 24, 2024, 9:22 p.m. OK Java 8 TESTS 3 218 0
298316651 jroy.karnati A Dec. 24, 2024, 6:07 p.m. OK Java 8 TESTS 3 265 0
298308993 podtelkin A Dec. 24, 2024, 5:15 p.m. OK Kotlin 1.9 TESTS 3 171 0
298336848 WalrusRamen21 A Dec. 24, 2024, 8:13 p.m. OK PyPy 3 TESTS 3 187 4096000
298343473 uwu.girl A Dec. 24, 2024, 9:56 p.m. OK PyPy 3 TESTS 3 202 4505600
298321382 Anirban2046 A Dec. 24, 2024, 6:44 p.m. OK PyPy 3 TESTS 3 202 4505600
298339824 WalrusRamen21 A Dec. 24, 2024, 8:50 p.m. OK PyPy 3 TESTS 3 202 4710400
298358289 pyl_youngboy A Dec. 25, 2024, 4:25 a.m. OK PyPy 3 TESTS 3 202 4812800
298358905 tanish.ag1295 A Dec. 25, 2024, 4:35 a.m. OK PyPy 3 TESTS 3 217 5427200
298360096 tanish.ag1295 A Dec. 25, 2024, 4:51 a.m. OK PyPy 3 TESTS 3 233 5222400
298361742 Abhiram_29 A Dec. 25, 2024, 5:11 a.m. OK PyPy 3-64 TESTS 3 93 2150400
298308103 learnerdaily5 A Dec. 24, 2024, 5:10 p.m. OK PyPy 3-64 TESTS 3 93 2150400
298356397 JAY19 A Dec. 25, 2024, 3:50 a.m. OK PyPy 3-64 TESTS 3 93 2764800
298344896 CodeVoyager... A Dec. 24, 2024, 10:28 p.m. OK PyPy 3-64 TESTS 3 93 2764800
298315230 JakeMate14 A Dec. 24, 2024, 5:56 p.m. OK PyPy 3-64 TESTS 3 93 2969600
298322594 CutSandstone A Dec. 24, 2024, 6:54 p.m. OK PyPy 3-64 TESTS 3 93 3174400
298358603 naveents1915 A Dec. 25, 2024, 4:31 a.m. OK PyPy 3-64 TESTS 3 93 4403200
298358380 anirudhmittal21k12k A Dec. 25, 2024, 4:27 a.m. OK PyPy 3-64 TESTS 3 93 5120000
298361958 yiren429 A Dec. 25, 2024, 5:13 a.m. OK PyPy 3-64 TESTS 3 108 2457600
298365850 Himanshu_patel13 A Dec. 25, 2024, 5:50 a.m. OK PyPy 3-64 TESTS 3 108 2764800
298352782 IM_PK A Dec. 25, 2024, 2:34 a.m. OK Python 3 TESTS 3 77 102400
298308534 sstrong A Dec. 24, 2024, 5:13 p.m. OK Python 3 TESTS 3 77 921600
298363776 workhard_69 A Dec. 25, 2024, 5:31 a.m. OK Python 3 TESTS 3 93 0
298355595 trustNobody A Dec. 25, 2024, 3:35 a.m. OK Python 3 TESTS 3 93 0
298303780 Mafruda14 A Dec. 24, 2024, 4:51 p.m. OK Python 3 TESTS 3 93 512000
298305969 ParthSaini A Dec. 24, 2024, 5 p.m. OK Python 3 TESTS 3 93 1228800
298354349 keshav1303 A Dec. 25, 2024, 3:09 a.m. OK Python 3 TESTS 3 108 0
298340792 ElOmelette A Dec. 24, 2024, 9:05 p.m. OK Python 3 TESTS 3 108 0
298319356 desdy A Dec. 24, 2024, 6:27 p.m. OK Python 3 TESTS 3 108 0
298310314 cipher24 A Dec. 24, 2024, 5:23 p.m. OK Python 3 TESTS 3 108 0
298362401 Caijia A Dec. 25, 2024, 5:18 a.m. OK Rust 2021 TESTS 3 46 0
298342674 vstiff A Dec. 24, 2024, 9:39 p.m. OK Rust 2021 TESTS 3 46 0
298311080 albanog A Dec. 24, 2024, 5:28 p.m. OK Rust 2021 TESTS 3 46 0
298362307 Caijia A Dec. 25, 2024, 5:16 a.m. OK Rust 2021 TESTS 3 46 102400

remove filters

Back to search problems