Codeforces Round 610 (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
1282 Codeforces Round 610 (Div. 2) FINISHED False 7200 154625099 Dec. 24, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 14900 ) A Temporarily unavailable PROGRAMMING implementation math 900

B'Polycarp lives on the coordinate axis Ox and travels from the point x=a to x=b . It moves uniformly rectilinearly at a speed of one unit of distance per minute. On the axis Ox at the point x=c the base station of the mobile operator is placed. It is known that the radius of its coverage is r . Thus, if Polycarp is at a distance less than or equal to r from the point x=c , then he is in the network coverage area, otherwise -- no. The base station can be located both on the route of Polycarp and outside it. Print the time in minutes during which Polycarp will not be in the coverage area of the network, with a rectilinear uniform movement from x=a to x=b . His speed -- one unit of distance per minute. The first line contains a positive integer t ( 1 <= t <= 1000 ) -- the number of test cases. In the following lines are written t test cases. The description of each test case is one line, which contains four integers a , b , c and r ( -10^8 <= a,b,c <= 10^8 , 0 <= r <= 10^8 ) -- the coordinates of the starting and ending points of the path, the base station, and its coverage radius, respectively. Any of the numbers a , b and c can be equal (either any pair or all three numbers). The base station can be located both on the route of Polycarp and outside it. Print t numbers -- answers to given test cases in the order they are written in the test. Each answer is an integer -- the number of minutes during which Polycarp will be unavailable during his movement. The following picture illustrates the first test case. '...

Tutorials

