Codeforces Round 665 (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
1401 Codeforces Round 665 (Div. 2) FINISHED False 7200 139332311 Aug. 21, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 27708 ) A Distance and Axis PROGRAMMING math number theory

B"We have a point A with coordinate x = n on OX -axis. We'd like to find an integer point B (also on OX -axis), such that the absolute difference between the distance from O to B and the distance from A to B is equal to k . Since sometimes it's impossible to find such point B , we can, in one step, increase or decrease the coordinate of A by 1 . What is the minimum number of steps we should do to make such point B exist? The first line contains one integer t ( 1 <= t <= 6000 ) -- the number of test cases. The only line of each test case contains two integers n and k ( 0 <= n, k <= 10^6 ) -- the initial position of point A and desirable absolute difference. For each test case, print the minimum number of steps to make point B exist. In the first test case (picture above), if we set the coordinate of B as 2 then the absolute difference will be equal to |(2 - 0) - (4 - 2)| = 0 and we don't have to move A . So the answer is 0 . In the second test case, we can increase the coordinate of A by 3 and set the coordinate of B as 0 or 8 . The absolute difference will be equal to |8 - 0| = 8 , so the answer is 3 . "...

Tutorials

Codeforces Round #665 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
90863834 nhanparker A Aug. 25, 2020, 2:59 a.m. OK Clang++17 Diagnostics TESTS 12 46 0
91175942 ygam A Aug. 28, 2020, 3:07 a.m. OK Clang++17 Diagnostics TESTS 12 109 0
91175072 unihernandez22 A Aug. 28, 2020, 2:37 a.m. OK D TESTS 12 31 0
91014439 luogu_bot1 A Aug. 26, 2020, 3:49 a.m. OK FPC TESTS 12 46 0
90860666 frashord A Aug. 25, 2020, 12:55 a.m. OK FPC TESTS 12 46 0
90887192 Bogdan_Lukomsky A Aug. 25, 2020, 9:39 a.m. OK FPC TESTS 12 46 0
90819643 HQT2003 A Aug. 24, 2020, 11:15 a.m. OK FPC TESTS 12 46 3481600
91329131 6945154073HungTQ A Aug. 30, 2020, 8:39 a.m. OK GNU C11 TESTS 12 31 3788800
91499983 PratikKumawat A Aug. 31, 2020, 2:32 p.m. OK GNU C11 TESTS 12 46 0
91650508 201917513 A Sept. 2, 2020, 2:41 p.m. OK GNU C11 TESTS 12 46 0
91653033 TsReaper A Sept. 2, 2020, 3:12 p.m. OK GNU C11 TESTS 12 46 0
91671972 --PATH-- A Sept. 2, 2020, 7:57 p.m. OK GNU C11 TESTS 12 46 0
91285034 felven A Aug. 29, 2020, 12:47 p.m. OK GNU C11 TESTS 12 46 0
91297350 Aniket001 A Aug. 29, 2020, 3:56 p.m. OK GNU C11 TESTS 12 46 0
91307691 star_force A Aug. 29, 2020, 7:04 p.m. OK GNU C11 TESTS 12 46 0
91319738 _shiv_ A Aug. 30, 2020, 3:06 a.m. OK GNU C11 TESTS 12 46 0
91495114 rakibulhasan04002 A Aug. 31, 2020, 1:32 p.m. OK GNU C11 TESTS 12 46 0
91266469 dailong A Aug. 29, 2020, 7:57 a.m. OK GNU C++11 TESTS 12 15 0
91066481 cwb_sb A Aug. 26, 2020, 3:06 p.m. OK GNU C++11 TESTS 12 15 0
91097443 MR072 A Aug. 27, 2020, 1:59 a.m. OK GNU C++11 TESTS 12 15 0
91123109 licunchun2006 A Aug. 27, 2020, 10:11 a.m. OK GNU C++11 TESTS 12 15 0
91189216 coldiceh A Aug. 28, 2020, 7:50 a.m. OK GNU C++11 TESTS 12 15 0
91207650 yuanyuxuan A Aug. 28, 2020, 12:37 p.m. OK GNU C++11 TESTS 12 15 0
91686703 echozhou A Sept. 3, 2020, 4:34 a.m. OK GNU C++11 TESTS 12 15 0
91621521 0qo_oq0 A Sept. 2, 2020, 7:41 a.m. OK GNU C++11 TESTS 12 15 0
91551020 lyslyslys A Sept. 1, 2020, 9:03 a.m. OK GNU C++11 TESTS 12 15 0
91275010 ShineEternal A Aug. 29, 2020, 10:07 a.m. OK GNU C++11 TESTS 12 15 0
91678317 HighOnC A Sept. 2, 2020, 11:36 p.m. OK GNU C++14 TESTS 12 15 0
91699994 diaofenyihao A Sept. 3, 2020, 8:22 a.m. OK GNU C++14 TESTS 12 30 0
91175749 NamuTree A Aug. 28, 2020, 3:01 a.m. OK GNU C++14 TESTS 12 30 0
91188540 starboy_jb A Aug. 28, 2020, 7:40 a.m. OK GNU C++14 TESTS 12 30 0
91230575 yash_31 A Aug. 28, 2020, 4:59 p.m. OK GNU C++14 TESTS 12 30 0
91614665 am1tbh47 A Sept. 2, 2020, 5:50 a.m. OK GNU C++14 TESTS 12 30 0
91619104 KRISH99 A Sept. 2, 2020, 7:03 a.m. OK GNU C++14 TESTS 12 30 0
91060579 FromDihPout A Aug. 26, 2020, 2:10 p.m. OK GNU C++14 TESTS 12 30 0
91070635 sourjya7 A Aug. 26, 2020, 3:45 p.m. OK GNU C++14 TESTS 12 30 0
91085820 vjudge4 A Aug. 26, 2020, 7:02 p.m. OK GNU C++14 TESTS 12 30 0
91308445 howl69 A Aug. 29, 2020, 7:20 p.m. OK GNU C++17 TESTS 12 15 0
90853450 abeaumont A Aug. 24, 2020, 6:48 p.m. OK GNU C++17 TESTS 12 15 0
90907600 goingtheextramile A Aug. 25, 2020, 2:29 p.m. OK GNU C++17 TESTS 12 15 204800
91328322 rase9106 A Aug. 30, 2020, 8:10 a.m. OK GNU C++17 TESTS 12 15 3788800
90828673 eyesofgod123 A Aug. 24, 2020, 1:17 p.m. OK GNU C++17 TESTS 12 15 3788800
91674490 andriybosik2002 A Sept. 2, 2020, 9:02 p.m. OK GNU C++17 TESTS 12 30 0
91692574 _ShivamSharma A Sept. 3, 2020, 6:28 a.m. OK GNU C++17 TESTS 12 30 0
91636112 Moon911 A Sept. 2, 2020, 11:34 a.m. OK GNU C++17 TESTS 12 30 0
91591624 PhoebeBuffay A Sept. 1, 2020, 6:11 p.m. OK GNU C++17 TESTS 12 30 0
91580267 Aman_Panwar A Sept. 1, 2020, 3:38 p.m. OK GNU C++17 TESTS 12 30 0
90870034 vjudge4 A Aug. 25, 2020, 5:26 a.m. OK GNU C++17 (64) TESTS 12 15 0
91043367 Catalyst259 A Aug. 26, 2020, 11 a.m. OK GNU C++17 (64) TESTS 12 15 0
91217563 Capitan A Aug. 28, 2020, 2:34 p.m. OK GNU C++17 (64) TESTS 12 15 0
91274846 zxcvbn15 A Aug. 29, 2020, 10:05 a.m. OK GNU C++17 (64) TESTS 12 15 0
91627058 sharrad99 A Sept. 2, 2020, 9:14 a.m. OK GNU C++17 (64) TESTS 12 15 0
91211485 proksy A Aug. 28, 2020, 1:26 p.m. OK GNU C++17 (64) TESTS 12 30 0
91244444 CodingKnight A Aug. 28, 2020, 9:09 p.m. OK GNU C++17 (64) TESTS 12 30 0
91249071 Noob_lord A Aug. 29, 2020, 12:39 a.m. OK GNU C++17 (64) TESTS 12 30 0
91291457 elyutin159164 A Aug. 29, 2020, 2:25 p.m. OK GNU C++17 (64) TESTS 12 30 0
91294674 masum_ A Aug. 29, 2020, 3:14 p.m. OK GNU C++17 (64) TESTS 12 30 0
91035313 B_w_c A Aug. 26, 2020, 9:08 a.m. OK Haskell TESTS 12 31 102400
91036597 pema4 A Aug. 26, 2020, 9:25 a.m. OK Haskell TESTS 12 46 102400
91639998 yabets A Sept. 2, 2020, 12:27 p.m. OK Java 11 TESTS 12 171 0
91591197 Ste A Sept. 1, 2020, 6:04 p.m. OK Java 11 TESTS 12 171 0
91522372 aquarius_gaurav A Aug. 31, 2020, 8:13 p.m. OK Java 11 TESTS 12 171 0
91239281 ben_toby_c A Aug. 28, 2020, 7:13 p.m. OK Java 11 TESTS 12 171 0
91087791 HastaLaVistaLa A Aug. 26, 2020, 7:42 p.m. OK Java 11 TESTS 12 171 0
91623963 Oort. A Sept. 2, 2020, 8:22 a.m. OK Java 11 TESTS 12 202 0
91283933 sg55 A Aug. 29, 2020, 12:28 p.m. OK Java 11 TESTS 12 202 0
91632216 saumya221101 A Sept. 2, 2020, 10:37 a.m. OK Java 11 TESTS 12 233 0
91505866 JigarNainuji A Aug. 31, 2020, 3:43 p.m. OK Java 11 TESTS 12 233 0
91243864 yashwani2000 A Aug. 28, 2020, 8:53 p.m. OK Java 11 TESTS 12 233 0
91159703 AWahba A Aug. 27, 2020, 6:12 p.m. OK Java 8 TESTS 12 108 0
91661547 noobspotted A Sept. 2, 2020, 5:01 p.m. OK Java 8 TESTS 12 109 0
91653548 KadenXu A Sept. 2, 2020, 3:17 p.m. OK Java 8 TESTS 12 109 0
91178297 Sjoa A Aug. 28, 2020, 4:19 a.m. OK Java 8 TESTS 12 109 0
91159644 AWahba A Aug. 27, 2020, 6:11 p.m. OK Java 8 TESTS 12 109 0
90903931 AWahba A Aug. 25, 2020, 1:39 p.m. OK Java 8 TESTS 12 109 0
90863118 Homie_smk A Aug. 25, 2020, 2:38 a.m. OK Java 8 TESTS 12 109 0
90833799 Rushi5032 A Aug. 24, 2020, 2:22 p.m. OK Java 8 TESTS 12 109 20787200
91090832 Nirav412000 A Aug. 26, 2020, 8:57 p.m. OK Java 8 TESTS 12 124 0
90901329 lolling A Aug. 25, 2020, 1:04 p.m. OK Java 8 TESTS 12 124 0
90886330 Dimon2305 A Aug. 25, 2020, 9:26 a.m. OK JavaScript TESTS 12 62 1331200
91002002 sikr_ A Aug. 25, 2020, 8:30 p.m. OK Kotlin TESTS 12 186 0
91079408 gaurs86 A Aug. 26, 2020, 5:18 p.m. OK Kotlin TESTS 12 187 0
91273435 adinic A Aug. 29, 2020, 9:44 a.m. OK Kotlin TESTS 12 202 0
90834788 Mirimax A Aug. 24, 2020, 2:34 p.m. OK Kotlin TESTS 12 218 21299200
91325477 ivyhack A Aug. 30, 2020, 6:45 a.m. OK Kotlin TESTS 12 218 21504000
91137266 MiuraMiuMiu A Aug. 27, 2020, 1:37 p.m. OK Mono C# TESTS 12 78 1331200
91710034 Xtreemist A Sept. 3, 2020, 10:58 a.m. OK Mono C# TESTS 12 93 1126400
91310324 aueoi A Aug. 29, 2020, 8:03 p.m. OK Mono C# TESTS 12 93 1228800
91267054 hhsaffar A Aug. 29, 2020, 8:06 a.m. OK Mono C# TESTS 12 93 5734400
90815130 ORIGENT A Aug. 24, 2020, 10:09 a.m. OK Mono C# TESTS 12 108 15462400
91336854 L_A_Z_Y.113 A Aug. 30, 2020, 11:11 a.m. OK MS C++ TESTS 12 61 4096000
91022655 QDU_KAIKAI A Aug. 26, 2020, 6:15 a.m. OK MS C++ 2017 TESTS 12 31 0
91230565 concept3d A Aug. 28, 2020, 4:59 p.m. OK MS C++ 2017 TESTS 12 31 0
91577107 shebao A Sept. 1, 2020, 3:02 p.m. OK MS C++ 2017 TESTS 12 31 307200
90867779 theskushwaha A Aug. 25, 2020, 4:41 a.m. OK MS C++ 2017 TESTS 12 46 0
91594864 yhostinmarcos A Sept. 1, 2020, 7:08 p.m. OK MS C++ 2017 TESTS 12 46 0
91159749 sahajagrawal43 A Aug. 27, 2020, 6:13 p.m. OK MS C++ 2017 TESTS 12 46 0
90971914 krishna_9415 A Aug. 25, 2020, 4:16 p.m. OK MS C++ 2017 TESTS 12 46 0
90898082 Rajath_05 A Aug. 25, 2020, 12:16 p.m. OK MS C++ 2017 TESTS 12 46 0
90890021 rrvg A Aug. 25, 2020, 10:22 a.m. OK MS C++ 2017 TESTS 12 46 0
90887686 adasanvin12345 A Aug. 25, 2020, 9:47 a.m. OK MS C++ 2017 TESTS 12 46 307200
90841945 john_theBlond A Aug. 24, 2020, 3:57 p.m. OK Node.js TESTS 12 264 6246400
91260209 mishagam A Aug. 29, 2020, 6:13 a.m. OK Ocaml TESTS 12 15 204800
91037733 vaibhavmisra A Aug. 26, 2020, 9:41 a.m. OK PyPy 3 TESTS 12 155 2867200
91121304 cpicard443 A Aug. 27, 2020, 9:45 a.m. OK PyPy 3 TESTS 12 186 5939200
90838580 shubham_lohan A Aug. 24, 2020, 3:17 p.m. OK PyPy 3 TESTS 12 186 24268800
91708289 xicarik A Sept. 3, 2020, 10:30 a.m. OK PyPy 3 TESTS 12 187 5017600
91254161 stealthyjason A Aug. 29, 2020, 3:59 a.m. OK PyPy 3 TESTS 12 187 5939200
91031150 apoorvwatsky A Aug. 26, 2020, 8:08 a.m. OK PyPy 3 TESTS 12 202 5120000
90862454 Ashishjayamohan A Aug. 25, 2020, 2:15 a.m. OK PyPy 3 TESTS 12 233 5120000
90896183 Steve-B A Aug. 25, 2020, 11:50 a.m. OK PyPy 3 TESTS 12 249 6144000
90832194 ibalram A Aug. 24, 2020, 2:02 p.m. OK PyPy 3 TESTS 12 249 25292800
91019350 Saiki0108 A Aug. 26, 2020, 5:27 a.m. OK PyPy 3 TESTS 12 264 5632000
90830191 vjudge3 A Aug. 24, 2020, 1:36 p.m. OK Python 2 TESTS 12 187 6553600
91682364 cl3 A Sept. 3, 2020, 2:29 a.m. OK Python 3 TESTS 12 108 307200
91551057 qeatzy A Sept. 1, 2020, 9:03 a.m. OK Python 3 TESTS 12 109 409600
91550960 qeatzy A Sept. 1, 2020, 9:02 a.m. OK Python 3 TESTS 12 109 409600
91520770 lichacuq A Aug. 31, 2020, 7:38 p.m. OK Python 3 TESTS 12 109 614400
91547118 mark.s A Sept. 1, 2020, 8:04 a.m. OK Python 3 TESTS 12 109 819200
90817633 Fazil_Ahmed A Aug. 24, 2020, 10:46 a.m. OK Python 3 TESTS 12 109 7065600
91550220 qeatzy A Sept. 1, 2020, 8:51 a.m. OK Python 3 TESTS 12 124 307200
91210420 tflave A Aug. 28, 2020, 1:13 p.m. OK Python 3 TESTS 12 124 307200
91699038 _sharvali_ A Sept. 3, 2020, 8:08 a.m. OK Python 3 TESTS 12 124 614400
91466890 RUiNtheExtinct A Aug. 31, 2020, 7:11 a.m. OK Python 3 TESTS 12 124 6963200
91222202 lordpawel A Aug. 28, 2020, 3:25 p.m. OK Ruby TESTS 12 529 1126400
90812515 spike1236 A Aug. 24, 2020, 9:29 a.m. OK Ruby TESTS 12 530 49561600
91219833 lordpawel A Aug. 28, 2020, 3:01 p.m. OK Ruby TESTS 12 545 204800
91257260 Rara. A Aug. 29, 2020, 5:17 a.m. OK Ruby TESTS 12 561 204800
91308099 tigrat A Aug. 29, 2020, 7:12 p.m. OK Rust TESTS 12 31 0
91097154 Strorkis A Aug. 27, 2020, 1:45 a.m. OK Rust TESTS 12 77 0
91238959 pandrei A Aug. 28, 2020, 7:06 p.m. OK Rust TESTS 12 93 0
91324937 6758401 A Aug. 30, 2020, 6:31 a.m. OK Rust TESTS 12 93 3891200
91173597 Vicfred A Aug. 28, 2020, 1:40 a.m. OK Rust TESTS 12 108 0

remove filters

Back to search problems