Codeforces Round 980 (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
2024 Codeforces Round 980 (Div. 2) FINISHED False 7200 46990523 Oct. 20, 2024, 9:05 a.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 22980 ) A Profitable Interest Rate PROGRAMMING math

Alice has (a) coins. She can open a bank deposit called "Profitable", but the minimum amount required to open this deposit is (b) coins. There is also a deposit called "Unprofitable", which can be opened with any amount of coins. Alice noticed that if she opens the "Unprofitable" deposit with (x) coins, the minimum amount required to open the "Profitable" deposit decreases by (2x) coins. However, these coins cannot later be deposited into the "Profitable" deposit. Help Alice determine the maximum number of coins she can deposit into the "Profitable" deposit if she first deposits some amount of coins (possibly (0)) into the "Unprofitable" deposit. If Alice can never open the "Profitable" deposit, output (0). Each test consists of multiple test cases. The first line contains a single integer (t) ((1 \le t \le 10^4)) — the number of test cases. The description of the test cases follows. A single line of each test case contains two integers (a) and (b) ((1 \le a, b \le 10^9)) — the number of coins Alice has and the initial minimum amount required to open the "Profitable" deposit. For each test case, output a single integer — the maximum number of coins that Alice can deposit into the "Profitable" deposit. If Alice can never open the "Profitable" deposit, output (0). In the first test case, (a \ge b), so Alice can immediately open the "Profitable" deposit with all (10) coins. In the second test case, Alice can open the "Unprofitable" deposit with (2) coins. Then she will have (5) coins left, but the minimum amount required to open the "Profitable" deposit will decrease by (4) coins, making it equal to (5) coins. Thus, Alice will be able to open the "Profitable" deposit with (5) coins. In the third test case, Alice will not be able to open the "Profitable" deposit.

Tutorials

