Codeforces Round 568 (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
1185 Codeforces Round 568 (Div. 2) FINISHED False 8100 170867699 June 19, 2019, 2:45 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 14928 ) A Ropewalkers PROGRAMMING math 900

B'Polycarp decided to relax on his weekend and visited to the performance of famous ropewalkers: Agafon, Boniface and Konrad. The rope is straight and infinite in both directions. At the beginning of the performance, Agafon, Boniface and Konrad are located in positions a , b and c respectively. At the end of the performance, the distance between each pair of ropewalkers was at least d . Ropewalkers can walk on the rope. In one second, only one ropewalker can change his position. Every ropewalker can change his position exactly by 1 (i. e. shift by 1 to the left or right direction on the rope). Agafon, Boniface and Konrad can not move at the same time (Only one of them can move at each moment). Ropewalkers can be at the same positions at the same time and can "walk past each other". You should find the minimum duration (in seconds) of the performance. In other words, find the minimum number of seconds needed so that the distance between each pair of ropewalkers can be greater or equal to d . Ropewalkers can walk to negative coordinates, due to the rope is infinite to both sides. The only line of the input contains four integers a , b , c , d ( 1 <= a, b, c, d <= 10^9 ). It is possible that any two (or all three) ropewalkers are in the same position at the beginning of the performance. Output one integer -- the minimum duration (in seconds) of the performance. In the first example: in the first two seconds Konrad moves for 2 positions to the right (to the position 8 ), while Agafon and Boniface stay at their positions. Thus, the distance between Agafon and Boniface will be |5 - 2| = 3 , the distance between Boniface and Konrad will be |2 - 8| = 6 and the distance between Agafon and Konrad will be |5 - 8| = 3 . Therefore, all three pairwise distances will be at least d=3 , so the performance could be finished within 2 seconds. '...

Tutorials

