Codeforces Round 694 (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
1470 Codeforces Round 694 (Div. 1) FINISHED False 7200 127495511 Jan. 5, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 138 ) F Strange Covering PROGRAMMING divide and conquer

B'You are given n points on a plane. Please find the minimum sum of areas of two axis-aligned rectangles, such that each point is contained in at least one of these rectangles. Note that the chosen rectangles can be degenerate. Rectangle contains all the points that lie inside it or on its boundary. The first line contains one integer t ( 1 <= t <= 2 cdot 10^5 ) -- the number of test cases. The first line of each test case contains a single integer n ( 1 <= n <= 2 cdot 10^5 ) -- the number of points. The following n lines contain the coordinates of the points x_i and y_i ( 0 <= x_i, y_i <= 10^9 ). It is guaranteed that the points are distinct. It is guaranteed that the sum of values n over all test cases does not exceed 2 cdot10^5 . For each test case print one integer -- the minimum sum of areas. In the first two test cases the answer consists of 2 degenerate rectangles. In the third test case one of the possible answers consists of two rectangles 1 x 1 with bottom left corners (0,0) and (9,9) . '...

Tutorials

86464

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
103492766 _Senior F Jan. 6, 2021, 1:49 a.m. OK GNU C++17 TESTS 83 2340 211558400
103477710 sh1194 F Jan. 5, 2021, 7:45 p.m. OK GNU C++17 TESTS 83 2355 211660800
103478107 sh1194 F Jan. 5, 2021, 7:51 p.m. OK GNU C++17 TESTS 83 2370 211865600
103477861 sh1194 F Jan. 5, 2021, 7:47 p.m. OK GNU C++17 TESTS 83 2371 211353600
103477185 sh1194 F Jan. 5, 2021, 7:39 p.m. OK GNU C++17 TESTS 83 2371 211660800
103478224 sh1194 F Jan. 5, 2021, 7:53 p.m. OK GNU C++17 TESTS 83 2386 211660800
103477983 sh1194 F Jan. 5, 2021, 7:49 p.m. OK GNU C++17 TESTS 83 2386 211660800
103473879 KhB F Jan. 5, 2021, 6:59 p.m. OK GNU C++17 TESTS 83 2464 211660800
103477558 sh1194 F Jan. 5, 2021, 7:43 p.m. OK GNU C++17 TESTS 83 2479 211763200
103477424 sh1194 F Jan. 5, 2021, 7:42 p.m. OK GNU C++17 TESTS 83 2558 211660800
103481914 Benq F Jan. 5, 2021, 8:52 p.m. OK GNU C++17 (64) TESTS 83 265 31232000

remove filters

Back to search problems