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 |
|---|---|---|---|---|---|---|
| 2172 | 2025 ICPC Asia Taichung Regional Contest (Unrated, Online Mirror, ICPC Rules, Preferably Teams) | FINISHED | False | 18000 | 13147823 | Nov. 16, 2025, 1:50 a.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 93 ) | C | Circles Are Far from Each Other | PROGRAMMING |
You are given (n) circles and two integer parameters (k) and (\ell). The (i)-th circle has radius (r_i) and (r_i \ge r_j) holds for every (1 \le i < j \le n). The task is to draw these (n) circles on a 2D plane so that the following conditions are simultaneously satisfied. Before proceeding to the conditions, let us recall that: Each circle is uniquely determined by its center (O) and radius (r). A circle of radius (r) is defined as the set of all points whose distance from its center (O) is exactly (r). All distances considered in this task are Euclidean. The interior region of a circle is defined as the set of all points whose distance from its center (O) is less than (r). We say that one circle (C) encloses another circle (C^\prime) if all points of (C^\prime) lie inside the interior region of (C). You need to draw these (n) circles to satisfy all of the following conditions: The centers of all circles are collinear. The distance between any two centers is at most (k). No two circles intersect. If a circle encloses two circles (C) and (C^\prime), then either (C) encloses (C^\prime) or (C^\prime) encloses (C). The first (\ell) circles may or may not be enclosed by other circles, whereas each of the remaining (n - \ell) circles must be enclosed by at least one circle. An arrangement that satisfies all the above conditions is called feasible . For a feasible arrangement (\mathcal{A}), define its quality (d(\mathcal{A})) as the minimum distance between any two points belonging to different circles. If there exists at least one feasible arrangement for the given case, output the maximum possible quality among all feasible arrangements. If no feasible arrangements exist, output (0). The first line contains three integers (k), (n), and (\ell), representing the maximum distance between centers, the number of circles to be d |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 349223586 | hasan11292012 | C | Nov. 16, 2025, 7:46 a.m. | OK | C++20 (GCC 13-64) | TESTS | 69 | 77 | 512000 | ||
| 349207101 | kotatsugame | C | Nov. 16, 2025, 5:07 a.m. | OK | C++20 (GCC 13-64) | TESTS | 69 | 77 | 512000 | ||
| 349288348 | imarn | C | Nov. 16, 2025, 3 p.m. | OK | C++20 (GCC 13-64) | TESTS | 69 | 93 | 409600 | ||
| 349329139 | bachbeo2007 | C | Nov. 16, 2025, 5:26 p.m. | OK | C++20 (GCC 13-64) | TESTS | 69 | 124 | 0 | ||
| 349311973 | limanjun | C | Nov. 16, 2025, 3:56 p.m. | OK | C++20 (GCC 13-64) | TESTS | 69 | 249 | 0 | ||
| 349269946 | atkubo | C | Nov. 16, 2025, 2:31 p.m. | OK | C++20 (GCC 13-64) | TESTS | 69 | 311 | 29388800 | ||
| 349304682 | limanjun | C | Nov. 16, 2025, 3:35 p.m. | OK | C++20 (GCC 13-64) | TESTS | 69 | 890 | 0 | ||
| 349300440 | limanjun | C | Nov. 16, 2025, 3:24 p.m. | OK | C++20 (GCC 13-64) | TESTS | 69 | 952 | 3174400 | ||
| 349243271 | HuaJun | C | Nov. 16, 2025, 10:54 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 69 | 93 | 0 | ||
| 349243062 | HuaJun | C | Nov. 16, 2025, 10:52 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 69 | 93 | 0 | ||
| 349226311 | ogenus | C | Nov. 16, 2025, 8:13 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 69 | 93 | 819200 | ||
| 349203447 | kizen leinad2 platter | C | Nov. 16, 2025, 4:15 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 69 | 93 | 819200 | ||
| 349256561 | ogenus | C | Nov. 16, 2025, 12:26 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 69 | 108 | 819200 | ||
| 349222426 | Gurveer | C | Nov. 16, 2025, 7:35 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 69 | 124 | 0 | ||
| 349229194 | qwerasdfzxcl | C | Nov. 16, 2025, 8:41 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 69 | 156 | 409600 | ||
| 349263403 | namespace_std | C | Nov. 16, 2025, 1:29 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 69 | 264 | 29491200 |
Back to search problems