Editorial for Codeforces Round #568 (Div. 2)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
60410412 c_nirjhor A Sept. 11, 2019, 9:06 p.m. OK Clang++17 Diagnostics TESTS 49 46 0 900
57481924 asdfghjklqqq A July 22, 2019, 2:53 a.m. OK Clang++17 Diagnostics TESTS 49 46 0 900
60587539 Ghozlan A Sept. 14, 2019, 10:35 p.m. OK Clang++17 Diagnostics TESTS 49 46 0 900
61953509 sairahul2001 A Oct. 6, 2019, 4:52 a.m. OK Clang++17 Diagnostics TESTS 49 46 0 900
55847897 jiangly A June 21, 2019, 12:05 a.m. OK Clang++17 Diagnostics TESTS 48 46 0 900
56782855 puneeth_22 A July 10, 2019, 7:03 a.m. OK Clang++17 Diagnostics TESTS 49 46 0 900
55820004 dipW A June 20, 2019, 8:07 a.m. OK Clang++17 Diagnostics TESTS 46 62 0 900
58870866 Qusai_Hroub A Aug. 15, 2019, 3:22 p.m. OK D TESTS 49 31 0 900
64067196 calonmaster A Nov. 2, 2019, 6:12 a.m. OK FPC TESTS 49 31 0 900
56292236 ld_minh4354 A June 30, 2019, 2:25 a.m. OK FPC TESTS 48 31 0 900
55843854 lepojevic10 A June 20, 2019, 7:46 p.m. OK FPC TESTS 48 31 0 900
57005229 HoangVu123 A July 14, 2019, 6:22 a.m. OK FPC TESTS 49 31 0 900
55811618 HQT2003 A June 20, 2019, 4:09 a.m. OK FPC TESTS 46 31 102400 900
57594033 minhquaningenious A July 23, 2019, 1:17 p.m. OK FPC TESTS 49 31 102400 900
56460466 chenyewei_1234 A July 3, 2019, 6:33 a.m. OK FPC TESTS 48 31 102400 900
60377039 ghosthunterk A Sept. 11, 2019, 7:09 a.m. OK FPC TESTS 49 31 102400 900
68068627 duydec1 A Jan. 2, 2020, 9:09 a.m. OK FPC TESTS 49 31 204800 900
63218921 Aftery142 A Oct. 23, 2019, 7:17 a.m. OK FPC TESTS 49 31 204800 900
58126718 mxyybblzlh A Aug. 1, 2019, 12:50 p.m. OK GNU C11 TESTS 49 30 0 900
62375599 friedrich_hayek A Oct. 11, 2019, 5:09 p.m. OK GNU C11 TESTS 49 31 0 900
62617087 yigezhe A Oct. 15, 2019, 11:45 a.m. OK GNU C11 TESTS 49 31 0 900
63341349 akku13 A Oct. 24, 2019, 5:45 p.m. OK GNU C11 TESTS 49 31 0 900
63767280 Afsalpm A Oct. 30, 2019, 6:41 a.m. OK GNU C11 TESTS 49 31 0 900
64604888 Sourav_saha A Nov. 9, 2019, 8:02 p.m. OK GNU C11 TESTS 49 31 0 900
64715068 torque_459 A Nov. 11, 2019, 9:14 p.m. OK GNU C11 TESTS 49 31 0 900
65624623 vjudge5 A Nov. 24, 2019, 7:30 a.m. OK GNU C11 TESTS 49 31 0 900
66425161 _Tom_ A Dec. 6, 2019, 9 p.m. OK GNU C11 TESTS 49 31 0 900
69065124 ndaidemf A Jan. 18, 2020, 6:16 p.m. OK GNU C11 TESTS 49 31 0 900
55835162 kalra_aman A June 20, 2019, 2:59 p.m. OK GNU C++11 TESTS 48 30 0 900
55854443 Rockyyh A June 21, 2019, 6:16 a.m. OK GNU C++11 TESTS 48 30 0 900
55863437 Bakari A June 21, 2019, 10:48 a.m. OK GNU C++11 TESTS 48 30 0 900
56223684 xing20tong A June 28, 2019, 10:54 a.m. OK GNU C++11 TESTS 48 30 0 900
56375136 Mogician_Jeff A July 1, 2019, 6:13 a.m. OK GNU C++11 TESTS 48 30 0 900
56731610 iSika A July 9, 2019, 1:52 a.m. OK GNU C++11 TESTS 49 30 0 900
57828889 TianPingXing A July 27, 2019, 5:10 a.m. OK GNU C++11 TESTS 49 30 0 900
57830119 TianJianXing A July 27, 2019, 5:44 a.m. OK GNU C++11 TESTS 49 30 0 900
59253726 luogu_bot3 A Aug. 22, 2019, 5:33 a.m. OK GNU C++11 TESTS 49 30 0 900
69078567 error311 A Jan. 19, 2020, 5:09 a.m. OK GNU C++11 TESTS 49 30 0 900
56399678 abhi_jain99 A July 1, 2019, 4:16 p.m. OK GNU C++14 TESTS 48 15 0 900
57347105 tunassa A July 20, 2019, 12:28 a.m. OK GNU C++14 TESTS 49 15 0 900
57100391 amremaish A July 15, 2019, 1:34 p.m. OK GNU C++14 TESTS 49 15 0 900
56750653 Jim_CaiCaiCai_ A July 9, 2019, 11:45 a.m. OK GNU C++14 TESTS 49 15 0 900
56534825 rajpal54 A July 4, 2019, 11:15 p.m. OK GNU C++14 TESTS 48 15 0 900
56456629 archit29796 A July 3, 2019, 4:24 a.m. OK GNU C++14 TESTS 48 15 0 900
56228521 psybobah A June 28, 2019, 1:28 p.m. OK GNU C++14 TESTS 48 15 0 900
56116587 xiconxi A June 26, 2019, 4:28 p.m. OK GNU C++14 TESTS 48 15 0 900
56052772 WhaleVomit A June 25, 2019, 8:16 p.m. OK GNU C++14 TESTS 48 15 0 900
55992413 notanymore A June 24, 2019, 8:25 a.m. OK GNU C++14 TESTS 48 15 0 900
56403082 Vikt A July 1, 2019, 5:50 p.m. OK GNU C++17 TESTS 48 15 0 900
56423919 hratnawat A July 2, 2019, 8:41 a.m. OK GNU C++17 TESTS 48 15 0 900
56490833 Zeyadelsayed A July 3, 2019, 9:45 p.m. OK GNU C++17 TESTS 48 15 0 900
57334895 qwdasdasd A July 19, 2019, 3:40 p.m. OK GNU C++17 TESTS 49 15 0 900
58245574 kaike A Aug. 4, 2019, 5:12 a.m. OK GNU C++17 TESTS 49 15 0 900
58248573 arbitrary_A A Aug. 4, 2019, 6:43 a.m. OK GNU C++17 TESTS 49 15 0 900
58383023 2007_donbass_bokajoka007 A Aug. 6, 2019, 10:49 a.m. OK GNU C++17 TESTS 49 15 0 900
59555583 JerryDream A Aug. 27, 2019, 6:01 a.m. OK GNU C++17 TESTS 49 15 0 900
60485312 T--o_o--T A Sept. 13, 2019, 12:23 p.m. OK GNU C++17 TESTS 49 15 0 900
69077350 aman2007 A Jan. 19, 2020, 4:20 a.m. OK GNU C++17 TESTS 49 15 0 900
68426678 ktateish A Jan. 9, 2020, 3:59 a.m. OK Go TESTS 49 31 0 900
57912343 vchilikov A July 28, 2019, 9:18 p.m. OK Go TESTS 49 31 0 900
57912261 vchilikov A July 28, 2019, 9:13 p.m. OK Go TESTS 49 31 0 900
56176669 suryanshv23 A June 27, 2019, 7:34 p.m. OK Go TESTS 48 31 0 900
56064811 crap_coder A June 26, 2019, 7:24 a.m. OK Go TESTS 48 31 0 900
55842970 filthycasual A June 20, 2019, 7:10 p.m. OK Go TESTS 48 46 0 900
57709627 jmazon A July 24, 2019, 10:41 p.m. OK Haskell TESTS 49 31 102400 900
56132474 Hasker A June 26, 2019, 7:28 p.m. OK Haskell TESTS 48 31 102400 900
55975192 bouncypi A June 23, 2019, 5:03 p.m. OK Haskell TESTS 48 31 102400 900
55940027 karaketir16 A June 22, 2019, 4:04 p.m. OK Haskell TESTS 48 46 102400 900
68951939 warrioramrit A Jan. 16, 2020, 6:18 p.m. OK Java 11 TESTS 49 171 0 900
67987616 zhanyi_xiaolu A Dec. 31, 2019, 12:52 a.m. OK Java 11 TESTS 49 187 0 900
56762564 ujjwalsingh30 A July 9, 2019, 4:35 p.m. OK Java 8 TESTS 49 108 0 900
68095781 Xylenox A Jan. 2, 2020, 8:39 p.m. OK Java 8 TESTS 49 109 0 900
67443564 zekigurbuz A Dec. 22, 2019, 8:37 p.m. OK Java 8 TESTS 49 109 0 900
63546543 Vishal_dhanani A Oct. 27, 2019, 10:39 a.m. OK Java 8 TESTS 49 109 0 900
60437442 kusomushi A Sept. 12, 2019, 11:15 a.m. OK Java 8 TESTS 49 109 0 900
58957958 Jarik A Aug. 17, 2019, 1:52 p.m. OK Java 8 TESTS 49 109 0 900
58917723 adi_2.6 A Aug. 16, 2019, 3:41 p.m. OK Java 8 TESTS 49 109 0 900
58681468 LeamyCodes A Aug. 12, 2019, 7:12 p.m. OK Java 8 TESTS 49 109 0 900
58504526 ISSAM_LAKOUAM A Aug. 9, 2019, 3:49 p.m. OK Java 8 TESTS 49 109 0 900
57831617 vvenkai A July 27, 2019, 6:13 a.m. OK Java 8 TESTS 49 109 0 900
56151498 ______nati_bosto______ A June 27, 2019, 8:20 a.m. OK JavaScript TESTS 48 31 204800 900
56870199 ZhangYing A July 12, 2019, 6 a.m. OK JavaScript TESTS 49 31 1126400 900
56386139 I.A.K.O.V A July 1, 2019, 10:38 a.m. OK Kotlin TESTS 48 124 0 900
67680075 abdurauf1997 A Dec. 27, 2019, 5:48 a.m. OK Kotlin TESTS 49 140 0 900
55848745 mendel_vv A June 21, 2019, 1:20 a.m. OK Kotlin TESTS 48 140 102400 900
55808616 max_kibble A June 20, 2019, 1:41 a.m. OK Kotlin TESTS 46 140 102400 900
68409108 david_varela A Jan. 8, 2020, 4:16 p.m. OK Kotlin TESTS 49 155 1126400 900
56037822 Spheniscine A June 25, 2019, 12:54 p.m. OK Kotlin TESTS 48 156 1228800 900
56133477 fc-lib-xyz A June 26, 2019, 8:03 p.m. OK Kotlin TESTS 48 171 1126400 900
55919965 SaurumanS lewasupaman LapsleyJuno A June 22, 2019, 7:04 a.m. OK Mono C# TESTS 48 46 0 900
55920648 MAKARonin A June 22, 2019, 7:19 a.m. OK Mono C# TESTS 48 46 0 900
55836967 og.kostya A June 20, 2019, 3:50 p.m. OK Mono C# TESTS 48 62 0 900
63101040 m1_k3 A Oct. 22, 2019, 12:34 a.m. OK Mono C# TESTS 49 62 0 900
57866394 GusztavSzmolik A July 27, 2019, 9:20 p.m. OK Mono C# TESTS 49 62 0 900
56510876 DuyTan A July 4, 2019, 10:18 a.m. OK Mono C# TESTS 48 62 0 900
55924452 svobodiannikov A June 22, 2019, 8:45 a.m. OK Mono C# TESTS 48 62 0 900
66299911 shohag_16030 A Dec. 5, 2019, 6:39 a.m. OK Mono C# TESTS 49 62 3584000 900
69655785 75number A Jan. 28, 2020, 7:23 a.m. OK Mono C# TESTS 49 62 3584000 900
56006227 vitoshacademy A June 24, 2019, 3:40 p.m. OK Mono C# TESTS 48 62 3584000 900
57121045 vjudge2 A July 16, 2019, 1:08 a.m. OK MS C++ TESTS 49 30 0 900
68714671 vjudge5 A Jan. 13, 2020, 2:04 p.m. OK MS C++ TESTS 49 31 0 900
69416978 vjudge5 A Jan. 23, 2020, 1:22 p.m. OK MS C++ TESTS 49 31 0 900
69416658 vjudge4 A Jan. 23, 2020, 1:17 p.m. OK MS C++ TESTS 49 31 0 900
69416530 vjudge1 A Jan. 23, 2020, 1:15 p.m. OK MS C++ TESTS 49 31 0 900
69413340 vjudge4 A Jan. 23, 2020, 12:21 p.m. OK MS C++ TESTS 49 31 0 900
69566868 vjudge5 A Jan. 26, 2020, 12:45 p.m. OK MS C++ TESTS 49 31 0 900
65624158 vjudge1 A Nov. 24, 2019, 7:19 a.m. OK MS C++ TESTS 49 31 0 900
65623288 vjudge4 A Nov. 24, 2019, 7 a.m. OK MS C++ TESTS 49 31 0 900
69403766 vjudge1 A Jan. 23, 2020, 10:05 a.m. OK MS C++ TESTS 49 31 0 900
57968299 TianSunXing A July 30, 2019, 4:11 a.m. OK MS C++ 2017 TESTS 49 30 0 900
58361621 vjudge1 A Aug. 6, 2019, 1:05 a.m. OK MS C++ 2017 TESTS 49 30 0 900
65620705 vjudge4 A Nov. 24, 2019, 6:06 a.m. OK MS C++ 2017 TESTS 49 31 0 900
69460394 suun A Jan. 24, 2020, 10:30 a.m. OK MS C++ 2017 TESTS 49 31 0 900
68201419 RedGlassesGuy A Jan. 4, 2020, 4:01 p.m. OK MS C++ 2017 TESTS 49 31 0 900
68201333 RedGlassesGuy A Jan. 4, 2020, 3:58 p.m. OK MS C++ 2017 TESTS 49 31 0 900
66966036 Tangerine A Dec. 15, 2019, 11:37 a.m. OK MS C++ 2017 TESTS 49 31 0 900
65624005 vjudge3 A Nov. 24, 2019, 7:15 a.m. OK MS C++ 2017 TESTS 49 31 0 900
65623114 vjudge5 A Nov. 24, 2019, 6:56 a.m. OK MS C++ 2017 TESTS 49 31 0 900
65622329 vjudge2 A Nov. 24, 2019, 6:39 a.m. OK MS C++ 2017 TESTS 49 31 0 900
56115718 filthycasual A June 26, 2019, 4:25 p.m. OK Node.js TESTS 48 156 409600 900
56118613 filthycasual A June 26, 2019, 4:37 p.m. OK Node.js TESTS 48 171 409600 900
56425731 031341403 A July 2, 2019, 9:31 a.m. OK Node.js TESTS 48 186 614400 900
56113499 filthycasual A June 26, 2019, 4:15 p.m. OK Node.js TESTS 48 202 409600 900
56110304 filthycasual A June 26, 2019, 4:03 p.m. OK Node.js TESTS 48 202 409600 900
55816337 vippee A June 20, 2019, 6:37 a.m. OK PascalABC.NET TESTS 46 187 0 900
55953885 Gimber A June 23, 2019, 5:36 a.m. OK PascalABC.NET TESTS 48 187 0 900
61235415 porhunov26 A Sept. 24, 2019, 5:53 p.m. OK PascalABC.NET TESTS 49 202 0 900
69562896 Nidavellir A Jan. 26, 2020, 11:18 a.m. OK PascalABC.NET TESTS 49 373 204800 900
55842544 mayakin A June 20, 2019, 6:54 p.m. OK PHP TESTS 48 61 512000 900
58524306 vjudge3 A Aug. 10, 2019, 6:26 a.m. OK PyPy 2 TESTS 49 124 0 900
61023705 petabyte0 A Sept. 21, 2019, 3:21 p.m. OK PyPy 2 TESTS 49 124 0 900
56526309 oskarl A July 4, 2019, 5:18 p.m. OK PyPy 2 TESTS 48 124 0 900
55982242 ninety9 A June 23, 2019, 10:27 p.m. OK PyPy 2 TESTS 48 124 0 900
55841376 shanu_im A June 20, 2019, 6:12 p.m. OK PyPy 2 TESTS 48 139 0 900
59274489 singh97saurabh19 A Aug. 22, 2019, 2:04 p.m. OK PyPy 3 TESTS 49 124 0 900
55829243 Mint_Dentifrice A June 20, 2019, 12:22 p.m. OK PyPy 3 TESTS 46 124 0 900
57901523 faking_legend A July 28, 2019, 3:52 p.m. OK PyPy 3 TESTS 49 139 0 900
57363867 HotBoyyy A July 20, 2019, 8:36 a.m. OK PyPy 3 TESTS 49 139 0 900
55824804 manuforms1321 A June 20, 2019, 10:20 a.m. OK PyPy 3 TESTS 46 139 0 900
69465596 rsat1999 A Jan. 24, 2020, 12:43 p.m. OK PyPy 3 TESTS 49 140 0 900
68348842 loser_NIL A Jan. 7, 2020, 8:47 a.m. OK PyPy 3 TESTS 49 140 0 900
67275797 lucifer_morgan A Dec. 20, 2019, 10:09 a.m. OK PyPy 3 TESTS 49 140 0 900
64590153 vyassamir A Nov. 9, 2019, 2:30 p.m. OK PyPy 3 TESTS 49 140 0 900
64511421 algdgn A Nov. 8, 2019, 8:57 a.m. OK PyPy 3 TESTS 49 140 0 900
60384611 bsr011 A Sept. 11, 2019, 10:57 a.m. OK Python 2 TESTS 49 171 0 900
55871490 kirroi_senko96 A June 21, 2019, 2:56 p.m. OK Python 2 TESTS 48 171 0 900
55858315 sanchitahuja205 A June 21, 2019, 8:12 a.m. OK Python 2 TESTS 48 171 0 900
57552029 Helli.code A July 22, 2019, 5:53 p.m. OK Python 2 TESTS 49 186 0 900
55835935 Madhur1906 A June 20, 2019, 3:20 p.m. OK Python 2 TESTS 48 186 0 900
58526895 vjudge1 A Aug. 10, 2019, 7:34 a.m. OK Python 2 TESTS 49 187 0 900
58526383 vjudge1 A Aug. 10, 2019, 7:19 a.m. OK Python 2 TESTS 49 187 0 900
55825297 fictional.hivemind A June 20, 2019, 10:34 a.m. OK Python 2 TESTS 46 187 0 900
55820875 ram_lalla_hum_aagaye A June 20, 2019, 8:30 a.m. OK Python 2 TESTS 46 187 0 900
55830463 shriamrut A June 20, 2019, 12:54 p.m. OK Python 2 TESTS 46 218 0 900
61365491 mohi07 A Sept. 27, 2019, 1:23 p.m. OK Python 3 TESTS 49 108 0 900
69896072 stars_in_the_sky A Jan. 31, 2020, 11:45 a.m. OK Python 3 TESTS 49 108 307200 900
68879721 agresivebdfighter A Jan. 15, 2020, 6:17 p.m. OK Python 3 TESTS 49 109 0 900
68606090 cs1g A Jan. 11, 2020, 2:12 p.m. OK Python 3 TESTS 49 109 0 900
68454308 Deepanshu101 A Jan. 9, 2020, 3:34 p.m. OK Python 3 TESTS 49 109 0 900
68135322 mastersurv_hunt A Jan. 3, 2020, 6:39 p.m. OK Python 3 TESTS 49 109 0 900
68084192 rkaiser A Jan. 2, 2020, 3:33 p.m. OK Python 3 TESTS 49 109 0 900
67199908 h8191 A Dec. 19, 2019, 10:33 a.m. OK Python 3 TESTS 49 109 0 900
66873608 vjudge3 A Dec. 14, 2019, 2:18 p.m. OK Python 3 TESTS 49 109 0 900
66414163 clevermax A Dec. 6, 2019, 4:25 p.m. OK Python 3 TESTS 49 109 0 900
56272168 Omar_Morsi A June 29, 2019, 12:34 p.m. OK Ruby TESTS 48 61 204800 900
69391241 fshuto A Jan. 23, 2020, 3:50 a.m. OK Ruby TESTS 49 62 0 900
59428974 megachuhancer A Aug. 25, 2019, 5:04 a.m. OK Ruby TESTS 49 62 0 900
56271958 Omar_Morsi A June 29, 2019, 12:28 p.m. OK Ruby TESTS 48 62 204800 900
55818895 gr3atwh173 A June 20, 2019, 7:38 a.m. OK Ruby TESTS 46 93 0 900
55854232 cotton100pc A June 21, 2019, 6:09 a.m. OK Rust TESTS 48 30 204800 900
65740916 snapdragon3101 A Nov. 26, 2019, 10:09 a.m. OK Rust TESTS 49 31 0 900
56079608 zimpha A June 26, 2019, 2:34 p.m. OK Rust TESTS 48 31 0 900
56014661 dyominov A June 24, 2019, 8:15 p.m. OK Scala TESTS 48 467 0 900

remove filters

Back to search problems