Judge 公告 由於行政因素，目前 TIOJ 須暫時在臨時伺服器上運行，因此有可能會有 submission 執行時間較為不穩定的情形發生。造成不便，敬請見諒。
2025 TOI 初選、2025 全國賽 已公開！
2025 TOI 初選、2025 全國賽 已公開！
2415 . 圓規
TopCoder
Description
Input Format
本題是互動題，需要完成與可呼叫的函式都與題本所述相同，只是程式碼的開頭引入的標頭檔要改成 #include "lib2415.h"，程式碼請勿輸入或輸出任何東西。如果你輸入了任何東西可能會導致各種不可預期的結果。（此處提供測試用所需的檔案）
本題另提供額外加分：在子任務 3（Subtask 4）當中，如果你的 $q\leq 7.5\times 10^ 5$，你會得到額外的 $50-\frac{50q}{7.5\times 10^ 5}$ 分。
Output Format
Sample Input 1
6
Sample Output 1
Hints
2025/05/11 更新：修正 special judge & 測試檔案 bug、新增額外加分部分
Problem Source
111 學年度全國資訊學科能力競賽模擬賽
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0 | 範例測資 | 0 |
| 2 | 0~12 | $r \leq 1000$ | 5 |
| 3 | 0~19 | $r \leq 2500$ | 10 |
| 4 | 1~42 | 無額外限制 | 85 |