【解決方法】明確な等差数列を見つけるにはどうすればよいですか?

A =[-1,0,1] and B=[0,1,2] M = 3

input length of A,B
input sequence A
input sequence B
out put is : 4

観察
A交換できるから[i] そしてB[j] 必要に応じて何度でも、長さ M の個別の算術シーケンスを形成することが目標です。
ステップ
まず、ソートされた 2 つのシーケンスが与えられているので、これら 2 つを O(M) で 1 つにマージできます。
ここで、長さ M + N のシーケンス C があり、2 種類の算術シーケンスを考えます。
• 一般的な差異は = 0 です。
つまり、シーケンスは (a, a, …, a) と書かれます。 この種のシーケンスを見つけるには、C の各要素を数えます。
C に少なくとも M の a がある場合、必要な答えに 1 を加えます。
• 一般的な違いは != 0 です。
また、一部の d != 0 に対して、(a, a + d, a + 2 · d, …, a + (M − 1) · d) の形式の算術シーケンスが存在する場合があります。
この場合、1つの等差数列内の要素はすべて異なるため、Cで重複する要素を削除してください。
シーケンス C は非減少であるため、ここでは d > 0 の場合を考えます。
さらに、 – M ≤ Ai, B であるため、 ≤ M であり、算術シーケンスの長さは M である必要があり、公差 d > 0 の選択肢は有限です。 実際、選択肢は次のとおりです。
多くの
2.M/M-1
したがって、考えられる共通差分 d ごとに、等差数列の数を数えてください。
それぞれの共通差分 d > 0 に対して、対応する負の共通差分 -d が存在することに注意してください。
したがって、数値に 2 を掛けて、この数値を答えに加えてください。

したがって、a =[-1,0,1] そしてb=[0,1,2] そして m = 3 与えられた式 2.m/m-1 に従って知りたいのです (この共通の差のマージシーケンスは != 0 であるため)。 可能な選択肢が何もありません。 d値を取得するにはどうすればよいですか? ? 等差数列を作成します。

私が試したこと:

したがって、次の場合 =[-1,0,1] そしてb=[0,1,2] 式 2.m/m-1 に従って、m = 3 となります (この共通の差のマージシーケンスは != 0 であるため)。 可能な選択肢が多数あります。 値 3 を取得したので、可能な選択肢は 3 つあるはずです。