72461

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
67560762 crazy__1234 A Dec. 24, 2019, 5:30 p.m. OK Clang++17 Diagnostics TESTS 5 77 16281600 900
67547785 iica A Dec. 24, 2019, 3:56 p.m. OK D TESTS 5 15 102400 900
67527982 avm A Dec. 24, 2019, 2:40 p.m. OK D TESTS 5 15 25292800 900
67527914 fluffyowl A Dec. 24, 2019, 2:40 p.m. OK D TESTS 5 30 0 900
67544635 daut-dlang A Dec. 24, 2019, 3:42 p.m. OK D TESTS 5 31 4198400 900
67534492 ruban A Dec. 24, 2019, 3:03 p.m. OK Delphi TESTS 5 30 13721600 900
67533335 PAG A Dec. 24, 2019, 2:59 p.m. OK FPC TESTS 5 30 0 900
67574959 Dbvivi A Dec. 25, 2019, 12:56 a.m. OK FPC TESTS 5 30 102400 900
67653284 butflfe A Dec. 26, 2019, 12:58 p.m. OK GNU C11 TESTS 5 15 0 900
68669952 Skolfide A Jan. 12, 2020, 4:30 p.m. OK GNU C11 TESTS 5 15 0 900
67652800 fenofista A Dec. 26, 2019, 12:48 p.m. OK GNU C11 TESTS 5 15 0 900
67580372 sai_deepchand A Dec. 25, 2019, 5:42 a.m. OK GNU C11 TESTS 5 15 0 900
68327504 fallen71 A Jan. 6, 2020, 5:26 p.m. OK GNU C11 TESTS 5 15 0 900
68113826 jebinakter A Jan. 3, 2020, 10:38 a.m. OK GNU C11 TESTS 5 15 0 900
67990015 kushwanth A Dec. 31, 2019, 3:48 a.m. OK GNU C11 TESTS 5 15 0 900
67953394 saurabh_p A Dec. 30, 2019, 8:37 a.m. OK GNU C11 TESTS 5 15 0 900
67787159 hp_stormbreaker21 A Dec. 28, 2019, 1:13 p.m. OK GNU C11 TESTS 5 15 0 900
67786933 siddharth1729 A Dec. 28, 2019, 1:07 p.m. OK GNU C11 TESTS 5 15 0 900
69495166 yousa A Jan. 25, 2020, 3:16 a.m. OK GNU C++11 TESTS 5 15 0 900
69275119 longxiaokong A Jan. 22, 2020, 1:20 a.m. OK GNU C++11 TESTS 5 15 0 900
69203889 Rohan_mittal A Jan. 20, 2020, 5:24 p.m. OK GNU C++11 TESTS 5 15 0 900
69058893 ShiLuohe A Jan. 18, 2020, 3:38 p.m. OK GNU C++11 TESTS 5 15 0 900
69006707 sandoval A Jan. 18, 2020, 12:15 a.m. OK GNU C++11 TESTS 5 15 0 900
68977011 lomta A Jan. 17, 2020, 9:13 a.m. OK GNU C++11 TESTS 5 15 0 900
68862145 White_Li A Jan. 15, 2020, 12:25 p.m. OK GNU C++11 TESTS 5 15 0 900
68835340 shangzhengchang. A Jan. 15, 2020, 2:43 a.m. OK GNU C++11 TESTS 5 15 0 900
68693217 limzh A Jan. 13, 2020, 7:01 a.m. OK GNU C++11 TESTS 5 15 0 900
69530288 HABAR310 A Jan. 25, 2020, 4:49 p.m. OK GNU C++11 TESTS 5 15 0 900
69404338 Sunrise_tech A Jan. 23, 2020, 10:17 a.m. OK GNU C++14 TESTS 5 15 0 900
69419305 dbs_mnnit A Jan. 23, 2020, 1:58 p.m. OK GNU C++14 TESTS 5 15 0 900
69447411 Gulab1102 A Jan. 24, 2020, 4:07 a.m. OK GNU C++14 TESTS 5 15 0 900
69517816 vjudge1 A Jan. 25, 2020, 12:32 p.m. OK GNU C++14 TESTS 5 15 0 900
69545743 jkchen A Jan. 26, 2020, 2:27 a.m. OK GNU C++14 TESTS 5 15 0 900
69549868 ipshi_0179 A Jan. 26, 2020, 5:52 a.m. OK GNU C++14 TESTS 5 15 0 900
69549894 kelvin_0179 A Jan. 26, 2020, 5:53 a.m. OK GNU C++14 TESTS 5 15 0 900
69576709 Dpcoder_007 A Jan. 26, 2020, 3:49 p.m. OK GNU C++14 TESTS 5 15 0 900
69592987 sfy A Jan. 27, 2020, 2:11 a.m. OK GNU C++14 TESTS 5 15 0 900
69288091 gkssjb_2 A Jan. 22, 2020, 9:04 a.m. OK GNU C++14 TESTS 5 15 0 900
69464772 code_tamer A Jan. 24, 2020, 12:23 p.m. OK GNU C++17 TESTS 5 15 0 900
69592967 legitplayer A Jan. 27, 2020, 2:09 a.m. OK GNU C++17 TESTS 5 15 0 900
69581913 harshraj22 A Jan. 26, 2020, 5:44 p.m. OK GNU C++17 TESTS 5 15 0 900
69572741 muhammed_3mad A Jan. 26, 2020, 2:36 p.m. OK GNU C++17 TESTS 5 15 0 900
69544679 Vladislav_Stalinov A Jan. 26, 2020, 1:11 a.m. OK GNU C++17 TESTS 5 15 0 900
69521825 iprakhar22 A Jan. 25, 2020, 1:39 p.m. OK GNU C++17 TESTS 5 15 0 900
69462191 Vika2005 A Jan. 24, 2020, 11:16 a.m. OK GNU C++17 TESTS 5 15 0 900
69457420 VishalD A Jan. 24, 2020, 9:13 a.m. OK GNU C++17 TESTS 5 15 0 900
69420325 newvar A Jan. 23, 2020, 2:13 p.m. OK GNU C++17 TESTS 5 15 0 900
69281514 srijib_kesh A Jan. 22, 2020, 6:11 a.m. OK GNU C++17 TESTS 5 15 0 900
68346493 ktateish A Jan. 7, 2020, 7:33 a.m. OK Go TESTS 5 15 0 900
68058290 fc-lib-xyz A Jan. 2, 2020, 12:15 a.m. OK Go TESTS 5 15 0 900
67528351 caidodo0_0 A Dec. 24, 2019, 2:42 p.m. OK Go TESTS 5 15 0 900
67669451 advitiyabrijesh A Dec. 26, 2019, 7:29 p.m. OK Go TESTS 5 30 0 900
67696099 maguroguma A Dec. 27, 2019, 12:57 p.m. OK Go TESTS 5 31 0 900
67562030 amarjeetanand A Dec. 24, 2019, 5:52 p.m. OK Go TESTS 5 31 0 900
67561846 amarjeetanand A Dec. 24, 2019, 5:48 p.m. OK Go TESTS 5 124 0 900
68473346 dagnaf A Jan. 10, 2020, 3:40 a.m. OK Go TESTS 5 140 0 900
68058191 fc-lib-xyz A Jan. 2, 2020, 12:04 a.m. OK Go TESTS 5 140 0 900
67532302 Aidar.Babanov A Dec. 24, 2019, 2:55 p.m. OK Go TESTS 5 156 0 900
67531646 XOR-star A Dec. 24, 2019, 2:53 p.m. OK Haskell TESTS 5 31 0 900
67699080 Andrey_Ivanov A Dec. 27, 2019, 1:53 p.m. OK Haskell TESTS 5 46 102400 900
67671945 Laurens A Dec. 26, 2019, 9:05 p.m. OK Haskell TESTS 5 46 102400 900
67926404 Nisiddharth A Dec. 29, 2019, 4:52 p.m. OK Java 11 TESTS 5 155 0 900
67651269 its_aks_ulure A Dec. 26, 2019, 12:14 p.m. OK Java 11 TESTS 5 155 0 900
67530375 lightseba A Dec. 24, 2019, 2:49 p.m. OK Java 11 TESTS 5 170 0 900
68090976 about A Jan. 2, 2020, 6:09 p.m. OK Java 11 TESTS 5 171 0 900
68073590 Anonymous A Jan. 2, 2020, 11:31 a.m. OK Java 11 TESTS 5 171 0 900
68060115 rohithsajith A Jan. 2, 2020, 2:51 a.m. OK Java 11 TESTS 5 171 0 900
67580754 CSA-cyber A Dec. 25, 2019, 5:56 a.m. OK Java 11 TESTS 5 171 0 900
67534378 ankyy_0103 A Dec. 24, 2019, 3:02 p.m. OK Java 11 TESTS 5 171 0 900
67531467 machhra A Dec. 24, 2019, 2:52 p.m. OK Java 11 TESTS 5 171 0 900
67528608 potatmen A Dec. 24, 2019, 2:43 p.m. OK Java 11 TESTS 5 171 0 900
68345372 omoils A Jan. 7, 2020, 6:54 a.m. OK Java 8 TESTS 5 93 0 900
67675428 bluesky111 A Dec. 27, 2019, 12:55 a.m. OK Java 8 TESTS 5 93 0 900
67670559 asafiul A Dec. 26, 2019, 8:10 p.m. OK Java 8 TESTS 5 93 0 900
67652565 Agnimandur A Dec. 26, 2019, 12:42 p.m. OK Java 8 TESTS 5 93 0 900
67639451 Samez A Dec. 26, 2019, 8:04 a.m. OK Java 8 TESTS 5 93 0 900
67623922 beroul A Dec. 25, 2019, 8:19 p.m. OK Java 8 TESTS 5 93 0 900
67610774 luchy0120 A Dec. 25, 2019, 3:18 p.m. OK Java 8 TESTS 5 93 0 900
67599644 chncyhn A Dec. 25, 2019, 11:26 a.m. OK Java 8 TESTS 5 93 0 900
67560718 arsh1598 A Dec. 24, 2019, 5:29 p.m. OK Java 8 TESTS 5 93 0 900
67559199 rohan101 A Dec. 24, 2019, 5:09 p.m. OK Java 8 TESTS 5 93 0 900
68964091 Spheniscine A Jan. 17, 2020, 3:37 a.m. OK Kotlin TESTS 5 140 0 900
68298173 I.A.K.O.V A Jan. 6, 2020, 4:39 a.m. OK Kotlin TESTS 5 140 0 900
67669325 slemus A Dec. 26, 2019, 7:24 p.m. OK Kotlin TESTS 5 155 0 900
67537478 Differum A Dec. 24, 2019, 3:14 p.m. OK Kotlin TESTS 5 170 204800 900
67538891 RauBot A Dec. 24, 2019, 3:19 p.m. OK Kotlin TESTS 5 171 204800 900
67530829 AsuraPro A Dec. 24, 2019, 2:50 p.m. OK Kotlin TESTS 5 171 204800 900
67529029 old_boo A Dec. 24, 2019, 2:44 p.m. OK Kotlin TESTS 5 171 204800 900
67538541 fredboy A Dec. 24, 2019, 3:18 p.m. OK Kotlin TESTS 5 186 204800 900
68442332 IsTinG A Jan. 9, 2020, 11:24 a.m. OK Kotlin TESTS 5 186 307200 900
67567359 a11eca A Dec. 24, 2019, 7:57 p.m. OK Kotlin TESTS 5 187 0 900
67533850 Metwally92 A Dec. 24, 2019, 3:01 p.m. OK Mono C# TESTS 5 46 409600 900
67532975 Vasilisa_ A Dec. 24, 2019, 2:57 p.m. OK Mono C# TESTS 5 46 409600 900
67530645 sevimlikedicik A Dec. 24, 2019, 2:50 p.m. OK Mono C# TESTS 5 46 409600 900
67689925 ricrub A Dec. 27, 2019, 10:38 a.m. OK Mono C# TESTS 5 46 409600 900
67541769 adeptofharuhism A Dec. 24, 2019, 3:30 p.m. OK Mono C# TESTS 5 46 409600 900
67659482 KhalidSultan A Dec. 26, 2019, 3:12 p.m. OK Mono C# TESTS 5 46 512000 900
67530878 mban259 A Dec. 24, 2019, 2:51 p.m. OK Mono C# TESTS 5 46 512000 900
67536474 xalton A Dec. 24, 2019, 3:10 p.m. OK Mono C# TESTS 5 61 409600 900
68056350 SpinDOS A Jan. 1, 2020, 11:07 p.m. OK Mono C# TESTS 5 61 409600 900
67570031 ansergeyg A Dec. 24, 2019, 9:27 p.m. OK Mono C# TESTS 5 61 409600 900
67581046 vjudge3 A Dec. 25, 2019, 6:05 a.m. OK MS C++ TESTS 5 15 0 900
68690200 vjudge2 A Jan. 13, 2020, 5:45 a.m. OK MS C++ TESTS 5 15 0 900
68689890 vjudge4 A Jan. 13, 2020, 5:36 a.m. OK MS C++ TESTS 5 15 0 900
68689316 vjudge2 A Jan. 13, 2020, 5:19 a.m. OK MS C++ TESTS 5 15 0 900
68586217 vjudge2 A Jan. 11, 2020, 11:20 a.m. OK MS C++ TESTS 5 15 0 900
68573957 x_y A Jan. 11, 2020, 4:02 a.m. OK MS C++ TESTS 5 15 0 900
68310918 vjudge1 A Jan. 6, 2020, 11:09 a.m. OK MS C++ TESTS 5 15 0 900
68021427 Wang123123 A Dec. 31, 2019, 11:35 p.m. OK MS C++ TESTS 5 15 0 900
68777082 vjudge1 A Jan. 14, 2020, 1:47 p.m. OK MS C++ TESTS 5 30 0 900
68585892 vjudge1 A Jan. 11, 2020, 11:15 a.m. OK MS C++ TESTS 5 30 0 900
67539865 Azly A Dec. 24, 2019, 3:23 p.m. OK MS C++ 2017 TESTS 5 15 0 900
68685614 wujunjie.. A Jan. 13, 2020, 3:07 a.m. OK MS C++ 2017 TESTS 5 15 0 900
68633877 RedGlassesGuy A Jan. 12, 2020, 4:48 a.m. OK MS C++ 2017 TESTS 5 15 0 900
68620436 sudha_18501 A Jan. 11, 2020, 7:21 p.m. OK MS C++ 2017 TESTS 5 15 0 900
67779315 mehediparvez385 A Dec. 28, 2019, 10:18 a.m. OK MS C++ 2017 TESTS 5 15 0 900
67756010 isa67719 A Dec. 27, 2019, 7:33 p.m. OK MS C++ 2017 TESTS 5 15 0 900
67754569 TriQuang A Dec. 27, 2019, 7 p.m. OK MS C++ 2017 TESTS 5 15 0 900
67683084 yeji__ling A Dec. 27, 2019, 7:26 a.m. OK MS C++ 2017 TESTS 5 15 0 900
67659091 hyomo3591 A Dec. 26, 2019, 3:02 p.m. OK MS C++ 2017 TESTS 5 15 0 900
67564594 PersistentProgrammer A Dec. 24, 2019, 6:45 p.m. OK MS C++ 2017 TESTS 5 15 0 900
67990475 enivek A Dec. 31, 2019, 4:20 a.m. OK Node.js TESTS 5 155 3891200 900
67581016 shivam1420 A Dec. 25, 2019, 6:04 a.m. OK Node.js TESTS 5 186 3993600 900
67781537 B18-Kolian A Dec. 28, 2019, 11:09 a.m. OK PascalABC.NET TESTS 5 311 0 900
67546366 phenom001 A Dec. 24, 2019, 3:50 p.m. OK PascalABC.NET TESTS 5 326 102400 900
67534531 nds92 A Dec. 24, 2019, 3:03 p.m. OK PHP TESTS 5 31 0 900
67534991 yoralbayev A Dec. 24, 2019, 3:05 p.m. OK PHP TESTS 5 31 0 900
68101616 decss A Jan. 3, 2020, 3:39 a.m. OK PHP TESTS 5 31 0 900
67556927 Kiral55 A Dec. 24, 2019, 4:34 p.m. OK PHP TESTS 5 31 0 900
67554047 batyrbek.zhunis A Dec. 24, 2019, 4:24 p.m. OK PHP TESTS 5 31 0 900
67696836 batyrbek.zhunis A Dec. 27, 2019, 1:10 p.m. OK PHP TESTS 5 62 409600 900
67529438 raj1307 A Dec. 24, 2019, 2:46 p.m. OK PyPy 2 TESTS 5 139 409600 900
67528574 Horse-kun A Dec. 24, 2019, 2:43 p.m. OK PyPy 2 TESTS 5 140 102400 900
67679875 yumtam A Dec. 27, 2019, 5:40 a.m. OK PyPy 2 TESTS 5 140 512000 900
67529313 iamprayush A Dec. 24, 2019, 2:45 p.m. OK PyPy 2 TESTS 5 140 1331200 900
67530351 p1geon A Dec. 24, 2019, 2:49 p.m. OK PyPy 2 TESTS 5 155 102400 900
67528281 bcollet A Dec. 24, 2019, 2:42 p.m. OK PyPy 2 TESTS 5 155 204800 900
67959444 vjudge1 A Dec. 30, 2019, 10:59 a.m. OK PyPy 2 TESTS 5 156 409600 900
67527840 _kawaii_neko_ A Dec. 24, 2019, 2:39 p.m. OK PyPy 2 TESTS 5 156 409600 900
67527852 akifpatel A Dec. 24, 2019, 2:39 p.m. OK PyPy 2 TESTS 5 171 307200 900
67571811 aaa_bbb_ccc A Dec. 24, 2019, 10:24 p.m. OK PyPy 2 TESTS 5 171 409600 900
67560684 thekushalghosh A Dec. 24, 2019, 5:29 p.m. OK PyPy 3 TESTS 5 140 1843200 900
67529966 titia A Dec. 24, 2019, 2:48 p.m. OK PyPy 3 TESTS 5 140 1843200 900
68020017 xiema A Dec. 31, 2019, 9:51 p.m. OK PyPy 3 TESTS 5 155 102400 900
69460184 KirKhal A Jan. 24, 2020, 10:24 a.m. OK PyPy 3 TESTS 5 155 1740800 900
67528690 edamat A Dec. 24, 2019, 2:43 p.m. OK PyPy 3 TESTS 5 155 1740800 900
68768491 pranaymalhan A Jan. 14, 2020, 10:53 a.m. OK PyPy 3 TESTS 5 155 1843200 900
67559966 m.ni A Dec. 24, 2019, 5:19 p.m. OK PyPy 3 TESTS 5 155 1843200 900
67531480 jay__0208 A Dec. 24, 2019, 2:53 p.m. OK PyPy 3 TESTS 5 155 1843200 900
67529126 astrocat879 A Dec. 24, 2019, 2:45 p.m. OK PyPy 3 TESTS 5 155 1843200 900
67528452 IKnoom A Dec. 24, 2019, 2:42 p.m. OK PyPy 3 TESTS 5 155 1843200 900
67547383 elistark A Dec. 24, 2019, 3:54 p.m. OK Python 2 TESTS 5 155 0 900
67530023 hooded_sweater A Dec. 24, 2019, 2:48 p.m. OK Python 2 TESTS 5 155 0 900
67734692 vjudge4 A Dec. 27, 2019, 3:58 p.m. OK Python 2 TESTS 5 170 0 900
68139272 SoSooding A Jan. 3, 2020, 8:50 p.m. OK Python 2 TESTS 5 171 0 900
67541054 _deep_m_ A Dec. 24, 2019, 3:28 p.m. OK Python 2 TESTS 5 171 0 900
67528006 anonymous0314 A Dec. 24, 2019, 2:40 p.m. OK Python 2 TESTS 5 171 0 900
67694141 vjudge4 A Dec. 27, 2019, 12:22 p.m. OK Python 2 TESTS 5 186 0 900
67565686 som_soni A Dec. 24, 2019, 7:12 p.m. OK Python 2 TESTS 5 186 0 900
67528523 nwi A Dec. 24, 2019, 2:42 p.m. OK Python 2 TESTS 5 186 0 900
67540718 Himanshu77 A Dec. 24, 2019, 3:26 p.m. OK Python 2 TESTS 5 202 0 900
67535814 Dezyh A Dec. 24, 2019, 3:08 p.m. OK Python 3 TESTS 5 93 0 900
68233558 niodachi A Jan. 5, 2020, 10:05 a.m. OK Python 3 TESTS 5 93 307200 900
68162964 sharmaharshit425 A Jan. 4, 2020, 11:41 a.m. OK Python 3 TESTS 5 93 307200 900
68162515 slex A Jan. 4, 2020, 11:30 a.m. OK Python 3 TESTS 5 93 307200 900
68162311 h8191 A Jan. 4, 2020, 11:26 a.m. OK Python 3 TESTS 5 93 307200 900
68084181 Gikinet A Jan. 2, 2020, 3:33 p.m. OK Python 3 TESTS 5 93 307200 900
67976454 k.sadanand A Dec. 30, 2019, 5:07 p.m. OK Python 3 TESTS 5 93 307200 900
67844757 thevirtual A Dec. 28, 2019, 8:56 p.m. OK Python 3 TESTS 5 93 307200 900
67562267 QEDady A Dec. 24, 2019, 5:57 p.m. OK Python 3 TESTS 5 93 307200 900
67545128 rollov A Dec. 24, 2019, 3:44 p.m. OK Python 3 TESTS 5 93 307200 900
67989673 XytenSki A Dec. 31, 2019, 3:24 a.m. OK Rust TESTS 5 15 0 900
68952664 sansen A Jan. 16, 2020, 6:35 p.m. OK Rust TESTS 5 15 102400 900
67967779 Soulyin A Dec. 30, 2019, 1:55 p.m. OK Rust TESTS 5 31 0 900
67529459 tuna_salad A Dec. 24, 2019, 2:46 p.m. OK Rust TESTS 5 31 409600 900
67527926 yakamoto A Dec. 24, 2019, 2:40 p.m. OK Scala TESTS 5 170 0 900

remove filters

Back to search problems