Codeforces Round 187 (Div. 1)

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
314 Codeforces Round 187 (Div. 1) FINISHED False 7200 361204199 June 7, 2013, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 527 ) D Sereja and Straight Lines PROGRAMMING binary search data structures geometry sortings two pointers 2400

B"Sereja placed n points on a plane. Now Sereja wants to place on the plane two straight lines, intersecting at a right angle, so that one of the straight lines intersect the Ox axis at an angle of 45 degrees and the maximum distance from the points to the straight lines were minimum. In this problem we consider the distance between points (x1, xe2 x80 x89y1) and (x2, xe2 x80 x89y2) equal |x1 xe2 x80 x89- xe2 x80 x89x2| xe2 x80 x89+ xe2 x80 x89|y1 xe2 x80 x89- xe2 x80 x89y2|. The distance between the point and the straight lines is the minimum distance from the point to some point belonging to one of the lines. Help Sereja, find the maximum distance from the points to the optimally located straight lines. The first line contains integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105). Next n lines contain the coordinates of the lines. The i-th line contains two integers xi, xe2 x80 x89yi (|xi|, xe2 x80 x89|yi| xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109). In a single line print a real number -- the answer to the problem. Your answer will be considered correct iff its absolute or relative error doesn't exceed 10 xe2 x80 x89- xe2 x80 x896."...

Tutorials

