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. |
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. '... |
Codeforces Round 930 (Div. 1, Div. 2) Editorial |
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 |
Back to search problems