2025 ICPC Asia Taichung Regional Contest (Unrated, Online Mirror, ICPC Rules, Preferably Teams)

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.

Problems

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

Tutorials

Submissions

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

remove filters

Back to search problems