Codeforces Round #187 tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
3843029 Gassa D June 7, 2013, 6:01 p.m. OK D TESTS 39 531 10854400 2400
3843414 Gassa D June 7, 2013, 6:23 p.m. OK D TESTS 39 546 10854400 2400
3843020 Gassa D June 7, 2013, 6:01 p.m. OK D TESTS 39 546 10854400 2400
3836887 Gassa D June 7, 2013, 4:18 p.m. OK D TESTS 39 578 11776000 2400
3846994 ruban D June 8, 2013, 12:22 p.m. OK Delphi TESTS 39 406 85401600 2400
3840235 KaiZeR D June 7, 2013, 5:01 p.m. OK Delphi TESTS 39 437 6451200 2400
3851231 hiepsieunhan D June 9, 2013, 3:35 p.m. OK FPC TESTS 39 140 2560000 2400
4300491 benben D Aug. 17, 2013, 1:23 a.m. OK FPC TESTS 39 156 2457600 2400
3858226 PeterTong97 D June 11, 2013, 4:56 p.m. OK FPC TESTS 39 218 3379200 2400
3845716 con_nha_ngheo D June 8, 2013, 7:05 a.m. OK FPC TESTS 39 218 3379200 2400
3841865 vilcheuski D June 7, 2013, 5:25 p.m. OK FPC TESTS 39 578 13414400 2400
3838086 ACMonster D June 7, 2013, 4:32 p.m. OK GNU C++ TESTS 39 62 4812800 2400
8896169 Pudge123 D Nov. 30, 2014, 7:23 a.m. OK GNU C++ TESTS 39 92 2457600 2400
4134105 dashuiren D July 22, 2013, 8:57 a.m. OK GNU C++ TESTS 39 93 2355200 2400
3968001 evima D June 27, 2013, 4:57 p.m. OK GNU C++ TESTS 39 93 2355200 2400
3849635 GateOne D June 9, 2013, 7:29 a.m. OK GNU C++ TESTS 39 93 2355200 2400
3857510 tworuler D June 11, 2013, 12:54 p.m. OK GNU C++ TESTS 39 93 2457600 2400
3845365 ftiasch D June 8, 2013, 5:17 a.m. OK GNU C++ TESTS 39 93 2457600 2400
3843713 naagi D June 7, 2013, 6:54 p.m. OK GNU C++ TESTS 39 93 5120000 2400
3842300 bakabakashyoshyo D June 7, 2013, 5:29 p.m. OK GNU C++ TESTS 39 93 52121600 2400
3852490 Illyasviel_von_Einzbern D June 10, 2013, 3:29 a.m. OK GNU C++ TESTS 39 109 1536000 2400
3842471 savinov D June 7, 2013, 5:41 p.m. OK GNU C++0x TESTS 39 78 4812800 2400
3914351 Goofy57 D June 18, 2013, 3:19 p.m. OK GNU C++0x TESTS 39 140 3993600 2400
4218608 littlepanda D Aug. 2, 2013, 8:05 p.m. OK GNU C++0x TESTS 39 156 4812800 2400
3842684 mruxim D June 7, 2013, 5:48 p.m. OK GNU C++0x TESTS 39 171 3174400 2400
4041905 harhrayr D July 9, 2013, 10 a.m. OK GNU C++0x TESTS 39 187 4812800 2400
9503834 aliasadiiii D Jan. 22, 2015, 3:45 p.m. OK GNU C++0x TESTS 39 248 9625600 2400
6782525 FancyCoder D June 2, 2014, 2:45 p.m. OK GNU C++0x TESTS 39 280 11264000 2400
3846873 error202 D June 8, 2013, 11:50 a.m. OK GNU C++0x TESTS 39 296 6451200 2400
3846862 error202 D June 8, 2013, 11:48 a.m. OK GNU C++0x TESTS 39 296 6451200 2400
7400584 arthur.nascimento D Aug. 9, 2014, 4:09 a.m. OK GNU C++0x TESTS 39 342 4812800 2400
19666832 I_Love_Ginger D Aug. 6, 2016, 9:19 a.m. OK GNU C++11 TESTS 39 92 26112000 2400
19666828 Lili_ka D Aug. 6, 2016, 9:18 a.m. OK GNU C++11 TESTS 39 92 26112000 2400
40989839 ReaLNero1 D July 30, 2018, 11:20 p.m. OK GNU C++11 TESTS 39 122 4812800 2400
55107098 SoiMae D June 5, 2019, 3:43 a.m. OK GNU C++11 TESTS 39 124 1638400 2400
49974930 luogu_bot2 D Feb. 16, 2019, 5:24 a.m. OK GNU C++11 TESTS 39 124 6451200 2400
47839413 skywalkert D Jan. 2, 2019, 10:52 a.m. OK GNU C++11 TESTS 39 154 2457600 2400
26248607 McGinn D April 10, 2017, 7:24 a.m. OK GNU C++11 TESTS 39 154 5324800 2400
17559237 itu D April 28, 2016, 11 p.m. OK GNU C++11 TESTS 39 154 5529600 2400
17130764 freebsdx D April 2, 2016, 1:21 p.m. OK GNU C++11 TESTS 39 156 4403200 2400
17523188 Quang D April 26, 2016, 2:27 p.m. OK GNU C++11 TESTS 39 156 4608000 2400
38151123 kut_kjb1994 D May 13, 2018, 2:53 a.m. OK GNU C++14 TESTS 39 156 6963200 2400
23800971 zzy65513034 D Jan. 14, 2017, 8 a.m. OK GNU C++14 TESTS 39 186 4300800 2400
54571774 JustasZ D May 24, 2019, 7:47 p.m. OK GNU C++14 TESTS 39 186 4812800 2400
37239168 waynetuinfor D April 12, 2018, 4:44 a.m. OK GNU C++14 TESTS 39 186 6451200 2400
49976446 stepsys D Feb. 16, 2019, 6:13 a.m. OK GNU C++14 TESTS 39 186 9625600 2400
23508349 xuanquang1999 D Jan. 3, 2017, 12:51 a.m. OK GNU C++14 TESTS 39 216 6758400 2400
49976466 vjudge4 D Feb. 16, 2019, 6:14 a.m. OK GNU C++14 TESTS 39 216 9625600 2400
41400737 nqiiii D Aug. 9, 2018, 1:30 p.m. OK GNU C++14 TESTS 39 218 6451200 2400
37238464 boook D April 12, 2018, 3:37 a.m. OK GNU C++14 TESTS 39 218 8192000 2400
50084806 vjudge2 D Feb. 18, 2019, 6:49 a.m. OK GNU C++14 TESTS 39 218 24064000 2400
69601435 xiaobuxie D Jan. 27, 2020, 7:48 a.m. OK GNU C++17 TESTS 39 186 4812800 2400
53293853 ruo D April 25, 2019, 4:43 p.m. OK GNU C++17 TESTS 39 216 4812800 2400
49985501 vjudge1 D Feb. 16, 2019, 10:22 a.m. OK GNU C++17 TESTS 39 216 4812800 2400
68835884 segmentfault D Jan. 15, 2020, 3:06 a.m. OK GNU C++17 TESTS 39 218 4812800 2400
49985474 tiandong123 D Feb. 16, 2019, 10:21 a.m. OK GNU C++17 TESTS 39 248 4812800 2400
37479449 sinus_070 D April 20, 2018, 7:09 a.m. OK GNU C++17 TESTS 39 248 10444800 2400
49982041 qinyuyang D Feb. 16, 2019, 8:42 a.m. OK GNU C++17 TESTS 39 248 112230400 2400
37479482 sinus_070 D April 20, 2018, 7:11 a.m. OK GNU C++17 TESTS 39 280 10444800 2400
39069924 majk D June 9, 2018, 12:58 p.m. OK GNU C++17 TESTS 39 280 29286400 2400
64770888 irri D Nov. 12, 2019, 11:29 p.m. OK GNU C++17 TESTS 39 310 4812800 2400
3843127 uwi D June 7, 2013, 6:05 p.m. OK Java 6 TESTS 39 406 2457600 2400
3848323 coderbd D June 8, 2013, 6:30 p.m. OK Java 6 TESTS 39 453 0 2400
3844348 Sammarize D June 7, 2013, 10:14 p.m. OK Java 6 TESTS 39 453 12800000 2400
3935205 hiukim D June 22, 2013, 10:15 a.m. OK Java 6 TESTS 39 750 2457600 2400
3842995 uwi D June 7, 2013, 5:59 p.m. OK Java 6 TESTS 39 873 8601600 2400
3849609 S.Yesipenko D June 9, 2013, 7:19 a.m. OK Java 7 TESTS 39 328 204800 2400
3842312 Egor D June 7, 2013, 5:29 p.m. OK Java 7 TESTS 39 359 204800 2400
3852673 jonathanpaulson D June 10, 2013, 5:14 a.m. OK Java 7 TESTS 39 375 204800 2400
5144848 Azat_Yusupov D Nov. 18, 2013, 5:52 p.m. OK Java 7 TESTS 39 624 102400 2400
3842989 Di735 D June 7, 2013, 5:59 p.m. OK Java 7 TESTS 39 656 409600 2400
6262533 atubo D April 5, 2014, 7:12 a.m. OK Java 7 TESTS 39 716 512000 2400
4275921 xenoslash D Aug. 14, 2013, 5:21 a.m. OK Java 7 TESTS 39 936 0 2400
3849593 S.Yesipenko D June 9, 2013, 7:10 a.m. OK Java 7 TESTS 39 1000 204800 2400
3841275 oimaster D June 7, 2013, 5:17 p.m. OK Java 7 TESTS 39 1031 204800 2400
53734184 jagmeet787 D May 4, 2019, 8:38 a.m. OK Java 8 TESTS 39 778 0 2400
7344779 Nero D Aug. 4, 2014, 12:33 p.m. OK Java 8 TESTS 39 1528 1126400 2400
7344727 Nero D Aug. 4, 2014, 12:27 p.m. OK Java 8 TESTS 39 1620 1126400 2400
3858467 marat.snowbear D June 11, 2013, 6:55 p.m. OK MS C# TESTS 39 453 12288000 2400
3858572 marat.snowbear D June 11, 2013, 7:50 p.m. OK MS C# TESTS 39 483 12185600 2400
3847380 19891101 D June 8, 2013, 1:57 p.m. OK MS C++ TESTS 39 78 2457600 2400
3847372 19891101 D June 8, 2013, 1:55 p.m. OK MS C++ TESTS 39 93 2457600 2400
3843470 -DMYTRO- D June 7, 2013, 6:28 p.m. OK MS C++ TESTS 39 109 3174400 2400
3850149 Im_too_old_for_this_shit D June 9, 2013, 10:12 a.m. OK MS C++ TESTS 39 109 4812800 2400
3844240 rinigan D June 7, 2013, 9:26 p.m. OK MS C++ TESTS 39 109 4812800 2400
3839672 RAVEman D June 7, 2013, 4:53 p.m. OK MS C++ TESTS 39 124 3584000 2400
4571394 lzsb D Sept. 27, 2013, 6:17 a.m. OK MS C++ TESTS 39 124 5836800 2400
3842000 bayleef D June 7, 2013, 5:26 p.m. OK MS C++ TESTS 39 124 29696000 2400
3882118 Scorpy D June 14, 2013, 7:08 a.m. OK MS C++ TESTS 39 125 2457600 2400
3845779 Mark_tven D June 8, 2013, 7:21 a.m. OK MS C++ TESTS 39 140 2457600 2400

remove filters

Back to search problems