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 |
|---|---|---|---|---|---|---|
| ( 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}}). |
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 |
Back to search problems