Codeforces Round 743 (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
1572 Codeforces Round 743 (Div. 1) FINISHED False 7200 105290663 Sept. 18, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 318 ) E Polygon PROGRAMMING binary search dp 3000

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

Tutorial

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