最も効率的な実行時間で指定された値に等しい、並べ替えられた配列内の連続する要素の算術平均があるかどうかを確認するにはどうすればよいですか？

1. a0 + a1 + a2 + ... + ak <= k * targetの合計である最大のkを見つけます
2. 合計== k * targetの場合-ok
3. sum！= k * targetの場合-次の要素を追加し、平均がターゲット以下になるまで最初の要素を減算します。

kが配列の長さに達した場合、解決策はありません。そうでなければ、あなたは解決策を持っています。ステップ3のように複雑さO（n）は、前の合計+ ak +1がk * targetよりも大きかったため、1つの数値のみを追加し、左の境界線はn回しか移動できません。

1. proc(array, x):
2.     sum = 0;
3.     left = 0;
4.     right = 0;
5.     do:
6.         sum += array[right];
7.         right++;
8.     while (sum+array[right] <= (right+1)*target && right<array.size);
9.     if (sum == right*target):
10.        for (i = left; i < right; i++):
11.            print(array[i] + <sep>);
12.        end_for
13.        return;
14.    end_if
15.    while (left <= right):
16.        if (right<array.size): sum += array[right++];
17.        do:
18.            sum-=array[left++]
19.        while (sum > target*(right-left));
20.        if (sum == target*(right-left)):
21.            for (i = left; i < right; i++):
22.                print(array[i] + <sep>);
23.            end_for
24.            return;
25.        end_if
26.    end_while
27.end_proc

すべての数値が正の配列に対して適切に機能します。ネガには小さな変更が必要ですが、インタビューでは、すべての数値がポジティブの配列についてよく尋ねられます。適切な解決策がない場合は、いくつかの追加のエスケープ条件が必要になる場合があります。