Codeforces Round 554 (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
1152 Codeforces Round 554 (Div. 2) FINISHED False 7200 220289123 April 24, 2019, 2:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 7063 ) C Neko does Maths PROGRAMMING brute force math number theory 1800

Neko loves divisors. During the latest number theory lesson, he got an interesting exercise from his math teacher. Neko has two integers a and b . His goal is to find a non-negative integer k such that the least common multiple of a+k and b+k is the smallest possible. If there are multiple optimal integers k , he needs to choose the smallest one. Given his mathematical talent, Neko had no trouble getting Wrong Answer on this problem. Can you help him solve it? The only line contains two integers a and b ( 1 <= a, b <= 10^9 ). Print the smallest non-negative integer k ( k ge 0 ) such that the lowest common multiple of a+k and b+k is the smallest possible. If there are many possible integers k giving the same value of the least common multiple, print the smallest one. In the first test, one should choose k = 2 , as the least common multiple of 6 + 2 and 10 + 2 is 24 , which is the smallest least common multiple possible.

Tutorials

T

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
69891314 vjudge1 C Jan. 31, 2020, 10:06 a.m. OK Clang++17 Diagnostics TESTS 108 46 0 1800
53270769 Sanitator C April 25, 2019, 6:05 a.m. OK Clang++17 Diagnostics TESTS 108 46 0 1800
53241917 fluffyowl C April 24, 2019, 3:31 p.m. OK D TESTS 108 31 4198400 1800
53263642 iica C April 24, 2019, 10:38 p.m. OK D TESTS 108 31 4198400 1800
53241965 avm C April 24, 2019, 3:31 p.m. OK D TESTS 108 249 0 1800
53257501 ruban C April 24, 2019, 5:40 p.m. OK Delphi TESTS 108 31 13926400 1800
56738803 bin9638 C July 9, 2019, 6:43 a.m. OK FPC TESTS 108 46 102400 1800
53247003 PhuongPeu C April 24, 2019, 3:54 p.m. OK FPC TESTS 108 46 307200 1800
54566919 about C May 24, 2019, 4:59 p.m. OK GNU C11 TESTS 108 31 0 1800
54572847 MinQ C May 24, 2019, 8:32 p.m. OK GNU C11 TESTS 108 31 0 1800
53478991 littluN C April 28, 2019, 5:55 p.m. OK GNU C11 TESTS 108 31 0 1800
54018882 vjudge4 C May 12, 2019, 8:29 a.m. OK GNU C11 TESTS 108 31 0 1800
53248011 rainboy C April 24, 2019, 3:58 p.m. OK GNU C11 TESTS 108 31 0 1800
53257303 MYNAMEISSHARIFUL C April 24, 2019, 5:38 p.m. OK GNU C11 TESTS 108 31 0 1800
53285653 sansen C April 25, 2019, 1:47 p.m. OK GNU C11 TESTS 108 31 0 1800
53301599 oscer C April 25, 2019, 9:15 p.m. OK GNU C11 TESTS 108 31 0 1800
56693287 luogu_bot2 C July 8, 2019, 5:33 a.m. OK GNU C11 TESTS 108 31 102400 1800
53563430 Faimerth C April 30, 2019, 11:03 a.m. OK GNU C11 TESTS 108 31 33075200 1800
69884778 trueBatty C Jan. 31, 2020, 7:48 a.m. OK GNU C++11 TESTS 108 31 0 1800
69688972 TudorChirila11 C Jan. 28, 2020, 5:58 p.m. OK GNU C++11 TESTS 108 31 0 1800
69552953 DevC C Jan. 26, 2020, 7:22 a.m. OK GNU C++11 TESTS 108 31 0 1800
69552825 DevC C Jan. 26, 2020, 7:18 a.m. OK GNU C++11 TESTS 108 31 0 1800
69416976 bagpipe C Jan. 23, 2020, 1:22 p.m. OK GNU C++11 TESTS 108 31 0 1800
69406067 ACtowards C Jan. 23, 2020, 10:52 a.m. OK GNU C++11 TESTS 108 31 0 1800
69166417 luogu_bot1 C Jan. 20, 2020, 4:02 a.m. OK GNU C++11 TESTS 108 31 0 1800
69089322 sachinkumar24051999 C Jan. 19, 2020, 9:33 a.m. OK GNU C++11 TESTS 108 31 0 1800
69018041 TOPCYBERFLOWER C Jan. 18, 2020, 5:48 a.m. OK GNU C++11 TESTS 108 31 0 1800
69949468 Goobyee C Feb. 1, 2020, 8:32 a.m. OK GNU C++11 TESTS 108 31 0 1800
53268783 tunz C April 25, 2019, 4:29 a.m. OK GNU C++14 TESTS 108 30 0 1800
62777640 hritvi C Oct. 17, 2019, 12:07 p.m. OK GNU C++14 TESTS 108 30 0 1800
60723885 Ahmed_Araby C Sept. 17, 2019, 1:15 p.m. OK GNU C++14 TESTS 108 30 0 1800
55717200 sharma34 C June 18, 2019, 1:20 p.m. OK GNU C++14 TESTS 108 30 0 1800
53662172 lojpark C May 2, 2019, 8:21 a.m. OK GNU C++14 TESTS 108 30 0 1800
53277607 S_Aditya C April 25, 2019, 10:21 a.m. OK GNU C++14 TESTS 108 30 0 1800
53269898 SAKT C April 25, 2019, 5:26 a.m. OK GNU C++14 TESTS 108 30 0 1800
53268170 rish01 C April 25, 2019, 3:53 a.m. OK GNU C++14 TESTS 108 30 0 1800
53261341 SCS26 C April 24, 2019, 7:41 p.m. OK GNU C++14 TESTS 108 30 0 1800
53258088 mmello C April 24, 2019, 5:49 p.m. OK GNU C++14 TESTS 108 30 0 1800
53273239 Top_xiao C April 25, 2019, 7:47 a.m. OK GNU C++17 TESTS 108 30 0 1800
53300202 WhiteSpot C April 25, 2019, 8:05 p.m. OK GNU C++17 TESTS 108 30 0 1800
53606513 ldcduc2019 C May 1, 2019, 10:40 a.m. OK GNU C++17 TESTS 108 30 0 1800
53674641 YouKnowNothing_JonSnow C May 2, 2019, 3:04 p.m. OK GNU C++17 TESTS 108 30 0 1800
53987978 2010160220 C May 11, 2019, 10:49 a.m. OK GNU C++17 TESTS 108 30 0 1800
54032794 the_elucidator C May 12, 2019, 2:58 p.m. OK GNU C++17 TESTS 108 30 0 1800
54070147 leo990629 C May 13, 2019, 3:44 p.m. OK GNU C++17 TESTS 108 30 0 1800
54554511 Jaydeep999997 C May 24, 2019, 10:57 a.m. OK GNU C++17 TESTS 108 30 0 1800
55750207 Naharis C June 19, 2019, 12:19 p.m. OK GNU C++17 TESTS 108 30 0 1800
65513796 Nazarbek. C Nov. 22, 2019, 5:46 a.m. OK GNU C++17 TESTS 108 30 0 1800
61297992 synapse C Sept. 26, 2019, 2:56 a.m. OK Go TESTS 108 46 0 1800
53264767 clovis C April 25, 2019, 12:07 a.m. OK Go TESTS 108 46 0 1800
69640366 cribabby C Jan. 27, 2020, 8:29 p.m. OK Java 11 TESTS 108 202 0 1800
64560420 bluesky111 C Nov. 9, 2019, 5:49 a.m. OK Java 8 TESTS 108 109 0 1800
56547739 james222424 C July 5, 2019, 8:22 a.m. OK Java 8 TESTS 108 109 0 1800
54715777 bhautik_77 C May 27, 2019, 1:11 p.m. OK Java 8 TESTS 108 109 0 1800
54473129 satya26 C May 22, 2019, 6:47 a.m. OK Java 8 TESTS 108 109 0 1800
54078970 SpargelTarzan C May 14, 2019, 12:11 a.m. OK Java 8 TESTS 108 109 0 1800
53724079 alibaba C May 4, 2019, 2:43 a.m. OK Java 8 TESTS 108 109 0 1800
53421493 uwi C April 27, 2019, 11:47 a.m. OK Java 8 TESTS 108 109 0 1800
53379695 hasan5788 C April 26, 2019, 9:32 p.m. OK Java 8 TESTS 108 109 0 1800
53294545 Jarik C April 25, 2019, 5:01 p.m. OK Java 8 TESTS 108 109 0 1800
53290324 Shipu191 C April 25, 2019, 3:24 p.m. OK Java 8 TESTS 108 109 0 1800
53264636 diego_93 C April 24, 2019, 11:58 p.m. OK Kotlin TESTS 108 140 0 1800
53240527 darkkcyan C April 24, 2019, 3:25 p.m. OK Kotlin TESTS 108 140 0 1800
65474641 Spheniscine C Nov. 21, 2019, 9:34 a.m. OK Kotlin TESTS 108 155 0 1800
65474953 Spheniscine C Nov. 21, 2019, 9:40 a.m. OK Kotlin TESTS 108 156 0 1800
53257996 omikad C April 24, 2019, 5:47 p.m. OK Mono C# TESTS 108 46 0 1800
53810802 Salatik231166 C May 6, 2019, 6:32 a.m. OK Mono C# TESTS 108 46 0 1800
59849713 og.kostya C Sept. 1, 2019, 10:59 a.m. OK Mono C# TESTS 108 62 0 1800
53237787 claw88 C April 24, 2019, 3:14 p.m. OK Mono C# TESTS 108 62 0 1800
53255984 eki C April 24, 2019, 4:33 p.m. OK Mono C# TESTS 108 62 0 1800
53392782 mircea85 C April 27, 2019, 7:41 a.m. OK Mono C# TESTS 108 62 0 1800
53393961 nastya1199 C April 27, 2019, 8:14 a.m. OK Mono C# TESTS 108 62 0 1800
53648191 ivanidze.kirov C May 1, 2019, 8:56 p.m. OK Mono C# TESTS 108 62 0 1800
54159541 QuantumKnight C May 15, 2019, 5:53 a.m. OK Mono C# TESTS 108 62 0 1800
53275471 ykurmangaliyev C April 25, 2019, 9:08 a.m. OK Mono C# TESTS 108 77 3584000 1800
68701820 vjudge4 C Jan. 13, 2020, 9:43 a.m. OK MS C++ TESTS 108 31 0 1800
68695116 vjudge1 C Jan. 13, 2020, 7:38 a.m. OK MS C++ TESTS 108 31 0 1800
68692048 vjudge5 C Jan. 13, 2020, 6:34 a.m. OK MS C++ TESTS 108 31 0 1800
61262004 vjudge2 C Sept. 25, 2019, 11:50 a.m. OK MS C++ TESTS 108 31 0 1800
58688186 vjudge5 C Aug. 13, 2019, 1:34 a.m. OK MS C++ TESTS 108 31 0 1800
58654750 yznl C Aug. 12, 2019, 8:42 a.m. OK MS C++ TESTS 108 31 0 1800
58082913 vjudge5 C July 31, 2019, 2:29 p.m. OK MS C++ TESTS 108 31 0 1800
57915733 wawahaha C July 29, 2019, 1:07 a.m. OK MS C++ TESTS 108 31 0 1800
68709187 vjudge1 C Jan. 13, 2020, 12:24 p.m. OK MS C++ TESTS 108 31 0 1800
68714597 vjudge3 C Jan. 13, 2020, 2:03 p.m. OK MS C++ TESTS 108 31 0 1800
53610313 R99 C May 1, 2019, 12:42 p.m. OK MS C++ 2017 TESTS 108 31 0 1800
54750302 L2279296959 C May 28, 2019, 12:32 p.m. OK MS C++ 2017 TESTS 108 31 0 1800
57146811 0-jij-0 C July 16, 2019, 1:14 p.m. OK MS C++ 2017 TESTS 108 31 0 1800
57981816 yyoooo C July 30, 2019, 9:41 a.m. OK MS C++ 2017 TESTS 108 31 0 1800
58074766 vjudge2 C July 31, 2019, 11:59 a.m. OK MS C++ 2017 TESTS 108 31 0 1800
58083444 vjudge5 C July 31, 2019, 2:40 p.m. OK MS C++ 2017 TESTS 108 31 0 1800
58691576 vjudge2 C Aug. 13, 2019, 3:28 a.m. OK MS C++ 2017 TESTS 108 31 0 1800
61261721 2018030401051 C Sept. 25, 2019, 11:46 a.m. OK MS C++ 2017 TESTS 108 31 0 1800
53667651 Ivan_Dunko C May 2, 2019, 11:27 a.m. OK MS C++ 2017 TESTS 108 31 0 1800
53769468 _lhrepeater C May 5, 2019, 3:42 a.m. OK MS C++ 2017 TESTS 108 31 0 1800
53258841 Mukundan314 C April 24, 2019, 6:08 p.m. OK PyPy 2 TESTS 108 124 614400 1800
53697788 c1729 C May 3, 2019, 8:40 a.m. OK PyPy 2 TESTS 108 139 307200 1800
53236327 pajenegod C April 24, 2019, 3:09 p.m. OK PyPy 2 TESTS 108 140 307200 1800
53242390 sarthakmanna C April 24, 2019, 3:33 p.m. OK PyPy 2 TESTS 108 140 3174400 1800
53240054 cherry_su C April 24, 2019, 3:23 p.m. OK PyPy 2 TESTS 108 156 1331200 1800
53245128 shehebe C April 24, 2019, 3:45 p.m. OK PyPy 2 TESTS 108 156 1536000 1800
53249672 pavankatta C April 24, 2019, 4:06 p.m. OK PyPy 2 TESTS 108 156 1843200 1800
53258050 YESMAths C April 24, 2019, 5:48 p.m. OK PyPy 2 TESTS 108 202 7680000 1800
53290260 YESMAths C April 25, 2019, 3:22 p.m. OK PyPy 2 TESTS 108 202 7782400 1800
53290111 YESMAths C April 25, 2019, 3:19 p.m. OK PyPy 2 TESTS 108 217 7680000 1800
54788621 kgmkr00001 C May 29, 2019, 5:51 a.m. OK PyPy 3 TESTS 108 140 204800 1800
53309307 Aakash_1998 C April 26, 2019, 5:22 a.m. OK PyPy 3 TESTS 108 140 307200 1800
53273118 SamuelLH C April 25, 2019, 7:43 a.m. OK PyPy 3 TESTS 108 140 307200 1800
53237871 w0nsh C April 24, 2019, 3:14 p.m. OK PyPy 3 TESTS 108 140 307200 1800
53311368 shiv1470 C April 26, 2019, 7:03 a.m. OK PyPy 3 TESTS 108 140 512000 1800
53271779 deadguy C April 25, 2019, 6:51 a.m. OK PyPy 3 TESTS 108 140 512000 1800
53258854 keroru C April 24, 2019, 6:08 p.m. OK PyPy 3 TESTS 108 140 512000 1800
53235494 strint C April 24, 2019, 3:06 p.m. OK PyPy 3 TESTS 108 140 512000 1800
53235730 malylesio C April 24, 2019, 3:06 p.m. OK PyPy 3 TESTS 108 140 1024000 1800
69087908 sureshsinghspd C Jan. 19, 2020, 9:01 a.m. OK PyPy 3 TESTS 108 140 1433600 1800
53294904 Helli.code C April 25, 2019, 5:10 p.m. OK Python 2 TESTS 108 171 512000 1800
53996802 Wizmann C May 11, 2019, 3:01 p.m. OK Python 2 TESTS 108 186 0 1800
53257825 beriefing C April 24, 2019, 5:44 p.m. OK Python 2 TESTS 108 186 0 1800
53244965 fake2390_ C April 24, 2019, 3:44 p.m. OK Python 2 TESTS 108 187 0 1800
53317372 musayime C April 26, 2019, 11:10 a.m. OK Python 2 TESTS 108 187 512000 1800
53317265 musayime C April 26, 2019, 11:06 a.m. OK Python 2 TESTS 108 187 512000 1800
58643656 vjudge1 C Aug. 12, 2019, 4:54 a.m. OK Python 2 TESTS 108 202 512000 1800
53242406 Uranux C April 24, 2019, 3:33 p.m. OK Python 2 TESTS 108 202 512000 1800
55915663 anshuman16423 C June 22, 2019, 5:17 a.m. OK Python 2 TESTS 108 249 5324800 1800
53238586 nwi C April 24, 2019, 3:17 p.m. OK Python 2 TESTS 108 249 5324800 1800
54572812 MinQ C May 24, 2019, 8:31 p.m. OK Python 3 TESTS 108 109 0 1800
53378219 ahManoTravei C April 26, 2019, 8:40 p.m. OK Python 3 TESTS 108 109 0 1800
53319144 tieulac305 C April 26, 2019, 12:02 p.m. OK Python 3 TESTS 108 109 0 1800
53299522 3x7 C April 25, 2019, 7:39 p.m. OK Python 3 TESTS 108 109 0 1800
53284178 KblP_COCN4KA C April 25, 2019, 1:16 p.m. OK Python 3 TESTS 108 109 0 1800
53261967 AverageName C April 24, 2019, 8:08 p.m. OK Python 3 TESTS 108 109 0 1800
53260215 IngaleAnkur10 C April 24, 2019, 6:54 p.m. OK Python 3 TESTS 108 109 0 1800
53257804 Giver C April 24, 2019, 5:43 p.m. OK Python 3 TESTS 108 109 0 1800
53309309 YIPG C April 26, 2019, 5:22 a.m. OK Python 3 TESTS 108 109 102400 1800
53259915 tieros C April 24, 2019, 6:42 p.m. OK Python 3 TESTS 108 109 307200 1800
53241477 koikotya C April 24, 2019, 3:29 p.m. OK Ruby TESTS 108 77 204800 1800
53246945 simanman C April 24, 2019, 3:53 p.m. OK Ruby TESTS 108 77 307200 1800
60238618 tpoeiras C Sept. 7, 2019, 7:47 p.m. OK Rust TESTS 108 31 0 1800
53239999 yakamoto C April 24, 2019, 3:23 p.m. OK Scala TESTS 108 498 0 1800

remove filters

Back to search problems