2023-09-09

题目

题目传送门

翻译

难度&重要性(1~10):6

题目来源

AtCoder

题目算法

模拟

解题思路

一道大水题，考试时没时间打，特此纪念。
这道题第一眼我们就发现了一个非常奇特的地方：\(1\le p_i\le 8\)。
这个数据也太小了，不是状压，有可能是直接枚举了。
仔细思考了一下发现还确实是直接预处理枚举。
因为每一辆车的发车时间就是 \(p_i\) 的倍数，那么我们只需要 \(lcm\{p_1,p_2,\cdots,p_n\}\) 就可以完成一个周期了，而这个周期非常短，最多就是 \(lcm\{1,2,\cdots,8\}=840\)，直接暴力预处理解决。