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
( 1063 ) I Birthday PROGRAMMING geometry

Anon and Soyo are good friends. To celebrate Anon's birthday, Soyo decides to buy a cake. After careful selection, she chooses a round strawberry cake to share with Anon at home. The cake is modeled as a circle centered at the origin ((0, 0)) with radius (r). There are (n) strawberries on the cake, where the (i)-th strawberry is located at ((x_i, y_i)). The distance of any strawberry from the origin is at most (0.9r). Soyo wants to cut the cake into two pieces with a single straight line. Since Anon loves strawberries, Soyo wants Anon's piece contains all of them. If a strawberry lies on the cutting line, Soyo can assign it to either piece. Soyo wants to make the smaller piece as large as possible. Please help Soyo determine the maximum possible area of the smaller piece, given that all strawberries lie on the same piece. The first line contains two integers (n) and (r), representing the number of strawberries on the cake and the radius of the cake, respectively. The (i)-th of the following (n) lines contains two integers (x_i) and (y_i), representing the coordinates of the (i)-th strawberry. (1 \leq n \leq 2 \times 10^5) (1 \leq r \leq 10^6) (\sqrt{{x_i}^2 + {y_i}^2} \leq 0.9r) All strawberries are at distinct points. Print a single real number in one line, representing the maximum possible area of the smaller piece, given that all strawberries lie on the same piece. Your answer will be accepted if the absolute or relative error does not exceed (10^{-6}). Formally, let your answer be (a), and the jury's answer be (b). Your answer is considered correct if ({\frac{\left\vert a - b \right\vert}{\max(1, \left\vert b \right\vert)} \leq 10^{-6}}).

Tutorials

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
349207423 Albecepon I Nov. 16, 2025, 5:10 a.m. OK C# 13 TESTS 25 280 8294400
349205688 ToanLe Namine pnlong2706 I Nov. 16, 2025, 4:46 a.m. OK C++17 (GCC 7-32) TESTS 25 155 0
349201228 .no_Name. I Nov. 16, 2025, 3:49 a.m. OK C++17 (GCC 7-32) TESTS 25 155 1638400
349204080 nukkua zoryn I Nov. 16, 2025, 4:24 a.m. OK C++17 (GCC 7-32) TESTS 25 156 5632000
349212556 JessicaZhang JerryMao I Nov. 16, 2025, 6:05 a.m. OK C++17 (GCC 7-32) TESTS 25 156 10444800
349200217 iloveMT I Nov. 16, 2025, 3:38 a.m. OK C++17 (GCC 7-32) TESTS 25 171 819200
349216594 nhannguyen120216 I Nov. 16, 2025, 6:41 a.m. OK C++17 (GCC 7-32) TESTS 25 171 1638400
349203894 jinpachi_ego I Nov. 16, 2025, 4:21 a.m. OK C++17 (GCC 7-32) TESTS 25 171 5734400
349198263 SeeItAgain afeng111 padding I Nov. 16, 2025, 3:16 a.m. OK C++17 (GCC 7-32) TESTS 25 171 5734400
349211649 zlex MatWhyTle Durumari I Nov. 16, 2025, 5:56 a.m. OK C++17 (GCC 7-32) TESTS 25 171 6451200
349243636 loser_lhd wjiay Lysea I Nov. 16, 2025, 10:57 a.m. OK C++17 (GCC 7-32) TESTS 25 171 8089600
349195569 kizen leinad2 platter I Nov. 16, 2025, 2:40 a.m. OK C++20 (GCC 13-64) TESTS 25 109 0
349204507 XiLiang-Chao I Nov. 16, 2025, 4:30 a.m. OK C++20 (GCC 13-64) TESTS 25 124 3481600
349206851 tabr I Nov. 16, 2025, 5:03 a.m. OK C++20 (GCC 13-64) TESTS 25 124 5734400
349200818 HuaJun limanjun feeder1 I Nov. 16, 2025, 3:45 a.m. OK C++20 (GCC 13-64) TESTS 25 124 7782400
349208847 aRBeK longafternoon I Nov. 16, 2025, 5:27 a.m. OK C++20 (GCC 13-64) TESTS 25 125 0
349199921 hmuhmuhmuhmu codekhonggioi kilkuwu I Nov. 16, 2025, 3:35 a.m. OK C++20 (GCC 13-64) TESTS 25 125 0
349214317 afxhsjodo I Nov. 16, 2025, 6:20 a.m. OK C++20 (GCC 13-64) TESTS 25 125 2457600
349198006 kiana810 ustze namespace_std I Nov. 16, 2025, 3:12 a.m. OK C++20 (GCC 13-64) TESTS 25 125 5734400
349203426 sangph2612 votranngocvy lftroq I Nov. 16, 2025, 4:15 a.m. OK C++20 (GCC 13-64) TESTS 25 125 6144000
349203311 sangph2612 votranngocvy lftroq I Nov. 16, 2025, 4:13 a.m. OK C++20 (GCC 13-64) TESTS 25 125 6656000
349204061 ZhuolinLiJames ILoveHuTaoZzz I Nov. 16, 2025, 4:24 a.m. OK C++23 (GCC 14-64, msys2) TESTS 25 109 0
349199223 kolorvxl Parkkkkkcw I Nov. 16, 2025, 3:28 a.m. OK C++23 (GCC 14-64, msys2) TESTS 25 109 0
349197367 potatoo __jk__ I Nov. 16, 2025, 3:04 a.m. OK C++23 (GCC 14-64, msys2) TESTS 25 109 5836800
349223581 SorahISA I Nov. 16, 2025, 7:46 a.m. OK C++23 (GCC 14-64, msys2) TESTS 25 109 9011200
349259837 VanLam I Nov. 16, 2025, 12:54 p.m. OK C++23 (GCC 14-64, msys2) TESTS 25 124 0
349194371 madtreap I Nov. 16, 2025, 2:24 a.m. OK C++23 (GCC 14-64, msys2) TESTS 25 124 0
349377222 JustAPlainHuman I Nov. 17, 2025, 5:30 a.m. OK C++23 (GCC 14-64, msys2) TESTS 25 124 1638400
349263678 LY02 I Nov. 16, 2025, 1:32 p.m. OK C++23 (GCC 14-64, msys2) TESTS 25 124 2662400
349211675 tassei903 I Nov. 16, 2025, 5:57 a.m. OK C++23 (GCC 14-64, msys2) TESTS 25 124 5836800
349198200 MidoriFuse I Nov. 16, 2025, 3:15 a.m. OK C++23 (GCC 14-64, msys2) TESTS 25 124 5836800
349220593 Little_Sheep_Yawn I Nov. 16, 2025, 7:19 a.m. OK PyPy 3-64 TESTS 25 983 28672000
349210656 dkyadav020806 devparth_7 imhariom25 I Nov. 16, 2025, 5:47 a.m. OK Python 3 TESTS 25 686 54681600
349362373 Loveforever I Nov. 17, 2025, 2:08 a.m. OK Python 3 TESTS 25 734 53452800
349206310 mahbub209 I Nov. 16, 2025, 4:56 a.m. OK Python 3 TESTS 25 734 54169600

remove filters

Back to search problems