Codeforces Round 198 (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
340 Codeforces Round 198 (Div. 2) FINISHED False 7200 359821797 Aug. 30, 2013, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2123 ) B Maximal Area Quadrilateral PROGRAMMING brute force geometry 2000

B'Iahub has drawn a set of n points in the cartesian plane which he calls "special points". A quadrilateral is a simple polygon without self-intersections with four sides (also called edges) and four vertices (also called corners). Please note that a quadrilateral doesn 't have to be convex. A special quadrilateral is one which has all four vertices in the set of special points. Given the set of special points, please calculate the maximal area of a special quadrilateral. The first line contains integer n (4 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89300). Each of the next n lines contains two integers: xi, yi ( xe2 x80 x89- xe2 x80 x891000 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89xi, xe2 x80 x89yi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891000) -- the cartesian coordinates of ith special point. It is guaranteed that no three points are on the same line. It is guaranteed that no two points coincide. Output a single real number -- the maximal area of a special quadrilateral. The answer will be considered correct if its absolute or relative error does 't exceed 10 xe2 x80 x89- xe2 x80 x899. In the test example we can choose first 4 points to be the vertices of the quadrilateral. They form a square by side 4, so the area is 4 xc2 xb74 xe2 x80 x89= xe2 x80 x8916.'...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
4401924 trillioner B Sept. 3, 2013, 3:06 p.m. OK Delphi TESTS 23 218 102400 2000
4402417 BlackStar B Sept. 3, 2013, 5:18 p.m. OK Delphi TESTS 23 468 102400 2000
4383023 Crysis B Aug. 30, 2013, 6:15 p.m. OK Delphi TESTS 23 624 102400 2000
5678642 Misha100896 B Jan. 12, 2014, 9:28 p.m. OK Delphi TESTS 23 998 102400 2000
4385284 conan_96 B Aug. 31, 2013, 2:37 a.m. OK FPC TESTS 23 30 0 2000
4385277 conan_96 B Aug. 31, 2013, 2:35 a.m. OK FPC TESTS 23 30 0 2000
4386268 gamo B Aug. 31, 2013, 8:09 a.m. OK FPC TESTS 23 186 0 2000
4815359 thaison1496 B Oct. 17, 2013, 4:39 p.m. OK FPC TESTS 23 218 102400 2000
4403175 i_love_gold_and_nt B Sept. 3, 2013, 10:09 p.m. OK FPC TESTS 23 248 102400 2000
4413836 boba B Sept. 6, 2013, 9:11 a.m. OK FPC TESTS 23 280 0 2000
4508164 somal B Sept. 20, 2013, 7:02 a.m. OK FPC TESTS 23 312 0 2000
4416729 PeterTong97 B Sept. 7, 2013, 6:17 a.m. OK FPC TESTS 23 312 0 2000
4391265 hoangduong B Sept. 1, 2013, 5:11 a.m. OK FPC TESTS 23 312 0 2000
4391239 hoangduong B Sept. 1, 2013, 4:57 a.m. OK FPC TESTS 23 342 0 2000
9369822 aayushm9 B Jan. 6, 2015, 5:41 a.m. OK GNU C TESTS 23 186 0 2000
4385692 alex_borisov B Aug. 31, 2013, 6:18 a.m. OK GNU C TESTS 23 218 0 2000
4407244 NullOpen B Sept. 4, 2013, 11:38 p.m. OK GNU C TESTS 23 810 222105600 2000
4913802 vjudge4 B Oct. 27, 2013, 2:54 p.m. OK GNU C++ TESTS 23 15 0 2000
30953958 RedTea B Oct. 2, 2017, 9:50 p.m. OK GNU C++ TESTS 23 30 0 2000
7209683 ArcherKing B July 23, 2014, 1:50 p.m. OK GNU C++ TESTS 23 30 0 2000
7198995 SkyDec B July 22, 2014, 2:21 a.m. OK GNU C++ TESTS 23 30 0 2000
6030665 Alwayswet B March 16, 2014, 2:58 p.m. OK GNU C++ TESTS 23 30 0 2000
4990388 monkey0le B Nov. 5, 2013, 5:10 a.m. OK GNU C++ TESTS 23 30 0 2000
4403115 BekzhanKassenov B Sept. 3, 2013, 9:12 p.m. OK GNU C++ TESTS 23 30 0 2000
4403106 BekzhanKassenov B Sept. 3, 2013, 9:08 p.m. OK GNU C++ TESTS 23 30 0 2000
4402259 Attitude B Sept. 3, 2013, 4:34 p.m. OK GNU C++ TESTS 23 30 0 2000
4401337 yamadie B Sept. 3, 2013, 1:07 p.m. OK GNU C++ TESTS 23 30 0 2000
4487659 Williamacm B Sept. 17, 2013, 11:35 a.m. OK GNU C++0x TESTS 23 30 0 2000
5024222 irwan_ap B Nov. 7, 2013, 4:38 p.m. OK GNU C++0x TESTS 23 62 0 2000
8488315 SteelRaven B Oct. 30, 2014, 3:50 p.m. OK GNU C++0x TESTS 23 92 0 2000
8517304 krismaz B Nov. 1, 2014, 7:40 p.m. OK GNU C++0x TESTS 23 92 0 2000
7674184 jianmodgqb B Sept. 3, 2014, 12:20 p.m. OK GNU C++0x TESTS 23 124 0 2000
4656405 Ahmed_Salama B Oct. 4, 2013, 11:37 a.m. OK GNU C++0x TESTS 23 124 0 2000
4528604 cylixstar B Sept. 21, 2013, 8:40 a.m. OK GNU C++0x TESTS 23 124 0 2000
4388738 foreverbell B Aug. 31, 2013, 3:28 p.m. OK GNU C++0x TESTS 23 124 0 2000
4384531 evima B Aug. 30, 2013, 10:14 p.m. OK GNU C++0x TESTS 23 124 0 2000
4384164 alex_world B Aug. 30, 2013, 8:24 p.m. OK GNU C++0x TESTS 23 124 0 2000
22662106 vjudge3 B Dec. 2, 2016, 4:59 p.m. OK GNU C++11 TESTS 23 30 0 2000
18974921 mijatolaxd B July 8, 2016, 7:22 p.m. OK GNU C++11 TESTS 23 30 0 2000
25710413 minson123 B March 22, 2017, 12:06 p.m. OK GNU C++11 TESTS 23 30 2048000 2000
25670749 edisonhello B March 20, 2017, 4:10 p.m. OK GNU C++11 TESTS 23 30 2048000 2000
25671116 yp155136 B March 20, 2017, 4:26 p.m. OK GNU C++11 TESTS 23 30 2150400 2000
18267606 RunningPhoton B June 6, 2016, 8:59 a.m. OK GNU C++11 TESTS 23 30 2252800 2000
29268170 mostshy B Aug. 7, 2017, 3:45 p.m. OK GNU C++11 TESTS 23 30 2764800 2000
63354919 souhhcong B Oct. 25, 2019, 1:43 a.m. OK GNU C++11 TESTS 23 62 0 2000
57820699 py_ultron B July 26, 2019, 10:55 p.m. OK GNU C++11 TESTS 23 92 0 2000
14842497 vjudge4 B Dec. 17, 2015, 6:56 a.m. OK GNU C++11 TESTS 23 92 0 2000
30013871 waynetuinfor B Sept. 2, 2017, 1:37 p.m. OK GNU C++14 TESTS 23 30 204800 2000
63358687 lmtdora2004 B Oct. 25, 2019, 4:19 a.m. OK GNU C++14 TESTS 23 60 2969600 2000
54516859 vjudge4 B May 23, 2019, 10:20 a.m. OK GNU C++14 TESTS 23 62 204800 2000
33215895 Minnakhmetov B Dec. 13, 2017, 2:14 p.m. OK GNU C++14 TESTS 23 62 1945600 2000
31674264 bird_14 B Oct. 24, 2017, 8:45 a.m. OK GNU C++14 TESTS 23 62 1945600 2000
30116888 step_by_step B Sept. 5, 2017, 7:08 p.m. OK GNU C++14 TESTS 23 62 100249600 2000
63626074 neihcr7j23 B Oct. 28, 2019, 3:48 a.m. OK GNU C++14 TESTS 23 92 0 2000
32490904 lukomskiy B Nov. 20, 2017, 6:31 a.m. OK GNU C++14 TESTS 23 92 0 2000
32292844 bangx3 B Nov. 13, 2017, 7:21 p.m. OK GNU C++14 TESTS 23 92 0 2000
67490300 mota_haathi B Dec. 23, 2019, 7:06 p.m. OK GNU C++14 TESTS 23 92 204800 2000
68879638 oToToT B Jan. 15, 2020, 6:15 p.m. OK GNU C++17 TESTS 23 30 0 2000
46550002 sheaf B Dec. 3, 2018, 5:14 p.m. OK GNU C++17 TESTS 23 30 1638400 2000
67456971 m.shreyansh B Dec. 23, 2019, 7:21 a.m. OK GNU C++17 TESTS 23 60 204800 2000
46421330 sheaf B Nov. 30, 2018, 9:39 p.m. OK GNU C++17 TESTS 23 62 0 2000
68349926 bvd B Jan. 7, 2020, 9:19 a.m. OK GNU C++17 TESTS 23 62 0 2000
68349130 bvd B Jan. 7, 2020, 8:56 a.m. OK GNU C++17 TESTS 23 62 0 2000
54660938 ruo B May 26, 2019, 10:47 a.m. OK GNU C++17 TESTS 23 62 0 2000
49901406 vjudge3 B Feb. 14, 2019, 9:34 a.m. OK GNU C++17 TESTS 23 62 0 2000
46421712 sheaf B Nov. 30, 2018, 10:04 p.m. OK GNU C++17 TESTS 23 62 0 2000
46258488 sheaf B Nov. 26, 2018, 6:19 p.m. OK GNU C++17 TESTS 23 62 0 2000
4413252 SallyHe B Sept. 6, 2013, 5:36 a.m. OK Go TESTS 23 592 716800 2000
4391625 soulhacker B Sept. 1, 2013, 7:09 a.m. OK Go TESTS 23 904 0 2000
4412392 autotaker B Sept. 5, 2013, 7:41 p.m. OK Haskell TESTS 23 280 0 2000
4412377 autotaker B Sept. 5, 2013, 7:36 p.m. OK Haskell TESTS 23 280 0 2000
4412357 autotaker B Sept. 5, 2013, 7:26 p.m. OK Haskell TESTS 23 280 0 2000
4412385 autotaker B Sept. 5, 2013, 7:39 p.m. OK Haskell TESTS 23 312 0 2000
4412328 autotaker B Sept. 5, 2013, 7:13 p.m. OK Haskell TESTS 23 748 1024000 2000
4412311 autotaker B Sept. 5, 2013, 7:08 p.m. OK Haskell TESTS 23 780 1024000 2000
4383764 mkirsche B Aug. 30, 2013, 7:18 p.m. OK Java 6 TESTS 23 156 0 2000
4383329 julsa B Aug. 30, 2013, 6:34 p.m. OK Java 6 TESTS 23 248 102400 2000
4395801 -101- B Sept. 2, 2013, 6:52 a.m. OK Java 6 TESTS 23 312 102400 2000
9625041 megaspazz B Jan. 30, 2015, 10:39 a.m. OK Java 6 TESTS 23 404 0 2000
4403142 llaki B Sept. 3, 2013, 9:38 p.m. OK Java 6 TESTS 23 404 0 2000
4448440 udontknowme B Sept. 12, 2013, 2:29 p.m. OK Java 6 TESTS 23 436 102400 2000
4386327 fnozoszzt B Aug. 31, 2013, 8:19 a.m. OK Java 6 TESTS 23 436 102400 2000
4383870 DiegoAE B Aug. 30, 2013, 7:33 p.m. OK Java 6 TESTS 23 468 0 2000
4448426 udontknowme B Sept. 12, 2013, 2:27 p.m. OK Java 6 TESTS 23 468 102400 2000
5073085 gabriel_M B Nov. 12, 2013, 1:38 a.m. OK Java 6 TESTS 23 468 614400 2000
4383781 jaredbwasserman B Aug. 30, 2013, 7:21 p.m. OK Java 7 TESTS 23 156 0 2000
9485291 sweiss B Jan. 20, 2015, 2:28 p.m. OK Java 7 TESTS 23 310 0 2000
4384454 vadimmm B Aug. 30, 2013, 9:49 p.m. OK Java 7 TESTS 23 374 0 2000
4412243 edorundo B Sept. 5, 2013, 6:38 p.m. OK Java 7 TESTS 23 374 102400 2000
9484617 megaspazz B Jan. 20, 2015, 12:59 p.m. OK Java 7 TESTS 23 404 0 2000
4396894 mohamed.gaber B Sept. 2, 2013, 12:08 p.m. OK Java 7 TESTS 23 404 0 2000
4712221 jzh B Oct. 8, 2013, 11:42 p.m. OK Java 7 TESTS 23 436 102400 2000
4402900 travm12 B Sept. 3, 2013, 7:49 p.m. OK Java 7 TESTS 23 468 102400 2000
4392335 ghewanzin B Sept. 1, 2013, 10:21 a.m. OK Java 7 TESTS 23 468 204800 2000
9484586 megaspazz B Jan. 20, 2015, 12:56 p.m. OK Java 7 TESTS 23 496 0 2000
9625037 megaspazz B Jan. 30, 2015, 10:39 a.m. OK Java 8 TESTS 23 466 0 2000
55943142 mennafadali B June 22, 2019, 5:58 p.m. OK Java 8 TESTS 23 592 0 2000
48032505 deepak4669 B Jan. 6, 2019, 1:20 p.m. OK Java 8 TESTS 23 592 0 2000
56723142 rindzor B July 8, 2019, 5:56 p.m. OK Java 8 TESTS 23 622 0 2000
17154869 Corvus B April 4, 2016, 8:22 a.m. OK Java 8 TESTS 23 622 20787200 2000
27764411 MedoN11 B June 13, 2017, 10:42 p.m. OK Java 8 TESTS 23 652 0 2000
36382359 sjain281297 B March 18, 2018, 8:41 a.m. OK Java 8 TESTS 23 654 20684800 2000
12307188 poikniok B Aug. 1, 2015, 7:21 p.m. OK Java 8 TESTS 23 716 0 2000
10189476 upsolving B March 7, 2015, 11:40 a.m. OK Java 8 TESTS 23 716 0 2000
32159906 kocko B Nov. 9, 2017, 2:09 p.m. OK Java 8 TESTS 23 778 0 2000
4408354 phoebe92 B Sept. 5, 2013, 8:47 a.m. OK Mono C# TESTS 23 404 0 2000
6737412 marat.snowbear B May 29, 2014, 11:53 p.m. OK MS C# TESTS 23 310 204800 2000
4388500 rubengt01 B Aug. 31, 2013, 2:41 p.m. OK MS C# TESTS 23 312 2969600 2000
4388511 rubengt01 B Aug. 31, 2013, 2:42 p.m. OK MS C# TESTS 23 312 2969600 2000
4388488 rubengt01 B Aug. 31, 2013, 2:40 p.m. OK MS C# TESTS 23 312 3072000 2000
6030671 Alwayswet B March 16, 2014, 2:58 p.m. OK MS C++ TESTS 23 30 0 2000
4900177 vjudge2 B Oct. 26, 2013, 6:24 a.m. OK MS C++ TESTS 23 30 0 2000
4399484 6kkdrx3 B Sept. 3, 2013, 2:55 a.m. OK MS C++ TESTS 23 30 0 2000
4385585 loading B Aug. 31, 2013, 5:27 a.m. OK MS C++ TESTS 23 62 0 2000
4433386 ScanNorOne B Sept. 8, 2013, 7:16 p.m. OK MS C++ TESTS 23 92 0 2000
4506380 ailmorton B Sept. 19, 2013, 8:37 p.m. OK MS C++ TESTS 23 92 0 2000
4504088 Kvark161 B Sept. 19, 2013, 2:22 p.m. OK MS C++ TESTS 23 92 0 2000
4391562 hykych B Sept. 1, 2013, 6:48 a.m. OK MS C++ TESTS 23 92 0 2000
4504289 Devergene B Sept. 19, 2013, 2:50 p.m. OK MS C++ TESTS 23 92 204800 2000
5079621 Mainhard B Nov. 12, 2013, 7:32 p.m. OK MS C++ TESTS 23 92 204800 2000
55221947 h.mokdad B June 6, 2019, 8:15 p.m. OK MS C++ 2017 TESTS 23 156 0 2000
56838741 Feng B July 11, 2019, 10:27 a.m. OK MS C++ 2017 TESTS 23 186 0 2000
56842695 MiaoMiao_E B July 11, 2019, 12:14 p.m. OK MS C++ 2017 TESTS 23 216 0 2000
47865017 vjudge1 B Jan. 3, 2019, 9:07 a.m. OK PyPy 2 TESTS 23 998 1740800 2000
40484837 yugle7 B July 17, 2018, 4:01 p.m. OK PyPy 3 TESTS 23 652 1126400 2000
47862085 vjudge3 B Jan. 3, 2019, 6:55 a.m. OK PyPy 3 TESTS 23 748 1228800 2000
40484683 yugle7 B July 17, 2018, 3:55 p.m. OK PyPy 3 TESTS 23 808 2457600 2000
49824759 deadguy B Feb. 12, 2019, 10:55 a.m. OK PyPy 3 TESTS 23 872 819200 2000
47865000 h_mt B Jan. 3, 2019, 9:06 a.m. OK PyPy 3 TESTS 23 934 1740800 2000
4408121 fish_ball B Sept. 5, 2013, 7:07 a.m. OK Python 3 TESTS 23 124 0 2000
54457824 Mohamed_Ayman B May 21, 2019, 4:50 p.m. OK Python 3 TESTS 23 248 307200 2000

remove filters

Back to search problems