135341

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
287015561 sheshank10 A Oct. 20, 2024, 11:03 a.m. OK C# 10 TESTS 3 93 2969600
287092551 Sojib2004 A Oct. 20, 2024, 4:23 p.m. OK C++17 (GCC 7-32) TESTS 3 30 0
287043795 linj A Oct. 20, 2024, 12:14 p.m. OK C++17 (GCC 7-32) TESTS 3 30 0
287125550 gengu A Oct. 20, 2024, 9:31 p.m. OK C++17 (GCC 7-32) TESTS 3 31 0
287143499 BADHON30 A Oct. 21, 2024, 4:04 a.m. OK C++17 (GCC 7-32) TESTS 3 31 0
287125992 GuestForAWhile A Oct. 20, 2024, 9:38 p.m. OK C++17 (GCC 7-32) TESTS 3 31 0
287114266 pancake5000 A Oct. 20, 2024, 7:12 p.m. OK C++17 (GCC 7-32) TESTS 3 31 102400
287152764 Ansh_2003 A Oct. 21, 2024, 6:01 a.m. OK C++17 (GCC 7-32) TESTS 3 31 102400
287147114 Sadigzade A Oct. 21, 2024, 4:52 a.m. OK C++17 (GCC 7-32) TESTS 3 31 102400
287135212 Zylenox A Oct. 21, 2024, 1:26 a.m. OK C++17 (GCC 7-32) TESTS 3 31 102400
287100671 sayed_syl A Oct. 20, 2024, 5:23 p.m. OK C++17 (GCC 7-32) TESTS 3 31 102400
287027568 mizanur26 A Oct. 20, 2024, 11:58 a.m. OK C++20 (GCC 13-64) TESTS 3 30 0
287135656 travel. A Oct. 21, 2024, 1:36 a.m. OK C++20 (GCC 13-64) TESTS 3 30 0
287097461 ishrak0hasin A Oct. 20, 2024, 4:58 p.m. OK C++20 (GCC 13-64) TESTS 3 30 0
287080037 snowden_03 A Oct. 20, 2024, 2:47 p.m. OK C++20 (GCC 13-64) TESTS 3 30 0
287063836 franatic A Oct. 20, 2024, 12:58 p.m. OK C++20 (GCC 13-64) TESTS 3 30 0
287075817 Supper2002 A Oct. 20, 2024, 2:16 p.m. OK C++20 (GCC 13-64) TESTS 3 30 102400
287080623 AAAAAZBX A Oct. 20, 2024, 2:51 p.m. OK C++20 (GCC 13-64) TESTS 3 30 819200
287143964 Gepi_Sama A Oct. 21, 2024, 4:11 a.m. OK C++20 (GCC 13-64) TESTS 3 30 8089600
287135660 Ausp3x A Oct. 21, 2024, 1:36 a.m. OK C++20 (GCC 13-64) TESTS 3 31 0
287137009 RX93 A Oct. 21, 2024, 2:07 a.m. OK C++20 (GCC 13-64) TESTS 3 31 0
287082947 L0u1e A Oct. 20, 2024, 3:08 p.m. OK C++23 (GCC 14-64, msys2) TESTS 3 30 0
287044180 equation_tracker A Oct. 20, 2024, 12:17 p.m. OK C++23 (GCC 14-64, msys2) TESTS 3 30 102400
287046460 deflator A Oct. 20, 2024, 12:32 p.m. OK C++23 (GCC 14-64, msys2) TESTS 3 31 0
287136096 IsacBieber A Oct. 21, 2024, 1:45 a.m. OK C++23 (GCC 14-64, msys2) TESTS 3 31 0
287092896 hussam_mig40 A Oct. 20, 2024, 4:25 p.m. OK C++23 (GCC 14-64, msys2) TESTS 3 31 0
287079639 cyrax7eleven A Oct. 20, 2024, 2:44 p.m. OK C++23 (GCC 14-64, msys2) TESTS 3 31 0
287079339 signorino A Oct. 20, 2024, 2:42 p.m. OK C++23 (GCC 14-64, msys2) TESTS 3 31 0
287066556 devgoel901 A Oct. 20, 2024, 1:13 p.m. OK C++23 (GCC 14-64, msys2) TESTS 3 31 0
287143731 Awhriiii A Oct. 21, 2024, 4:08 a.m. OK C++23 (GCC 14-64, msys2) TESTS 3 31 102400
287100748 ho-oh A Oct. 20, 2024, 5:24 p.m. OK C++23 (GCC 14-64, msys2) TESTS 3 31 102400
287146553 bluemegane A Oct. 21, 2024, 4:45 a.m. OK C# 8 TESTS 3 140 1843200
287143196 AlexeyKor2007 A Oct. 21, 2024, 3:59 a.m. OK FPC TESTS 3 62 0
287142893 AlexeySvin228 A Oct. 21, 2024, 3:55 a.m. OK FPC TESTS 3 62 0
287113166 tahmid_2357 A Oct. 20, 2024, 7:03 p.m. OK GNU C11 TESTS 3 77 0
287088067 198196783324 A Oct. 20, 2024, 3:49 p.m. OK GNU C11 TESTS 3 77 0
287085398 pppphop A Oct. 20, 2024, 3:28 p.m. OK GNU C11 TESTS 3 77 0
287077133 Nafferton69 A Oct. 20, 2024, 2:25 p.m. OK GNU C11 TESTS 3 77 0
287010035 OUTCAST0110 A Oct. 20, 2024, 10:53 a.m. OK GNU C11 TESTS 3 77 0
287093274 dharavathramesh123 A Oct. 20, 2024, 4:28 p.m. OK GNU C11 TESTS 3 92 0
287010729 AMANKUMAR_CS08 A Oct. 20, 2024, 10:54 a.m. OK GNU C11 TESTS 3 92 0
287100700 Anonymous_HF A Oct. 20, 2024, 5:23 p.m. OK GNU C11 TESTS 3 93 0
287068284 SilverCipher A Oct. 20, 2024, 1:25 p.m. OK GNU C11 TESTS 3 93 0
287142577 adsda A Oct. 21, 2024, 3:50 a.m. OK GNU C11 TESTS 3 108 0
287041970 ykgupta2411 A Oct. 20, 2024, 12:04 p.m. OK Java 21 TESTS 3 187 102400
287042493 ykgupta2411 A Oct. 20, 2024, 12:07 p.m. OK Java 21 TESTS 3 203 819200
287062750 dineshchandran311 A Oct. 20, 2024, 12:51 p.m. OK Java 21 TESTS 3 218 307200
287086297 tony_stark7 A Oct. 20, 2024, 3:35 p.m. OK Java 21 TESTS 3 218 512000
287144043 kushalrajpareek1 A Oct. 21, 2024, 4:12 a.m. OK Java 21 TESTS 3 218 819200
287133844 kushalrajpareek1 A Oct. 21, 2024, 12:53 a.m. OK Java 21 TESTS 3 218 819200
287077355 alex_127 A Oct. 20, 2024, 2:27 p.m. OK Java 21 TESTS 3 233 512000
287090421 knightFighterr A Oct. 20, 2024, 4:07 p.m. OK Java 21 TESTS 3 234 0
287103209 whotookmyname A Oct. 20, 2024, 5:43 p.m. OK Java 21 TESTS 3 249 0
287027691 vinayak_20 A Oct. 20, 2024, 11:58 a.m. OK Java 21 TESTS 3 249 0
287086864 yvbf A Oct. 20, 2024, 3:39 p.m. OK Java 8 TESTS 3 156 0
287082374 akman10 A Oct. 20, 2024, 3:04 p.m. OK Java 8 TESTS 3 156 0
287087539 ved20 A Oct. 20, 2024, 3:44 p.m. OK Java 8 TESTS 3 171 0
287065820 Tej_Jikadara A Oct. 20, 2024, 1:08 p.m. OK Java 8 TESTS 3 171 0
287042090 CipherSphinx_Raj A Oct. 20, 2024, 12:05 p.m. OK Java 8 TESTS 3 186 39014400
287144782 coderman2004 A Oct. 21, 2024, 4:22 a.m. OK Java 8 TESTS 3 187 0
287102099 shashwatlaloriya A Oct. 20, 2024, 5:35 p.m. OK Java 8 TESTS 3 217 0
287012228 Utkarsh0Aum A Oct. 20, 2024, 10:57 a.m. OK Java 8 TESTS 3 217 0
287150950 Gourang_19 A Oct. 21, 2024, 5:41 a.m. OK Java 8 TESTS 3 218 0
287094907 sefifer A Oct. 20, 2024, 4:40 p.m. OK Java 8 TESTS 3 218 0
287137497 feelme A Oct. 21, 2024, 2:16 a.m. OK PyPy 3 TESTS 3 217 7270400
287117073 Edison_H A Oct. 20, 2024, 7:39 p.m. OK PyPy 3 TESTS 3 234 6963200
287110481 Awsoemio A Oct. 20, 2024, 6:39 p.m. OK PyPy 3 TESTS 3 249 6758400
287061241 pTaran17 A Oct. 20, 2024, 12:42 p.m. OK PyPy 3 TESTS 3 249 6758400
287147199 sasukeji A Oct. 21, 2024, 4:53 a.m. OK PyPy 3 TESTS 3 249 7270400
287010343 itzme_dhruv A Oct. 20, 2024, 10:54 a.m. OK PyPy 3 TESTS 3 280 6553600
287092626 SHAHNUR00 A Oct. 20, 2024, 4:23 p.m. OK PyPy 3-64 TESTS 3 77 3072000
287092493 shivacharani16 A Oct. 20, 2024, 4:22 p.m. OK PyPy 3-64 TESTS 3 78 2867200
287152320 DarkS0uls A Oct. 21, 2024, 5:57 a.m. OK PyPy 3-64 TESTS 3 108 4505600
287142768 aditya22040 A Oct. 21, 2024, 3:53 a.m. OK PyPy 3-64 TESTS 3 109 4710400
287067134 gardengnome A Oct. 20, 2024, 1:17 p.m. OK PyPy 3-64 TESTS 3 124 2457600
287068296 cp_hater A Oct. 20, 2024, 1:25 p.m. OK PyPy 3-64 TESTS 3 124 3584000
287076333 Ycfhnnd A Oct. 20, 2024, 2:20 p.m. OK PyPy 3-64 TESTS 3 124 4403200
287131529 FelixNotter A Oct. 20, 2024, 11:46 p.m. OK PyPy 3-64 TESTS 3 124 4505600
287044251 YhuanDebeste A Oct. 20, 2024, 12:17 p.m. OK PyPy 3-64 TESTS 3 124 4812800
287107665 ds4386 A Oct. 20, 2024, 6:17 p.m. OK PyPy 3-64 TESTS 3 124 5017600
287147206 tjf A Oct. 21, 2024, 4:53 a.m. OK Python 3 TESTS 3 77 0
287088191 ankitraj5670 A Oct. 20, 2024, 3:50 p.m. OK Python 3 TESTS 3 77 0
287044349 HARIVEL A Oct. 20, 2024, 12:18 p.m. OK Python 3 TESTS 3 78 1126400
287111814 Yahia_sev A Oct. 20, 2024, 6:51 p.m. OK Python 3 TESTS 3 92 0
287043384 eugalt A Oct. 20, 2024, 12:12 p.m. OK Python 3 TESTS 3 92 614400
287111877 MBzer0 A Oct. 20, 2024, 6:52 p.m. OK Python 3 TESTS 3 93 0
287101463 Jrke A Oct. 20, 2024, 5:30 p.m. OK Python 3 TESTS 3 93 0
287097166 still_alive1 A Oct. 20, 2024, 4:56 p.m. OK Python 3 TESTS 3 93 0
287086703 AWorldOfChaos A Oct. 20, 2024, 3:38 p.m. OK Python 3 TESTS 3 93 0
287083553 kido2006 A Oct. 20, 2024, 3:13 p.m. OK Python 3 TESTS 3 93 0
287012918 dhruv_g04 A Oct. 20, 2024, 10:58 a.m. OK Ruby 3 TESTS 3 296 102400
287034714 0x81 A Oct. 20, 2024, noon OK Rust 2021 TESTS 3 77 0

remove filters

Back to search problems