Codeforces Round 608 (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
1271 Codeforces Round 608 (Div. 2) FINISHED False 7200 160951511 Dec. 15, 2019, 9:15 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 10651 ) C Shawarma Tent PROGRAMMING brute force geometry greedy implementation 1300

B"The map of the capital of Berland can be viewed on the infinite coordinate plane. Each point with integer coordinates contains a building, and there are streets connecting every building to four neighbouring buildings. All streets are parallel to the coordinate axes. The main school of the capital is located in (s_x, s_y) . There are n students attending this school, the i -th of them lives in the house located in (x_i, y_i) . It is possible that some students live in the same house, but no student lives in (s_x, s_y) . After classes end, each student walks from the school to his house along one of the shortest paths. So the distance the i -th student goes from the school to his house is |s_x - x_i| + |s_y - y_i| . The Provision Department of Berland has decided to open a shawarma tent somewhere in the capital (at some point with integer coordinates). It is considered that the i -th student will buy a shawarma if at least one of the shortest paths from the school to the i -th student's house goes through the point where the shawarma tent is located. It is forbidden to place the shawarma tent at the point where the school is located, but the coordinates of the shawarma tent may coincide with the coordinates of the house of some student (or even multiple students). You want to find the maximum possible number of students buying shawarma and the optimal location for the tent itself. The first line contains three integers n , s_x , s_y ( 1 <= n <= 200 ,000 , 0 <= s_x, s_y <= 10^{9} ) -- the number of students and the coordinates of the school, respectively. Then n lines follow. The i -th of them contains two integers x_i , y_i ( 0 <= x_i, y_i <= 10^{9} ) -- the location of the house where the i -th student lives. Some locations of houses may coincide, but no student lives in the same location where the school is situated. The output should consist of t"...

Tutorials

