Codeforces Round 644 (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
1360 Codeforces Round 644 (Div. 3) FINISHED False 7200 147025511 May 24, 2020, 1:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 34453 ) D Buying Shovels PROGRAMMING math number theory 1300

B'Polycarp wants to buy exactly n shovels. The shop sells packages with shovels. The store has k types of packages: the package of the i -th type consists of exactly i shovels ( 1 <= i <= k ). The store has an infinite number of packages of each type. Polycarp wants to choose one type of packages and then buy several (one or more) packages of this type. What is the smallest number of packages Polycarp will have to buy to get exactly n shovels? For example, if n=8 and k=7 , then Polycarp will buy 2 packages of 4 shovels. Help Polycarp find the minimum number of packages that he needs to buy, given that he: The first line contains an integer t ( 1 <= t <= 100 ) -- the number of test cases in the input. Then, t test cases follow, one per line. Each test case consists of two positive integers n ( 1 <= n <= 10^9 ) and k ( 1 <= k <= 10^9 ) -- the number of shovels and the number of types of packages. Print t answers to the test cases. Each answer is a positive integer -- the minimum number of packages. The answer to the first test case was explained in the statement. In the second test case, there is only one way to buy 8 shovels -- 8 packages of one shovel. In the third test case, you need to buy a 1 package of 6 shovels. '...

Tutorials

