P10489 [IOI 1994] The Buses

0x29 搜索 总结与练习

一个人在 12:00 到达一个公交车站。他在 12:00 到 12:59 期间一直待在那里。这个公交车站被多条公交线路使用。这个人记录了公交车到达的时间。给出了公交车到达的时间。 - 同一条路线的公交车在整个小时内从 12:00 到 12:59 以固定的时间间隔到达。 - 时间以整分钟给出，从 0 到 59。 - 每条公交线路至少停靠 2 次。 - 测试示例中的公交线路数量将 $\leq 17$。 - 不同路线的公交车可能同时到达。 - 几条公交线路的首次到达时间和/或时间间隔可能相同。如果两条公交线路的起始时间和间隔相同，则它们是不同的，并且都需要呈现。 找出满足输入数据的必须停靠在公交车站的公交线路数量最少的时间表。对于每条公交线路，输出起始时间和间隔。

你的程序需要从标准输入中读取。输入包含一个数字 $n$（$n \leq 300$），表示已经记录的到达公交车的数量，后跟按升序排列的到达时间。

你的程序需要写入标准输出。输出包含一个整数，即最少的公交线路数量。 翻译来自于：[ChatGPT](https://chatgpt.com/)