72247

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
66971198 satya_chaitanya C Dec. 15, 2019, 1:15 p.m. OK Clang++17 Diagnostics TESTS 48 171 2048000 1300
66951273 ruban C Dec. 15, 2019, 9:54 a.m. OK Delphi TESTS 48 156 37068800 1300
66962045 PAG C Dec. 15, 2019, 10:58 a.m. OK FPC TESTS 48 124 204800 1300
66983393 Just_Matvey C Dec. 15, 2019, 5:12 p.m. OK FPC TESTS 48 124 307200 1300
66950002 Fidisk C Dec. 15, 2019, 9:49 a.m. OK FPC TESTS 48 124 16076800 1300
66957846 LaSWeeG C Dec. 15, 2019, 10:31 a.m. OK FPC TESTS 48 140 307200 1300
66955979 Dbvivi C Dec. 15, 2019, 10:20 a.m. OK FPC TESTS 48 140 307200 1300
67210555 shoryak C Dec. 19, 2019, 1:52 p.m. OK GNU C11 TESTS 48 78 0 1300
66962302 sh3t4ru C Dec. 15, 2019, 11 a.m. OK GNU C11 TESTS 48 78 0 1300
66978560 XLeVi_AcKeRmAnX C Dec. 15, 2019, 3:33 p.m. OK GNU C11 TESTS 48 78 0 1300
67046144 FE40536 C Dec. 16, 2019, 10:33 p.m. OK GNU C11 TESTS 48 78 0 1300
67047475 NBelieve C Dec. 17, 2019, 12:20 a.m. OK GNU C11 TESTS 48 78 0 1300
67632673 harsha.pathuri C Dec. 26, 2019, 5:04 a.m. OK GNU C11 TESTS 49 78 0 1300
67684324 lishb C Dec. 27, 2019, 8:08 a.m. OK GNU C11 TESTS 49 78 1638400 1300
67040811 Rahimmia C Dec. 16, 2019, 7:12 p.m. OK GNU C11 TESTS 48 78 1638400 1300
67452640 rahulgoel C Dec. 23, 2019, 5:14 a.m. OK GNU C11 TESTS 49 93 0 1300
68201766 mohana-256 C Jan. 4, 2020, 4:10 p.m. OK GNU C11 TESTS 49 93 0 1300
67407357 Contna C Dec. 22, 2019, 6:56 a.m. OK GNU C++11 TESTS 49 46 0 1300
68103180 Peanut.Tang C Jan. 3, 2020, 5:16 a.m. OK GNU C++11 TESTS 49 46 0 1300
67505261 KaiserYang C Dec. 24, 2019, 6:56 a.m. OK GNU C++11 TESTS 49 46 0 1300
67326440 imzzy C Dec. 21, 2019, 9:56 a.m. OK GNU C++11 TESTS 49 46 0 1300
67324574 luogu_bot2 C Dec. 21, 2019, 9:17 a.m. OK GNU C++11 TESTS 49 46 0 1300
67065218 Heartbeat666 C Dec. 17, 2019, 10:49 a.m. OK GNU C++11 TESTS 48 46 0 1300
67014442 Wallbreaker5th C Dec. 16, 2019, 11:01 a.m. OK GNU C++11 TESTS 48 46 0 1300
66999926 yuzhechuan C Dec. 16, 2019, 5:04 a.m. OK GNU C++11 TESTS 48 46 0 1300
66999182 lys013 C Dec. 16, 2019, 4:34 a.m. OK GNU C++11 TESTS 48 46 0 1300
66995954 cghtxdy C Dec. 16, 2019, 1:25 a.m. OK GNU C++11 TESTS 48 46 0 1300
66950443 pufanyi C Dec. 15, 2019, 9:51 a.m. OK GNU C++14 TESTS 48 46 204800 1300
67124995 Temirulan C Dec. 17, 2019, 7:39 p.m. OK GNU C++14 TESTS 48 93 0 1300
67032048 NCWu_dabo C Dec. 16, 2019, 4:09 p.m. OK GNU C++14 TESTS 48 93 0 1300
66951738 hodduc C Dec. 15, 2019, 9:56 a.m. OK GNU C++14 TESTS 48 93 1536000 1300
66951798 angrysqrt3 C Dec. 15, 2019, 9:57 a.m. OK GNU C++14 TESTS 48 93 1536000 1300
67031871 magicalseer C Dec. 16, 2019, 4:05 p.m. OK GNU C++14 TESTS 48 108 0 1300
67504962 realbe C Dec. 24, 2019, 6:47 a.m. OK GNU C++14 TESTS 49 108 0 1300
67055716 dx6666 C Dec. 17, 2019, 6:44 a.m. OK GNU C++14 TESTS 48 108 1638400 1300
67654311 rhrnald C Dec. 26, 2019, 1:20 p.m. OK GNU C++14 TESTS 49 108 7987200 1300
69257071 Bear_2 C Jan. 21, 2020, 3:58 p.m. OK GNU C++14 TESTS 49 109 0 1300
66971576 _Clouder C Dec. 15, 2019, 1:21 p.m. OK GNU C++17 TESTS 48 46 1024000 1300
67059998 CodingKnight C Dec. 17, 2019, 8:39 a.m. OK GNU C++17 TESTS 48 46 1638400 1300
66949724 wangdy C Dec. 15, 2019, 9:48 a.m. OK GNU C++17 TESTS 48 46 2150400 1300
67061392 CodingKnight C Dec. 17, 2019, 9:14 a.m. OK GNU C++17 TESTS 48 61 1638400 1300
67060463 CodingKnight C Dec. 17, 2019, 8:50 a.m. OK GNU C++17 TESTS 48 62 1638400 1300
67073947 CodingKnight C Dec. 17, 2019, 1:46 p.m. OK GNU C++17 TESTS 48 62 1638400 1300
66998284 lijiatu C Dec. 16, 2019, 3:55 a.m. OK GNU C++17 TESTS 48 78 0 1300
66954678 RajMaheshwari C Dec. 15, 2019, 10:12 a.m. OK GNU C++17 TESTS 48 93 0 1300
67183450 tour0149 C Dec. 19, 2019, 2:23 a.m. OK GNU C++17 TESTS 48 93 0 1300
67402223 Aphelios C Dec. 22, 2019, 4:36 a.m. OK GNU C++17 TESTS 49 93 0 1300
67114458 maguroguma C Dec. 17, 2019, 5:06 p.m. OK Go TESTS 48 140 4608000 1300
66960170 maguroguma C Dec. 15, 2019, 10:46 a.m. OK Go TESTS 48 248 14233600 1300
67467557 Temurbek C Dec. 23, 2019, 11:37 a.m. OK Go TESTS 49 358 4505600 1300
66947418 caidodo0_0 C Dec. 15, 2019, 9:39 a.m. OK Go TESTS 48 358 4505600 1300
66957399 sarthakmanna C Dec. 15, 2019, 10:28 a.m. OK Java 11 TESTS 48 233 0 1300
66945021 Musin C Dec. 15, 2019, 9:32 a.m. OK Java 11 TESTS 48 248 0 1300
67440010 pushpraj17307 C Dec. 22, 2019, 6:50 p.m. OK Java 11 TESTS 49 296 0 1300
66955095 1NVAL1D C Dec. 15, 2019, 10:14 a.m. OK Java 11 TESTS 48 296 0 1300
66967718 TheSawan C Dec. 15, 2019, 12:20 p.m. OK Java 11 TESTS 48 312 0 1300
67580327 TheDarkKnight03 C Dec. 25, 2019, 5:40 a.m. OK Java 11 TESTS 49 312 3891200 1300
66954367 machhra C Dec. 15, 2019, 10:10 a.m. OK Java 11 TESTS 48 326 0 1300
66984390 its_aks_ulure C Dec. 15, 2019, 5:32 p.m. OK Java 11 TESTS 48 327 0 1300
66949987 potatmen C Dec. 15, 2019, 9:49 a.m. OK Java 11 TESTS 48 327 0 1300
66960334 nick_301 C Dec. 15, 2019, 10:47 a.m. OK Java 11 TESTS 48 342 0 1300
67168687 ashraybharambe C Dec. 18, 2019, 4:28 p.m. OK Java 8 TESTS 48 124 0 1300
67141130 arsh1598 C Dec. 18, 2019, 6:49 a.m. OK Java 8 TESTS 48 124 0 1300
67277577 mufaddalnaya C Dec. 20, 2019, 10:48 a.m. OK Java 8 TESTS 49 140 0 1300
66989604 beroul C Dec. 15, 2019, 7:41 p.m. OK Java 8 TESTS 48 140 0 1300
66961756 SaiNagendra C Dec. 15, 2019, 10:56 a.m. OK Java 8 TESTS 48 140 0 1300
66957149 chojh1222 C Dec. 15, 2019, 10:26 a.m. OK Java 8 TESTS 48 140 0 1300
66949458 spar5h C Dec. 15, 2019, 9:47 a.m. OK Java 8 TESTS 48 140 0 1300
66946835 icpc_loser C Dec. 15, 2019, 9:37 a.m. OK Java 8 TESTS 48 140 0 1300
67495453 Mann_27__ C Dec. 23, 2019, 10:17 p.m. OK Java 8 TESTS 49 155 0 1300
67209949 Apurva021 C Dec. 19, 2019, 1:41 p.m. OK Java 8 TESTS 48 155 0 1300
68161044 Spheniscine C Jan. 4, 2020, 10:51 a.m. OK Kotlin TESTS 49 249 0 1300
66955188 AsuraPro C Dec. 15, 2019, 10:15 a.m. OK Kotlin TESTS 48 545 307200 1300
66963029 butoff C Dec. 15, 2019, 11:04 a.m. OK Kotlin TESTS 48 546 204800 1300
67448492 a11eca C Dec. 23, 2019, 1:21 a.m. OK Kotlin TESTS 49 624 0 1300
66991299 agent-10 C Dec. 15, 2019, 8:35 p.m. OK Kotlin TESTS 48 701 13619200 1300
67194697 hcmdgh C Dec. 19, 2019, 8:33 a.m. OK Kotlin TESTS 48 733 12288000 1300
68028200 camypaper C Jan. 1, 2020, 7:27 a.m. OK Mono C# TESTS 49 155 56934400 1300
66949680 kichi2004 C Dec. 15, 2019, 9:48 a.m. OK Mono C# TESTS 48 187 8294400 1300
69464461 TRR C Jan. 24, 2020, 12:15 p.m. OK Mono C# TESTS 49 217 3072000 1300
67411193 nastya1199 C Dec. 22, 2019, 8:24 a.m. OK Mono C# TESTS 49 218 3072000 1300
67420446 djincs C Dec. 22, 2019, 11:27 a.m. OK Mono C# TESTS 49 233 3072000 1300
66948256 mban259 C Dec. 15, 2019, 9:42 a.m. OK Mono C# TESTS 48 233 4608000 1300
66950771 75number C Dec. 15, 2019, 9:52 a.m. OK Mono C# TESTS 48 265 6758400 1300
66960345 Metwally92 C Dec. 15, 2019, 10:47 a.m. OK Mono C# TESTS 48 280 10342400 1300
66950435 plasma-effect C Dec. 15, 2019, 9:51 a.m. OK Mono C# TESTS 48 327 8294400 1300
66951334 Yupiteru C Dec. 15, 2019, 9:54 a.m. OK Mono C# TESTS 48 327 151244800 1300
67064968 lsattackcool C Dec. 17, 2019, 10:44 a.m. OK MS C++ TESTS 48 78 0 1300
68860044 vjudge5 C Jan. 15, 2020, 11:48 a.m. OK MS C++ TESTS 49 78 0 1300
67072020 vjudge1 C Dec. 17, 2019, 1:06 p.m. OK MS C++ TESTS 48 93 0 1300
66961898 Denx24x C Dec. 15, 2019, 10:57 a.m. OK MS C++ TESTS 48 93 0 1300
66964483 IceyWang C Dec. 15, 2019, 11:12 a.m. OK MS C++ TESTS 48 93 0 1300
68891210 vjudge1 C Jan. 16, 2020, 2:22 a.m. OK MS C++ TESTS 49 93 0 1300
67144070 vjudge5 C Dec. 18, 2019, 8:03 a.m. OK MS C++ TESTS 48 93 1638400 1300
66995796 vjudge4 C Dec. 16, 2019, 1:15 a.m. OK MS C++ TESTS 48 108 1638400 1300
66948557 platter C Dec. 15, 2019, 9:43 a.m. OK MS C++ TESTS 48 109 0 1300
67207106 seh631638554 C Dec. 19, 2019, 12:49 p.m. OK MS C++ TESTS 48 139 2457600 1300
67070957 vjudge2 C Dec. 17, 2019, 12:45 p.m. OK MS C++ 2017 TESTS 48 124 0 1300
66956170 Tangerine C Dec. 15, 2019, 10:21 a.m. OK MS C++ 2017 TESTS 48 124 0 1300
66955207 ningBr C Dec. 15, 2019, 10:15 a.m. OK MS C++ 2017 TESTS 48 140 0 1300
68119139 ZA139 C Jan. 3, 2020, 12:37 p.m. OK MS C++ 2017 TESTS 49 140 0 1300
66952179 breaknow C Dec. 15, 2019, 9:58 a.m. OK MS C++ 2017 TESTS 48 140 0 1300
68447163 2018qwer C Jan. 9, 2020, 1:06 p.m. OK MS C++ 2017 TESTS 49 140 307200 1300
67072169 vjudge4 C Dec. 17, 2019, 1:09 p.m. OK MS C++ 2017 TESTS 48 140 307200 1300
67004412 5130 C Dec. 16, 2019, 7:18 a.m. OK MS C++ 2017 TESTS 48 140 1638400 1300
66962991 Laaahu_ C Dec. 15, 2019, 11:04 a.m. OK MS C++ 2017 TESTS 48 140 2662400 1300
66951276 c.u C Dec. 15, 2019, 9:54 a.m. OK MS C++ 2017 TESTS 48 156 3174400 1300
66957743 shivam1420 C Dec. 15, 2019, 10:30 a.m. OK Node.js TESTS 48 623 42291200 1300
67039539 TimSunduk David_Draiman C Dec. 16, 2019, 6:41 p.m. OK PascalABC.NET TESTS 48 560 0 1300
67227043 yumtam C Dec. 19, 2019, 3:28 p.m. OK PyPy 2 TESTS 48 249 12492800 1300
67003456 YouKnowNothing_JonSnow C Dec. 16, 2019, 6:53 a.m. OK PyPy 2 TESTS 48 249 13414400 1300
66948097 Mukundan314 C Dec. 15, 2019, 9:42 a.m. OK PyPy 2 TESTS 48 264 13516800 1300
66952067 iamprayush C Dec. 15, 2019, 9:58 a.m. OK PyPy 2 TESTS 48 295 14848000 1300
66948417 pa.n.ik C Dec. 15, 2019, 9:43 a.m. OK PyPy 2 TESTS 48 296 14745600 1300
66947309 MVP C Dec. 15, 2019, 9:39 a.m. OK PyPy 2 TESTS 48 327 14950400 1300
66948960 injust C Dec. 15, 2019, 9:45 a.m. OK PyPy 2 TESTS 48 561 2457600 1300
67189785 aaa_bbb_ccc C Dec. 19, 2019, 6:35 a.m. OK PyPy 2 TESTS 48 561 2662400 1300
67002982 YouKnowNothing_JonSnow C Dec. 16, 2019, 6:40 a.m. OK PyPy 2 TESTS 48 576 2560000 1300
68039086 mr.inconsitent C Jan. 1, 2020, 1:28 p.m. OK PyPy 2 TESTS 49 576 2764800 1300
66952354 tamato C Dec. 15, 2019, 9:59 a.m. OK PyPy 3 TESTS 48 280 1740800 1300
67305474 chayapatlbs C Dec. 20, 2019, 9:01 p.m. OK PyPy 3 TESTS 49 280 2252800 1300
67066314 PS41 C Dec. 17, 2019, 11:14 a.m. OK PyPy 3 TESTS 48 295 12595200 1300
66949594 su565fx C Dec. 15, 2019, 9:47 a.m. OK PyPy 3 TESTS 48 327 2662400 1300
67186720 DTUPIS C Dec. 19, 2019, 5:09 a.m. OK PyPy 3 TESTS 48 499 9523200 1300
67044988 zgonnikov C Dec. 16, 2019, 9:24 p.m. OK PyPy 3 TESTS 48 499 9625600 1300
66979823 kshitij_sodani C Dec. 15, 2019, 3:58 p.m. OK PyPy 3 TESTS 48 499 9625600 1300
66986690 hamdi.bamar C Dec. 15, 2019, 6:24 p.m. OK PyPy 3 TESTS 48 514 8294400 1300
67626129 malylesio C Dec. 25, 2019, 9:58 p.m. OK PyPy 3 TESTS 49 514 9523200 1300
67019743 lollihunter C Dec. 16, 2019, 12:36 p.m. OK PyPy 3 TESTS 48 514 9625600 1300
66968117 grayGoose C Dec. 15, 2019, 12:25 p.m. OK Python 2 TESTS 48 592 0 1300
66951326 ekali C Dec. 15, 2019, 9:54 a.m. OK Python 2 TESTS 48 608 0 1300
68640196 anonymous0314 C Jan. 12, 2020, 7:15 a.m. OK Python 2 TESTS 49 701 20787200 1300
66954326 ashashwat C Dec. 15, 2019, 10:10 a.m. OK Python 2 TESTS 48 998 20787200 1300
66981212 3x7 C Dec. 15, 2019, 4:28 p.m. OK Python 3 TESTS 48 482 1228800 1300
67329296 Isomorphism C Dec. 21, 2019, 10:57 a.m. OK Python 3 TESTS 49 483 307200 1300
66949895 nagitaosu C Dec. 15, 2019, 9:48 a.m. OK Python 3 TESTS 48 483 307200 1300
68039124 mr.inconsitent C Jan. 1, 2020, 1:29 p.m. OK Python 3 TESTS 49 545 307200 1300
66956665 liteburn C Dec. 15, 2019, 10:24 a.m. OK Python 3 TESTS 48 561 307200 1300
66947570 HarendraSingh22 C Dec. 15, 2019, 9:40 a.m. OK Python 3 TESTS 48 561 307200 1300
67002829 zapdospops C Dec. 16, 2019, 6:36 a.m. OK Python 3 TESTS 48 561 19763200 1300
67016465 Tverrrr C Dec. 16, 2019, 11:37 a.m. OK Python 3 TESTS 48 577 307200 1300
67623358 III_Wolverine_III C Dec. 25, 2019, 8 p.m. OK Python 3 TESTS 49 592 307200 1300
66955094 neelpatel224 C Dec. 15, 2019, 10:14 a.m. OK Python 3 TESTS 48 592 307200 1300
67183817 nemi_zzz C Dec. 19, 2019, 2:48 a.m. OK Ruby TESTS 48 841 17920000 1300
66957132 akiradeveloper C Dec. 15, 2019, 10:26 a.m. OK Rust TESTS 48 93 4300800 1300
67159897 gearjack C Dec. 18, 2019, 1:38 p.m. OK Rust TESTS 48 93 7372800 1300
67031314 Kaa C Dec. 16, 2019, 3:56 p.m. OK Rust TESTS 48 109 0 1300
66951343 sansen C Dec. 15, 2019, 9:55 a.m. OK Rust TESTS 48 140 8601600 1300
66947720 terraformer C Dec. 15, 2019, 9:41 a.m. OK Rust TESTS 48 171 6348800 1300
66947344 yakamoto C Dec. 15, 2019, 9:39 a.m. OK Scala TESTS 48 577 0 1300

remove filters

Back to search problems