Bubble Cup X - Finals [Online Mirror]

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
852 Bubble Cup X - Finals [Online Mirror] FINISHED False 18000 271972823 Sept. 3, 2017, 10 a.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 173 ) H Bob and stages PROGRAMMING dp geometry 3100

The citizens of BubbleLand are celebrating their 10th anniversary so they decided to organize a big music festival. Bob got a task to invite N famous singers who would sing on the fest. He was too busy placing stages for their performances that he totally forgot to write the invitation e-mails on time, and unfortunately he only found K available singers. Now there are more stages than singers, leaving some of the stages empty. Bob would not like if citizens of BubbleLand noticed empty stages and found out that he was irresponsible. Because of that he decided to choose exactly K stages that form a convex set, make large posters as edges of that convex set and hold festival inside. While those large posters will make it impossible for citizens to see empty stages outside Bob still needs to make sure they don't see any of the empty stages inside that area. Since lots of people are coming, he would like that the festival area is as large as possible. Help him calculate the maximum area that he could obtain respecting the conditions. If there is no such area, the festival cannot be organized and the answer is 0.00. The first line of input contains two integers N (3 ≤ N ≤ 200) and K (3 ≤ K ≤ min ( N , 50)) , separated with one empty space, representing number of stages and number of singers, respectively. Each of the next N lines contains two integers X i and Y i (0 ≤ X i , Y i ≤ 10 6 ) representing the coordinates of the stages. There are no three or more collinear stages. Output contains only one line with one number, rounded to exactly two decimal places : the maximal festival area. Rounding is performed so that 0.5 and more rounds up and everything else rounds down. Example explanation: From all possible convex polygon with 4 vertices and no other vertex inside, the largest is one with points (0, 0) , (2, 1) , (4, 4) and (1, 5) .

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
30217869 F.Darcy H Sept. 9, 2017, 5:29 a.m. OK GNU C++ TESTS 32 389 74240000 3100
37463150 Worldwide_D H April 19, 2018, 1:29 p.m. OK GNU C++ TESTS 32 436 21504000 3100
30259532 Magolor H Sept. 11, 2017, 5:53 a.m. OK GNU C++ TESTS 32 686 18534400 3100
30259561 Magolor H Sept. 11, 2017, 5:56 a.m. OK GNU C++ TESTS 32 733 18636800 3100
30259496 Magolor H Sept. 11, 2017, 5:50 a.m. OK GNU C++ TESTS 32 826 18534400 3100
30259568 vjudge3 H Sept. 11, 2017, 5:56 a.m. OK GNU C++ TESTS 32 842 18636800 3100
30259456 Magolor H Sept. 11, 2017, 5:47 a.m. OK GNU C++ TESTS 32 1247 18636800 3100
30259468 Magolor H Sept. 11, 2017, 5:48 a.m. OK GNU C++ TESTS 32 1279 18636800 3100
30259410 Magolor H Sept. 11, 2017, 5:41 a.m. OK GNU C++ TESTS 32 1310 18636800 3100
30259382 Magolor H Sept. 11, 2017, 5:38 a.m. OK GNU C++ TESTS 32 1575 18534400 3100
57769116 py_ultron H July 25, 2019, 10:55 p.m. OK GNU C++11 TESTS 32 265 19046400 3100
57873332 lopare H July 28, 2019, 3:30 a.m. OK GNU C++11 TESTS 32 312 19046400 3100
37792670 zhouyuyang H May 1, 2018, 8:22 a.m. OK GNU C++11 TESTS 32 373 24166400 3100
30097312 yfzcsc H Sept. 5, 2017, 11 a.m. OK GNU C++11 TESTS 32 374 43724800 3100
30097270 yfzcsc H Sept. 5, 2017, 10:58 a.m. OK GNU C++11 TESTS 32 405 43724800 3100
54880050 jambow H May 31, 2019, 1:48 p.m. OK GNU C++11 TESTS 32 468 19865600 3100
55589727 vjudge3 H June 15, 2019, 11:38 a.m. OK GNU C++11 TESTS 32 483 21094400 3100
40252518 Littlelittlebird H July 13, 2018, 7:04 a.m. OK GNU C++11 TESTS 32 577 18944000 3100
43553003 ccosi H Sept. 29, 2018, 3:11 a.m. OK GNU C++11 TESTS 32 655 21708800 3100
43554619 ccosi H Sept. 29, 2018, 5:04 a.m. OK GNU C++11 TESTS 32 655 21811200 3100
37825745 skywalkert H May 1, 2018, 9:07 p.m. OK GNU C++14 TESTS 32 312 3788800 3100
40979906 ReaLNero1 H July 30, 2018, 5:18 p.m. OK GNU C++14 TESTS 32 312 26112000 3100
30043033 Ivan95 H Sept. 3, 2017, 8:39 p.m. OK GNU C++14 TESTS 32 312 26112000 3100
30655541 Subconscious H Sept. 24, 2017, 2:17 a.m. OK GNU C++14 TESTS 32 327 19046400 3100
37825700 skywalkert H May 1, 2018, 9:03 p.m. OK GNU C++14 TESTS 32 389 4096000 3100
37825372 skywalkert H May 1, 2018, 8:37 p.m. OK GNU C++14 TESTS 32 452 3788800 3100
30034967 Um_nik Kronecker H Sept. 3, 2017, 1 p.m. OK GNU C++14 TESTS 32 467 16384000 3100
33642917 AndreiNet H Dec. 26, 2017, 9:49 a.m. OK GNU C++14 TESTS 32 483 10649600 3100
30041095 300iq H Sept. 3, 2017, 6:08 p.m. OK GNU C++14 TESTS 32 639 1024000 3100
54585038 newbiegcz H May 25, 2019, 6:32 a.m. OK GNU C++14 TESTS 32 670 19968000 3100
44187658 vjudge5 H Oct. 12, 2018, 1:46 p.m. OK GNU C++17 TESTS 32 374 409600 3100
64753251 ftiasch H Nov. 12, 2019, 3:59 p.m. OK GNU C++17 TESTS 32 483 1228800 3100
45464086 yosupo H Nov. 9, 2018, 4:25 a.m. OK GNU C++17 TESTS 32 670 17612800 3100
45464167 yosupo H Nov. 9, 2018, 4:32 a.m. OK GNU C++17 TESTS 32 857 10342400 3100
64080486 conflict H Nov. 2, 2019, 10:06 a.m. OK GNU C++17 TESTS 32 1715 66457600 3100
32079882 sehun01 H Nov. 5, 2017, 3:50 p.m. OK Java 8 TESTS 32 1450 0 3100
32919559 2145527 H Dec. 4, 2017, 11:49 a.m. OK Java 8 TESTS 32 1450 22016000 3100
30033306 tourist VArtem H Sept. 3, 2017, 12:10 p.m. OK Java 8 TESTS 32 1466 0 3100
30037738 qwerty787788 H Sept. 3, 2017, 2:39 p.m. OK Java 8 TESTS 32 1637 16998400 3100

remove filters

Back to search problems