Codeforces Round #644 (Div. 3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
81620296 rayhan50001 D May 27, 2020, 12:57 p.m. OK Clang++17 Diagnostics TESTS 52 77 0 1300
81365938 HETRAKESHFADIA D May 25, 2020, 9:09 a.m. OK Clang++17 Diagnostics TESTS 52 155 0 1300
81680442 sakiller D May 28, 2020, 7:22 a.m. OK Clang++17 Diagnostics TESTS 52 171 0 1300
81359413 andreytomak D May 25, 2020, 7:46 a.m. OK FPC TESTS 52 46 0 1300
81576434 ak5147 D May 27, 2020, 3:19 a.m. OK GNU C11 TESTS 52 31 0 1300
81473758 AB_Turjo D May 26, 2020, 1:15 p.m. OK GNU C11 TESTS 52 31 0 1300
81434444 mesumit D May 26, 2020, 4:10 a.m. OK GNU C11 TESTS 52 31 0 1300
81343727 rialkush D May 25, 2020, 3:22 a.m. OK GNU C11 TESTS 52 31 0 1300
81334909 zeus_mmmut D May 24, 2020, 10:12 p.m. OK GNU C11 TESTS 52 31 0 1300
81581242 AB_Turjo D May 27, 2020, 4:54 a.m. OK GNU C11 TESTS 52 31 204800 1300
81568853 Ba.Tiff D May 26, 2020, 11:37 p.m. OK GNU C11 TESTS 52 31 204800 1300
81502900 atillaqun D May 26, 2020, 3 p.m. OK GNU C11 TESTS 52 46 0 1300
81712014 sona_sharavan D May 28, 2020, 1:59 p.m. OK GNU C11 TESTS 52 46 0 1300
81575899 lunar230401 D May 27, 2020, 3:09 a.m. OK GNU C11 TESTS 52 46 0 1300
81598016 Tula99 D May 27, 2020, 8:32 a.m. OK GNU C++11 TESTS 52 31 0 1300
81566017 ale_ D May 26, 2020, 9:38 p.m. OK GNU C++11 TESTS 52 31 0 1300
81548771 jimmy-cat D May 26, 2020, 5:02 p.m. OK GNU C++11 TESTS 52 31 0 1300
81548674 jimmy-cat D May 26, 2020, 4:58 p.m. OK GNU C++11 TESTS 52 31 0 1300
81537265 jimmy-cat D May 26, 2020, 4:13 p.m. OK GNU C++11 TESTS 52 31 0 1300
81661019 dongyeguiwu00 D May 28, 2020, 12:46 a.m. OK GNU C++11 TESTS 52 31 0 1300
81645971 sam.garg2206.sg D May 27, 2020, 5:57 p.m. OK GNU C++11 TESTS 52 31 0 1300
81630726 sanusaurav8082 D May 27, 2020, 2:54 p.m. OK GNU C++11 TESTS 52 31 0 1300
81601416 GaziTanbhir D May 27, 2020, 9:14 a.m. OK GNU C++11 TESTS 52 31 0 1300
81599843 feibilun D May 27, 2020, 8:54 a.m. OK GNU C++11 TESTS 52 31 0 1300
81465302 theblackswann D May 26, 2020, 11:37 a.m. OK GNU C++14 TESTS 52 31 0 1300
81563562 elyutin159164 D May 26, 2020, 8:36 p.m. OK GNU C++14 TESTS 52 31 0 1300
81577431 lamda_22 D May 27, 2020, 3:38 a.m. OK GNU C++14 TESTS 52 31 0 1300
81599879 Akshatchanchal D May 27, 2020, 8:54 a.m. OK GNU C++14 TESTS 52 31 0 1300
81711207 kAN_de_thuong D May 28, 2020, 1:50 p.m. OK GNU C++14 TESTS 52 31 0 1300
81699538 a.ashrafee D May 28, 2020, 11:25 a.m. OK GNU C++14 TESTS 52 31 0 1300
81476194 rajanant49 D May 26, 2020, 1:44 p.m. OK GNU C++14 TESTS 52 31 0 1300
81471624 muskan19000 D May 26, 2020, 12:50 p.m. OK GNU C++14 TESTS 52 31 0 1300
81470806 Nanda_dynasty D May 26, 2020, 12:39 p.m. OK GNU C++14 TESTS 52 31 0 1300
81469271 danishquasim31 D May 26, 2020, 12:27 p.m. OK GNU C++14 TESTS 52 31 0 1300
81698251 _N0NAME D May 28, 2020, 11:07 a.m. OK GNU C++17 TESTS 52 31 0 1300
81696417 omnocree D May 28, 2020, 10:44 a.m. OK GNU C++17 TESTS 52 31 0 1300
81694760 Devour_ D May 28, 2020, 10:21 a.m. OK GNU C++17 TESTS 52 31 0 1300
81688393 berthomanush D May 28, 2020, 9:01 a.m. OK GNU C++17 TESTS 52 31 0 1300
81686667 Andreii D May 28, 2020, 8:40 a.m. OK GNU C++17 TESTS 52 31 0 1300
81680955 I_am_crazy D May 28, 2020, 7:30 a.m. OK GNU C++17 TESTS 52 31 0 1300
81679761 Rittamdas D May 28, 2020, 7:14 a.m. OK GNU C++17 TESTS 52 31 0 1300
81678603 b4158813 D May 28, 2020, 6:59 a.m. OK GNU C++17 TESTS 52 31 0 1300
81676984 MuN09 D May 28, 2020, 6:38 a.m. OK GNU C++17 TESTS 52 31 0 1300
81676903 Chad_Mia D May 28, 2020, 6:36 a.m. OK GNU C++17 TESTS 52 31 0 1300
81548995 Mattt D May 26, 2020, 5:11 p.m. OK GNU C++17 (64) TESTS 52 31 0 1300
81690820 Abdelrahman_Elhawary D May 28, 2020, 9:32 a.m. OK GNU C++17 (64) TESTS 52 31 0 1300
81645636 tirthankarmittra D May 27, 2020, 5:51 p.m. OK GNU C++17 (64) TESTS 52 31 0 1300
81642330 tirthankarmittra D May 27, 2020, 5:07 p.m. OK GNU C++17 (64) TESTS 52 31 0 1300
81635154 baswath24 D May 27, 2020, 3:42 p.m. OK GNU C++17 (64) TESTS 52 31 0 1300
81630764 humberto D May 27, 2020, 2:54 p.m. OK GNU C++17 (64) TESTS 52 31 0 1300
81608507 Maatt D May 27, 2020, 10:48 a.m. OK GNU C++17 (64) TESTS 52 31 0 1300
81602026 DarkThunder14 D May 27, 2020, 9:22 a.m. OK GNU C++17 (64) TESTS 52 31 0 1300
81563932 tirthankarmittra D May 26, 2020, 8:45 p.m. OK GNU C++17 (64) TESTS 52 31 0 1300
81424575 Ernestico D May 25, 2020, 10:44 p.m. OK GNU C++17 (64) TESTS 52 31 0 1300
81335488 pohzipohzi D May 24, 2020, 10:34 p.m. OK Go TESTS 52 77 2150400 1300
81423819 slemus D May 25, 2020, 10:12 p.m. OK Haskell TESTS 52 46 102400 1300
81370840 frederick99 D May 25, 2020, 10:10 a.m. OK Haskell TESTS 52 62 102400 1300
81428049 Russell_Emerine D May 26, 2020, 1:09 a.m. OK Haskell TESTS 52 140 102400 1300
81468698 maherea D May 26, 2020, 12:20 p.m. OK Java 11 TESTS 52 186 0 1300
81348756 AshrafEzz D May 25, 2020, 5:14 a.m. OK Java 11 TESTS 52 186 0 1300
81675743 Raj9400 D May 28, 2020, 6:21 a.m. OK Java 11 TESTS 52 187 0 1300
81673799 zhupeijun D May 28, 2020, 5:57 a.m. OK Java 11 TESTS 52 187 0 1300
81580914 mr___hacker____ D May 27, 2020, 4:48 a.m. OK Java 11 TESTS 52 187 0 1300
81422659 jakejase2 D May 25, 2020, 9:32 p.m. OK Java 11 TESTS 52 187 0 1300
81397838 ankit301 D May 25, 2020, 3:31 p.m. OK Java 11 TESTS 52 187 0 1300
81371453 EigenFunk D May 25, 2020, 10:18 a.m. OK Java 11 TESTS 52 187 0 1300
81371231 EigenFunk D May 25, 2020, 10:15 a.m. OK Java 11 TESTS 52 187 0 1300
81349722 Gagan09 D May 25, 2020, 5:31 a.m. OK Java 11 TESTS 52 187 0 1300
81334647 Agnimandur D May 24, 2020, 10:02 p.m. OK Java 8 TESTS 52 109 0 1300
81458006 bluesky111 D May 26, 2020, 9:59 a.m. OK Java 8 TESTS 52 109 0 1300
81357121 pixel7367 D May 25, 2020, 7:14 a.m. OK Java 8 TESTS 52 109 0 1300
81678227 yash49 D May 28, 2020, 6:54 a.m. OK Java 8 TESTS 52 124 0 1300
81551617 himmi_221 D May 26, 2020, 5:49 p.m. OK Java 8 TESTS 52 124 0 1300
81442748 Nirav412000 D May 26, 2020, 6:34 a.m. OK Java 8 TESTS 52 124 0 1300
81404988 nidhigoel D May 25, 2020, 5:04 p.m. OK Java 8 TESTS 52 124 0 1300
81400414 akram-adel D May 25, 2020, 4:03 p.m. OK Java 8 TESTS 52 124 0 1300
81389234 dewanshnigam D May 25, 2020, 1:50 p.m. OK Java 8 TESTS 52 124 0 1300
81389017 al7bashkatov D May 25, 2020, 1:48 p.m. OK Java 8 TESTS 52 124 0 1300
81378413 Fortin D May 25, 2020, 11:42 a.m. OK Kotlin TESTS 52 140 0 1300
81365421 Cyber.1 D May 25, 2020, 9:03 a.m. OK Kotlin TESTS 52 140 0 1300
81337709 Igorjan94 D May 25, 2020, 12:20 a.m. OK Kotlin TESTS 52 140 0 1300
81343362 golions D May 25, 2020, 3:14 a.m. OK Kotlin TESTS 52 155 0 1300
81327597 IsTinG D May 24, 2020, 7:15 p.m. OK Kotlin TESTS 52 155 0 1300
81426451 Danzev D May 26, 2020, 12:15 a.m. OK Kotlin TESTS 52 171 0 1300
81403168 scnucjh D May 25, 2020, 4:40 p.m. OK Kotlin TESTS 52 171 0 1300
81340752 S010M D May 25, 2020, 2:11 a.m. OK Kotlin TESTS 52 186 0 1300
81328980 whiter4bbit D May 24, 2020, 7:40 p.m. OK Kotlin TESTS 52 187 0 1300
81386076 TRR D May 25, 2020, 1:12 p.m. OK Mono C# TESTS 52 77 0 1300
81404212 ansergeyg D May 25, 2020, 4:54 p.m. OK Mono C# TESTS 52 78 0 1300
81363603 _Trung_Nguyen D May 25, 2020, 8:39 a.m. OK Mono C# TESTS 52 78 3686400 1300
81425279 abd_alrhman_ D May 25, 2020, 11:21 p.m. OK Mono C# TESTS 52 124 3686400 1300
81348783 cynj D May 25, 2020, 5:15 a.m. OK MS C++ TESTS 52 31 0 1300
81377802 YTICpoch D May 25, 2020, 11:35 a.m. OK MS C++ TESTS 52 46 0 1300
81392532 knyazer D May 25, 2020, 2:31 p.m. OK MS C++ 2017 TESTS 52 31 0 1300
81377250 youx D May 25, 2020, 11:29 a.m. OK MS C++ 2017 TESTS 52 31 0 1300
81410979 ballu123 D May 25, 2020, 6:18 p.m. OK MS C++ 2017 TESTS 52 31 0 1300
81425064 Propangolin D May 25, 2020, 11:10 p.m. OK MS C++ 2017 TESTS 52 31 0 1300
81624968 LSD D May 27, 2020, 1:52 p.m. OK MS C++ 2017 TESTS 52 31 0 1300
81693444 Mad112233 D May 28, 2020, 10:04 a.m. OK MS C++ 2017 TESTS 52 31 0 1300
81466698 vjudge1 D May 26, 2020, 11:54 a.m. OK MS C++ 2017 TESTS 52 31 307200 1300
81592956 CrashMaster D May 27, 2020, 7:31 a.m. OK MS C++ 2017 TESTS 52 46 0 1300
81422189 metal4people D May 25, 2020, 9:18 p.m. OK MS C++ 2017 TESTS 52 46 0 1300
81415756 Parigya D May 25, 2020, 7:04 p.m. OK MS C++ 2017 TESTS 52 46 0 1300
81328577 beethoven97 D May 24, 2020, 7:32 p.m. OK PyPy 2 TESTS 52 139 1024000 1300
81352933 Hitikkumar D May 25, 2020, 6:19 a.m. OK PyPy 2 TESTS 52 140 307200 1300
81570967 mir.panov D May 27, 2020, 12:53 a.m. OK PyPy 2 TESTS 52 140 1433600 1300
81604197 yumtam D May 27, 2020, 9:51 a.m. OK PyPy 2 TESTS 52 155 204800 1300
81663921 ____ankit_sm____ D May 28, 2020, 2:28 a.m. OK PyPy 2 TESTS 52 170 204800 1300
81341587 ____ankit_sm____ D May 25, 2020, 2:34 a.m. OK PyPy 2 TESTS 52 171 102400 1300
81326010 reddevil100 D May 24, 2020, 6:49 p.m. OK PyPy 2 TESTS 52 171 1536000 1300
81399879 Arumugam D May 25, 2020, 3:56 p.m. OK PyPy 3 TESTS 52 140 1433600 1300
81558676 sarthak_bharadwaj_ D May 26, 2020, 7:10 p.m. OK PyPy 3 TESTS 52 155 1331200 1300
81400719 hlavko D May 25, 2020, 4:07 p.m. OK PyPy 3 TESTS 52 155 1331200 1300
81614714 Tactician.MDP D May 27, 2020, 11:59 a.m. OK PyPy 3 TESTS 52 155 1433600 1300
81584036 deepak261 D May 27, 2020, 5:39 a.m. OK PyPy 3 TESTS 52 155 1433600 1300
81582431 xuewenjing D May 27, 2020, 5:14 a.m. OK PyPy 3 TESTS 52 155 1433600 1300
81382634 agGK D May 25, 2020, 12:31 p.m. OK PyPy 3 TESTS 52 155 1433600 1300
81377784 SpeedOfMagic D May 25, 2020, 11:35 a.m. OK PyPy 3 TESTS 52 155 1433600 1300
81374790 UTMoonlight D May 25, 2020, 10:59 a.m. OK PyPy 3 TESTS 52 155 1433600 1300
81368891 kimshy9805 D May 25, 2020, 9:46 a.m. OK PyPy 3 TESTS 52 155 1433600 1300
81336707 shidi.zhao D May 24, 2020, 11:36 p.m. OK Python 2 TESTS 52 327 921600 1300
81628741 ComptineDunAutreEte D May 27, 2020, 2:33 p.m. OK Python 2 TESTS 52 436 614400 1300
81647959 mokshasood06 D May 27, 2020, 6:42 p.m. OK Python 2 TESTS 52 483 716800 1300
81372702 agw02010 D May 25, 2020, 10:33 a.m. OK Python 3 TESTS 52 436 307200 1300
81371150 krishnannavadia D May 25, 2020, 10:14 a.m. OK Python 3 TESTS 52 483 0 1300
81363105 meme_lord D May 25, 2020, 8:33 a.m. OK Python 3 TESTS 52 483 0 1300
81363708 Rins D May 25, 2020, 8:41 a.m. OK Python 3 TESTS 52 483 307200 1300
81366359 lucifer085 D May 25, 2020, 9:15 a.m. OK Python 3 TESTS 52 498 307200 1300
81365695 L01c D May 25, 2020, 9:06 a.m. OK Python 3 TESTS 52 498 307200 1300
81346158 RaZoR_191 D May 25, 2020, 4:28 a.m. OK Python 3 TESTS 52 498 307200 1300
81401572 4121170102NghiaVT D May 25, 2020, 4:19 p.m. OK Python 3 TESTS 52 499 307200 1300
81377418 Daniil_Gorohov D May 25, 2020, 11:30 a.m. OK Python 3 TESTS 52 499 307200 1300
81362525 Harika_V D May 25, 2020, 8:26 a.m. OK Python 3 TESTS 52 499 307200 1300
81328382 majali D May 24, 2020, 7:28 p.m. OK Ruby TESTS 52 234 204800 1300
81678889 Rara. D May 28, 2020, 7:02 a.m. OK Ruby TESTS 52 296 0 1300
81678863 TheStrange D May 28, 2020, 7:02 a.m. OK Ruby TESTS 52 296 0 1300
81435853 springroll D May 26, 2020, 4:43 a.m. OK Rust TESTS 52 46 0 1300
81427376 TomazGomes D May 26, 2020, 12:46 a.m. OK Rust TESTS 52 46 0 1300
81330179 one_feeble_coder D May 24, 2020, 8:04 p.m. OK Rust TESTS 52 62 0 1300
81382126 kobae964 D May 25, 2020, 12:25 p.m. OK Rust TESTS 52 62 307200 1300
81335037 IvanDyachenko D May 24, 2020, 10:17 p.m. OK Scala TESTS 52 686 716800 1300

remove filters

Back to search problems