A6434 | 「CodePlus 2017 11 月赛」汀博尔

| 测试点编号 | $n$ | 特殊约定 | |-|-|-| | 1 | $n = 1$ | $1 \leq S \leq H_i \leq 10000$ | | 2 | $n = 1$ | $1 \leq S, L, H_i, A_i \leq 10000$ | | 3 | $1 \leq n \leq 1000$ | $1 \leq S, L, H_i, A_i \leq 10000$ | | 4 | $1 \leq n \leq 1000$ | $1 \leq S, L, H_i, A_i \leq 10000$ | | 5 | $1 \leq n \leq 1000$ | $1 \leq S, L, H_i, A_i \leq 10000$ | | 6 | $1 \leq n \leq 1000$ | $1 \leq S, L, H_i, A_i \leq 10^9$ | | 7 | $1 \leq n \leq 1000$ | $1 \leq S, L, H_i, A_i \leq 10^9$ | | 8 | $1 \leq n \leq 1000$ | $1 \leq S, L, H_i, A_i \leq 10^9$ | | 9 | $1 \leq n \leq 20000$ | $1 \leq S, L, H_i, A_i \leq 10^9$ | | 10 | $1 \leq n \leq 20000$ | $1 \leq S, L, H_i, A_i \leq 10^9$ | | 11 | $1 \leq n \leq 20000$ | $1 \leq S, L \leq 10^{18}$，$1 \leq H_i, A_i \leq 10^9$ | | 12 | $1 \leq n \leq 20000$ | $1 \leq S, L \leq 10^{18}$，$1 \leq H_i, A_i \leq 10^9$ | | 13 | $1 \leq n \leq 200000$ | $L = 1$ | | 14 | $1 \leq n \leq 200000$ | $S \leq L$ | | 15 | $1 \leq n \leq 200000$ | $1 \leq S, L \leq 10^{18}$，$1 \leq H_i, A_i \leq 10^9$ | | 16 | $1 \leq n \leq 200000$ | $1 \leq S, L \leq 10^{18}$，$1 \leq H_i, A_i \leq 10^9$ | | 17 | $1 \leq n \leq 200000$ | $1 \leq S, L \leq 10^{18}$，$1 \leq H_i, A_i \leq 10^9$ | | 18 | $1 \leq n \leq 200000$ | $1 \leq S, L \leq 10^{18}$，$1 \leq H_i, A_i \leq 10^9$ | | 19 | $1 \leq n \leq 200000$ | $1 \leq S, L \leq 10^{18}$，$1 \leq H_i, A_i \leq 10^9$ | | 20 | $1 \leq n \leq 200000$ | $1 \leq S, L \leq 10^{18}$，$1 \leq H_i, A_i \leq 10^9$ |

---

来自 CodePlus 2017 11 月赛，清华大学计算机科学与技术系学生算法与竞赛协会 荣誉出品。 Credit：idea/郑林楷　命题/郑林楷　验题/王聿中 Git Repo：https://git.thusaac.org/publish/CodePlus201711 感谢腾讯公司对此次比赛的支持。