Codeforces Round 930 (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
1936 Codeforces Round 930 (Div. 1) FINISHED False 7200 22605899 Feb. 29, 2024, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 145 ) F Grand Finale: Circles PROGRAMMING geometry

B'You are given n circles on the plane. The i -th of these circles is given by a tuple of integers (x_i, y_i, r_i) , where (x_i, y_i) are the coordinates of its center, and r_i is the radius of the circle. Please find a circle C which meets the following conditions: Let the largest suitable circle have the radius of a . Your output C , described as (x,y,r) , will be accepted if it meets the following conditions: The first line contains a single integer n ( 1 <= n <= 10^5 ) -- the number of circles. The i -th of the following n lines contains three integers x_i , y_i , r_i ( -10^6 <= x_i,y_i <= 10^6 , 1 <= r_i <= 2 cdot 10^6 ). It is guaranteed that there is a circle with a radius of at least 10^{-6} which is contained inside all n circles. Output three real values, x , y , and r -- the coordinates of the center and the radius of the circle. A two-dimensional plot depicting the first test case is given below. The output circle C is dashed with blue lines. A two-dimensional plot depicting the second test case is given below. The output circle C is dashed with blue lines. '...

Tutorials

Codeforces Round 930 (Div. 1, Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
248986074 rainboy F Feb. 29, 2024, 7:05 p.m. OK GNU C11 TESTS 255 1450 2252800
248984063 marks39 F Feb. 29, 2024, 6:54 p.m. OK GNU C++17 TESTS 255 1949 1228800
249032322 Benq F March 1, 2024, 5:54 a.m. OK GNU C++17 (64) TESTS 255 405 1228800
249031962 Benq F March 1, 2024, 5:51 a.m. OK GNU C++17 (64) TESTS 255 451 1228800
249032206 Benq F March 1, 2024, 5:53 a.m. OK GNU C++17 (64) TESTS 255 452 1228800
249022998 ko_osaga F March 1, 2024, 4:17 a.m. OK GNU C++20 (64) TESTS 255 452 56012800
248981345 BurnedChicken F Feb. 29, 2024, 6:40 p.m. OK GNU C++20 (64) TESTS 255 608 1228800
249014114 polosatic F March 1, 2024, 2:05 a.m. OK GNU C++20 (64) TESTS 255 951 1228800
249024905 hos.lyric F March 1, 2024, 4:41 a.m. OK GNU C++20 (64) TESTS 255 1045 2355200
248992440 jeroenodb F Feb. 29, 2024, 7:55 p.m. OK GNU C++20 (64) TESTS 255 1216 4812800
249013449 polosatic F March 1, 2024, 1:54 a.m. OK GNU C++20 (64) TESTS 255 1341 24064000
249013794 polosatic F March 1, 2024, 1:59 a.m. OK GNU C++20 (64) TESTS 255 1357 24064000
249013809 polosatic F March 1, 2024, 2 a.m. OK GNU C++20 (64) TESTS 255 1435 24064000
248956053 ugly2333 F Feb. 29, 2024, 4:03 p.m. OK GNU C++20 (64) TESTS 255 1528 1331200
249024791 hos.lyric F March 1, 2024, 4:40 a.m. OK GNU C++20 (64) TESTS 255 1591 2457600

remove filters

Back to search problems