Loading

CF125D Two progressions

\(\text{solution}\)

不难发现一个数列的前 \(3\) 个数至少有 \(2\) 个在同一个等差数列里。

所以我们分两种三情况:

  1. 第二个等差数列为 \(0\),把第一个等差数列的末尾给第二个等差数列。
  2. 第二个等差数列满足性质,直接输出。
  3. 第二个等差数列不满足性质。

\(3\) 种情况相对麻烦,因为有可能第一个和第二个等差数列共用一些数,要分为两种小情况:

  1. 公差为最后两项相减。
  2. 公差为第一个等差数列末项与第二个等差数列末项相减。

然后就做完了。

posted @ 2024-02-03 11:54  Alexande  阅读(19)  评论(0)    收藏  举报