Codeforces Round 904 (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
1884 Codeforces Round 904 (Div. 2) FINISHED False 7200 39221663 Oct. 22, 2023, 7:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 17756 ) A Simple Design PROGRAMMING brute force constructive algorithms greedy math

B'A positive integer is called k -beautiful, if the digit sum of the decimal representation of this number is divisible by k^{ dagger} . For example, 9272 is 5 -beautiful, since the digit sum of 9272 is 9 + 2 + 7 + 2 = 20 . You are given two integers x and k . Please find the smallest integer y ge x which is k -beautiful. ^{ dagger} An integer n is divisible by k if there exists an integer m such that n = k cdot m . Each test contains multiple test cases. The first line contains the number of test cases t ( 1 <= t <= 10^4 ). The description of the test cases follows. The only line of each test case contains two integers x and k ( 1 <= x <= 10^9 , 1 <= k <= 10 ). For each test case, output the smallest integer y ge x which is k -beautiful. In the first test case, numbers from 1 to 4 consist of a single digit, thus the digit sum is equal to the number itself. None of the integers from 1 to 4 are divisible by 5 . In the fourth test case, the digit sum of 777 is 7 + 7 + 7 = 21 which is already divisible by 3 . '...

Tutorials

Codeforces Round #904 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
229228025 indeec A Oct. 22, 2023, 11:33 a.m. OK C# 10 TESTS 4 93 3174400
229327102 MAq1117 A Oct. 22, 2023, 6:02 p.m. OK C# 10 TESTS 4 109 1945600
229193562 kokora A Oct. 22, 2023, 9:35 a.m. OK C# 10 TESTS 4 109 3276800
229194259 kokora A Oct. 22, 2023, 9:41 a.m. OK C# 10 TESTS 4 124 3481600
229198427 bluemegane A Oct. 22, 2023, 10:15 a.m. OK C# 8 TESTS 4 124 2969600
229183580 mounner4 A Oct. 22, 2023, 8:44 a.m. OK C# 8 TESTS 4 140 3379200
229196593 kaleidoscopes A Oct. 22, 2023, 9:58 a.m. OK Clang++17 Diagnostics TESTS 4 46 0
229352473 montassaryassin24 A Oct. 22, 2023, 10:36 p.m. OK Clang++17 Diagnostics TESTS 4 171 10547200
229193997 What_is_your_problem A Oct. 22, 2023, 9:39 a.m. OK Clang++20 Diagnostics TESTS 4 186 0
229191194 Sujit2005 A Oct. 22, 2023, 9:21 a.m. OK Clang++20 Diagnostics TESTS 4 233 0
229364125 tuanhung2008 A Oct. 23, 2023, 3:29 a.m. OK FPC TESTS 4 62 0
229236684 fighting. A Oct. 22, 2023, 11:45 a.m. OK GNU C11 TESTS 4 46 0
229187768 Paraffin_ A Oct. 22, 2023, 9 a.m. OK GNU C11 TESTS 4 46 0
229192276 iffatul_anon A Oct. 22, 2023, 9:27 a.m. OK GNU C11 TESTS 4 46 0
229192704 batuuuu A Oct. 22, 2023, 9:29 a.m. OK GNU C11 TESTS 4 46 0
229194008 iamgolamrabbani A Oct. 22, 2023, 9:39 a.m. OK GNU C11 TESTS 4 46 0
229180971 TUER A Oct. 22, 2023, 8:34 a.m. OK GNU C11 TESTS 4 46 0
229373007 retextesla A Oct. 23, 2023, 5:45 a.m. OK GNU C11 TESTS 4 46 0
229175473 BhavyaRV03 A Oct. 22, 2023, 8:15 a.m. OK GNU C11 TESTS 4 46 0
229175701 F.A.Hayek A Oct. 22, 2023, 8:16 a.m. OK GNU C11 TESTS 4 46 0
229177092 krpb124578 A Oct. 22, 2023, 8:21 a.m. OK GNU C11 TESTS 4 46 102400
229183714 MichaelWong12138 A Oct. 22, 2023, 8:45 a.m. OK GNU C++14 TESTS 4 0 0
229249280 Fomalhaut9918 A Oct. 22, 2023, 12:03 p.m. OK GNU C++14 TESTS 4 15 0
229291873 raj156 A Oct. 22, 2023, 1:38 p.m. OK GNU C++14 TESTS 4 15 0
229293552 LLDhahaha A Oct. 22, 2023, 1:51 p.m. OK GNU C++14 TESTS 4 15 0
229296181 quanw267 A Oct. 22, 2023, 2:02 p.m. OK GNU C++14 TESTS 4 15 0
229335801 fahimx51 A Oct. 22, 2023, 7:26 p.m. OK GNU C++14 TESTS 4 15 0
229355968 zeromc127 A Oct. 23, 2023, 12:29 a.m. OK GNU C++14 TESTS 4 15 0
229363679 Minh4893IT A Oct. 23, 2023, 3:21 a.m. OK GNU C++14 TESTS 4 15 0
229289723 ljhs A Oct. 22, 2023, 1:05 p.m. OK GNU C++14 TESTS 4 15 0
229281815 fengshengwei A Oct. 22, 2023, 12:55 p.m. OK GNU C++14 TESTS 4 15 0
229300037 Sajjat004 A Oct. 22, 2023, 2:23 p.m. OK GNU C++17 TESTS 4 0 0
229173256 nada_momen A Oct. 22, 2023, 8:08 a.m. OK GNU C++17 TESTS 4 0 0
229190748 MeEzOo_ A Oct. 22, 2023, 9:19 a.m. OK GNU C++17 TESTS 4 0 0
229203340 aash8a9 A Oct. 22, 2023, 11 a.m. OK GNU C++17 TESTS 4 0 0
229361458 Rashedunnabi A Oct. 23, 2023, 2:38 a.m. OK GNU C++17 TESTS 4 15 0
229368436 UraykevoliQwQ A Oct. 23, 2023, 4:45 a.m. OK GNU C++17 TESTS 4 15 0
229366240 yashverma03 A Oct. 23, 2023, 4:06 a.m. OK GNU C++17 TESTS 4 15 0
229362097 _Luffy_005 A Oct. 23, 2023, 2:51 a.m. OK GNU C++17 TESTS 4 15 0
229373038 gvd_112358 A Oct. 23, 2023, 5:46 a.m. OK GNU C++17 TESTS 4 15 0
229371626 terminator_123 A Oct. 23, 2023, 5:29 a.m. OK GNU C++17 TESTS 4 15 0
229172509 rahulb2809 A Oct. 22, 2023, 8:06 a.m. OK GNU C++17 (64) TESTS 4 0 0
229291220 fojlerabbi2829 A Oct. 22, 2023, 1:26 p.m. OK GNU C++17 (64) TESTS 4 0 0
229191884 SuSpect_911 A Oct. 22, 2023, 9:24 a.m. OK GNU C++17 (64) TESTS 4 0 204800
229363528 Anonyme A Oct. 23, 2023, 3:18 a.m. OK GNU C++17 (64) TESTS 4 15 0
229371458 Nolv A Oct. 23, 2023, 5:27 a.m. OK GNU C++17 (64) TESTS 4 15 0
229366036 fclvbfm934 A Oct. 23, 2023, 4:02 a.m. OK GNU C++17 (64) TESTS 4 15 0
229327427 Liudas A Oct. 22, 2023, 6:05 p.m. OK GNU C++17 (64) TESTS 4 15 0
229297867 AhsanulHoqueAbir A Oct. 22, 2023, 2:10 p.m. OK GNU C++17 (64) TESTS 4 15 0
229290721 enslaved A Oct. 22, 2023, 1:18 p.m. OK GNU C++17 (64) TESTS 4 15 0
229203817 Krzychuo A Oct. 22, 2023, 11:05 a.m. OK GNU C++17 (64) TESTS 4 15 0
229318283 Ivan_Filippov A Oct. 22, 2023, 4:45 p.m. OK GNU C++20 (64) TESTS 4 0 0
229323965 Divyam64 A Oct. 22, 2023, 5:35 p.m. OK GNU C++20 (64) TESTS 4 0 0
229328900 K_sakkary A Oct. 22, 2023, 6:18 p.m. OK GNU C++20 (64) TESTS 4 0 0
229332842 denga1004 A Oct. 22, 2023, 6:56 p.m. OK GNU C++20 (64) TESTS 4 0 0
229350700 Dorami_0 A Oct. 22, 2023, 9:52 p.m. OK GNU C++20 (64) TESTS 4 0 0
229351675 MouayadL7 A Oct. 22, 2023, 10:17 p.m. OK GNU C++20 (64) TESTS 4 0 0
229353346 bkifhr6 A Oct. 22, 2023, 11:01 p.m. OK GNU C++20 (64) TESTS 4 0 0
229363353 Demetrious A Oct. 23, 2023, 3:15 a.m. OK GNU C++20 (64) TESTS 4 0 0
229372608 mohamadriahi.6886 A Oct. 23, 2023, 5:41 a.m. OK GNU C++20 (64) TESTS 4 0 0
229373787 AsindE A Oct. 23, 2023, 5:53 a.m. OK GNU C++20 (64) TESTS 4 0 0
229196184 thisishraj A Oct. 22, 2023, 9:55 a.m. OK Go TESTS 4 15 409600
229197101 thisishraj A Oct. 22, 2023, 10:03 a.m. OK Go TESTS 4 30 1331200
229195886 thisishraj A Oct. 22, 2023, 9:53 a.m. OK Go TESTS 4 31 409600
229195795 thisishraj A Oct. 22, 2023, 9:52 a.m. OK Go TESTS 4 31 409600
229193976 thisishraj A Oct. 22, 2023, 9:39 a.m. OK Go TESTS 4 46 409600
229194362 thisishraj A Oct. 22, 2023, 9:41 a.m. OK Go TESTS 4 389 819200
229191335 Pranav_Sharda A Oct. 22, 2023, 9:21 a.m. OK Java 11 TESTS 4 187 0
229293915 DarLam A Oct. 22, 2023, 1:52 p.m. OK Java 11 TESTS 4 218 0
229181309 prajwaldhule36 A Oct. 22, 2023, 8:36 a.m. OK Java 11 TESTS 4 249 0
229197487 rk18rk A Oct. 22, 2023, 10:06 a.m. OK Java 11 TESTS 4 295 0
229178099 _sirzechs_ A Oct. 22, 2023, 8:24 a.m. OK Java 11 TESTS 4 295 0
229172819 dharani_2003 A Oct. 22, 2023, 8:07 a.m. OK Java 11 TESTS 4 296 0
229198766 muzan73 A Oct. 22, 2023, 10:18 a.m. OK Java 11 TESTS 4 296 0
229191098 shreya.goel A Oct. 22, 2023, 9:20 a.m. OK Java 11 TESTS 4 296 0
229199114 Satabdi_24 A Oct. 22, 2023, 10:21 a.m. OK Java 11 TESTS 4 311 0
229180172 sanjeevkumarray1 A Oct. 22, 2023, 8:32 a.m. OK Java 11 TESTS 4 311 0
229193549 Extradict A Oct. 22, 2023, 9:35 a.m. OK Java 17 TESTS 4 155 7577600
229369848 xsf111 A Oct. 23, 2023, 5:05 a.m. OK Java 17 TESTS 4 186 614400
229329512 aishwarykesarwani A Oct. 22, 2023, 6:23 p.m. OK Java 17 TESTS 4 202 0
229203593 abhishekP01 A Oct. 22, 2023, 11:02 a.m. OK Java 17 TESTS 4 248 0
229192803 AKhacks A Oct. 22, 2023, 9:30 a.m. OK Java 17 TESTS 4 249 0
229184483 tygarath A Oct. 22, 2023, 8:48 a.m. OK Java 17 TESTS 4 249 0
229172958 sohamt-21 A Oct. 22, 2023, 8:07 a.m. OK Java 17 TESTS 4 249 102400
229178643 deepak_pradhan A Oct. 22, 2023, 8:26 a.m. OK Java 17 TESTS 4 264 0
229185606 prakharpro A Oct. 22, 2023, 8:52 a.m. OK Java 17 TESTS 4 265 0
229178573 notSuitNameCur A Oct. 22, 2023, 8:26 a.m. OK Java 17 TESTS 4 265 0
229363467 Ligh0x74 A Oct. 23, 2023, 3:17 a.m. OK Java 21 TESTS 4 187 0
229363179 Ligh0x74 A Oct. 23, 2023, 3:12 a.m. OK Java 21 TESTS 4 187 0
229196073 birehanu1718 A Oct. 22, 2023, 9:54 a.m. OK Java 21 TESTS 4 295 0
229175504 velakurthinavya2003 A Oct. 22, 2023, 8:16 a.m. OK Java 21 TESTS 4 311 0
229209203 nithin93 A Oct. 22, 2023, 11:13 a.m. OK Java 21 TESTS 4 327 0
229188627 vamshi_krishna122 A Oct. 22, 2023, 9:02 a.m. OK Java 21 TESTS 4 327 0
229183283 Sivathmika112 A Oct. 22, 2023, 8:43 a.m. OK Java 21 TESTS 4 342 0
229176867 21r21a6723 A Oct. 22, 2023, 8:20 a.m. OK Java 21 TESTS 4 343 0
229174521 Beluga0 A Oct. 22, 2023, 8:12 a.m. OK Java 21 TESTS 4 451 0
229344249 Mohamed_Ahmed A Oct. 22, 2023, 9:12 p.m. OK Java 8 TESTS 4 108 0
229201362 safarisoul A Oct. 22, 2023, 10:41 a.m. OK Java 8 TESTS 4 108 0
229296381 var_hash A Oct. 22, 2023, 2:03 p.m. OK Java 8 TESTS 4 109 0
229296025 var_hash A Oct. 22, 2023, 2:01 p.m. OK Java 8 TESTS 4 124 0
229192464 letsgiri A Oct. 22, 2023, 9:28 a.m. OK Java 8 TESTS 4 187 0
229194190 Sumitsingh7 A Oct. 22, 2023, 9:40 a.m. OK Java 8 TESTS 4 187 5939200
229192819 sumitlaura1012 A Oct. 22, 2023, 9:30 a.m. OK Java 8 TESTS 4 187 5939200
229355633 chengzijun_de_xiatian A Oct. 23, 2023, 12:20 a.m. OK Java 8 TESTS 4 218 0
229196700 superyash A Oct. 22, 2023, 9:59 a.m. OK Java 8 TESTS 4 233 0
229186847 21r11a05c0 A Oct. 22, 2023, 8:57 a.m. OK Java 8 TESTS 4 233 0
229193057 ZobninVladislav_It-Team A Oct. 22, 2023, 9:32 a.m. OK JavaScript TESTS 4 77 2560000
229174557 bekjan.omirzak98 A Oct. 22, 2023, 8:12 a.m. OK Kotlin 1.7 TESTS 4 529 20684800
229356396 hnust_panyuankui A Oct. 23, 2023, 12:41 a.m. OK MS C++ 2017 TESTS 4 31 0
229174106 Kosya A Oct. 22, 2023, 8:11 a.m. OK MS C++ 2017 TESTS 4 31 0
229180082 rahul_543 A Oct. 22, 2023, 8:31 a.m. OK MS C++ 2017 TESTS 4 61 0
229175423 qutequbit A Oct. 22, 2023, 8:15 a.m. OK MS C++ 2017 TESTS 4 61 0
229200334 chandansahoo02468 A Oct. 22, 2023, 10:31 a.m. OK MS C++ 2017 TESTS 4 62 0
229199162 chandansahoo02468 A Oct. 22, 2023, 10:21 a.m. OK MS C++ 2017 TESTS 4 62 0
229192649 Chillen A Oct. 22, 2023, 9:29 a.m. OK MS C++ 2017 TESTS 4 62 0
229180161 cool8565 A Oct. 22, 2023, 8:32 a.m. OK MS C++ 2017 TESTS 4 62 0
229176782 wondering001 A Oct. 22, 2023, 8:20 a.m. OK MS C++ 2017 TESTS 4 62 0
229174218 TrueAlex A Oct. 22, 2023, 8:11 a.m. OK MS C++ 2017 TESTS 4 77 0
229184706 0xROoT A Oct. 22, 2023, 8:48 a.m. OK PyPy 3 TESTS 4 139 4915200
229309796 iedfa A Oct. 22, 2023, 3:34 p.m. OK PyPy 3 TESTS 4 171 6860800
229186679 test_test_test123 A Oct. 22, 2023, 8:56 a.m. OK PyPy 3 TESTS 4 171 7168000
229180292 hugenoob A Oct. 22, 2023, 8:32 a.m. OK PyPy 3 TESTS 4 202 6246400
229202422 Samyak_15 A Oct. 22, 2023, 10:52 a.m. OK PyPy 3 TESTS 4 234 3788800
229332531 ssun23 A Oct. 22, 2023, 6:53 p.m. OK PyPy 3 TESTS 4 249 9113600
229305089 Abu-Haithem A Oct. 22, 2023, 2:57 p.m. OK PyPy 3 TESTS 4 280 4300800
229364657 123gjweq2 A Oct. 23, 2023, 3:37 a.m. OK PyPy 3 TESTS 4 280 5939200
229198570 okay4869 A Oct. 22, 2023, 10:16 a.m. OK PyPy 3 TESTS 4 280 6758400
229178762 sbjunaid14 A Oct. 22, 2023, 8:26 a.m. OK PyPy 3 TESTS 4 295 6963200
229193132 ProCoder12 A Oct. 22, 2023, 9:32 a.m. OK PyPy 3-64 TESTS 4 62 5017600
229254546 AJinGoo A Oct. 22, 2023, 12:12 p.m. OK PyPy 3-64 TESTS 4 77 4608000
229202012 abxxx A Oct. 22, 2023, 10:47 a.m. OK PyPy 3-64 TESTS 4 108 5120000
229306018 plevande A Oct. 22, 2023, 3:04 p.m. OK PyPy 3-64 TESTS 4 108 7065600
229370782 miminguci A Oct. 23, 2023, 5:19 a.m. OK PyPy 3-64 TESTS 4 108 7372800
229361431 amongsus A Oct. 23, 2023, 2:38 a.m. OK PyPy 3-64 TESTS 4 109 9420800
229201663 single_braincell A Oct. 22, 2023, 10:43 a.m. OK PyPy 3-64 TESTS 4 124 7475200
229197454 bruher A Oct. 22, 2023, 10:06 a.m. OK PyPy 3-64 TESTS 4 124 8089600
229196084 AndreiZherder A Oct. 22, 2023, 9:54 a.m. OK PyPy 3-64 TESTS 4 124 9318400
229197415 Mohamed_Hamed A Oct. 22, 2023, 10:06 a.m. OK PyPy 3-64 TESTS 4 140 9318400
229351949 Dali_Zid A Oct. 22, 2023, 10:24 p.m. OK Python 3 TESTS 4 61 614400
229352919 Dali_Zid A Oct. 22, 2023, 10:48 p.m. OK Python 3 TESTS 4 77 614400
229352889 montassaryassin24 A Oct. 22, 2023, 10:48 p.m. OK Python 3 TESTS 4 77 614400
229351164 montassaryassin24 A Oct. 22, 2023, 10:03 p.m. OK Python 3 TESTS 4 77 614400
229179210 TrySomethingNew A Oct. 22, 2023, 8:28 a.m. OK Python 3 TESTS 4 78 307200
229183185 mrmind12 A Oct. 22, 2023, 8:43 a.m. OK Python 3 TESTS 4 78 512000
229352944 Dali_Zid A Oct. 22, 2023, 10:49 p.m. OK Python 3 TESTS 4 93 614400
229352841 montassaryassin24 A Oct. 22, 2023, 10:46 p.m. OK Python 3 TESTS 4 93 614400
229352727 montassaryassin24 A Oct. 22, 2023, 10:43 p.m. OK Python 3 TESTS 4 93 614400
229367912 pennymagic156 A Oct. 23, 2023, 4:36 a.m. OK Python 3 TESTS 4 108 102400
229340846 namanlp A Oct. 22, 2023, 8:24 p.m. OK Rust 2021 TESTS 4 93 0

remove filters

Back to search problems