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.
Problems
B"You are given a strictly convex polygon with n vertices. You will make k cuts that meet the following conditions: Your task is to maximize the area of the smallest region that will be formed by the polygon and those k cuts. The first line contains two integers n , k ( 3 <= n <= 200 , 0 <= k <= n-3 ). The following n lines describe vertices of the polygon in anticlockwise direction. The i -th line contains two integers x_i , y_i ( |x_i|, |y_i| <= 10^8 ) -- the coordinates of the i -th vertex. It is guaranteed that the polygon is convex and that no two adjacent sides are parallel. Print one integer: the maximum possible area of the smallest region after making k cuts multiplied by 2 . In the first example, it's optimal to make cuts between the following pairs of vertices: In the second example, it's optimal to make cuts between the following pairs of vertices: "... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
129206146 |
peehs_moorhsum |
E |
Sept. 18, 2021, 4:31 p.m. |
OK |
GNU C++14 |
TESTS |
200 |
1762 |
4403200 |
|
3000 |
129214326 |
Vercingetorix |
E |
Sept. 18, 2021, 7 p.m. |
OK |
GNU C++17 |
TESTS |
200 |
935 |
68505600 |
|
3000 |
129202771 |
chemthan |
E |
Sept. 18, 2021, 4:13 p.m. |
OK |
GNU C++17 |
TESTS |
200 |
1996 |
4710400 |
|
3000 |
129223489 |
patou |
E |
Sept. 19, 2021, 12:03 a.m. |
OK |
GNU C++17 |
TESTS |
200 |
2261 |
4710400 |
|
3000 |
129205064 |
Benq |
E |
Sept. 18, 2021, 4:25 p.m. |
OK |
GNU C++17 (64) |
TESTS |
200 |
186 |
5120000 |
|
3000 |
129226670 |
kimoyami |
E |
Sept. 19, 2021, 2:17 a.m. |
OK |
GNU C++17 (64) |
TESTS |
200 |
234 |
5017600 |
|
3000 |
129204851 |
Ormlis |
E |
Sept. 18, 2021, 4:24 p.m. |
OK |
GNU C++17 (64) |
TESTS |
200 |
234 |
5222400 |
|
3000 |
129186931 |
ksun48 |
E |
Sept. 18, 2021, 3:08 p.m. |
OK |
GNU C++17 (64) |
TESTS |
200 |
249 |
6041600 |
|
3000 |
129221006 |
ToxicPie9 |
E |
Sept. 18, 2021, 9:33 p.m. |
OK |
GNU C++17 (64) |
TESTS |
200 |
748 |
71372800 |
|
3000 |
129215696 |
ToxicPie9 |
E |
Sept. 18, 2021, 7:25 p.m. |
OK |
GNU C++17 (64) |
TESTS |
200 |
1856 |
5529600 |
|
3000 |
129219049 |
maroonrk |
E |
Sept. 18, 2021, 8:36 p.m. |
OK |
GNU C++17 (64) |
TESTS |
200 |
2917 |
74035200 |
|
3000 |
129206504 |
tourist |
E |
Sept. 18, 2021, 4:33 p.m. |
OK |
GNU C++17 (64) |
TESTS |
200 |
2994 |
5120000 |
|
3000 |
remove filters
Back to search problems