Здравствуйте, Аноним, Вы писали:
А>Да не будет работать. Вроде же обьяснил 
Наверно, кто-то не прочитал описание алгоритма, а осуществлял логические построения на основе собственных соображений.
А>Кто ббудет из средины удалять уходящие?
В алгоритме, приведенном мной, из середины ничего не удаляется, да и структура дека этого вообще не предусматривает.
A> Возмите массив по длиннее и окно на 10 ячеек. Я привел пример.
Я могу сделать выдачи алгоритма на любой длине на нескольких наборах данных.
Вот 30/10. Длиннее, видимо, не стоит, т.к. тега спойлера, чтобы упрятать эту простыню, я не вижу, да и проверять глазами не так просто становится.
Окно размером 10 на массиве
14 23 21 7 9 8 12 16 4 9 25 11 4 22 1 21 8 1 6 10 11 17 24 26 7 26 5 27 17 15
--------------------
[14]23 21 7 9 8 12 16 4 9 25 11 4 22 1 21 8 1 6 10 11 17 24 26 7 26 5 27 17 15 WinMax: 14 DeqSize: 1
[14 23]21 7 9 8 12 16 4 9 25 11 4 22 1 21 8 1 6 10 11 17 24 26 7 26 5 27 17 15 WinMax: 23 DeqSize: 1
[14 23 21] 7 9 8 12 16 4 9 25 11 4 22 1 21 8 1 6 10 11 17 24 26 7 26 5 27 17 15 WinMax: 23 DeqSize: 2
[14 23 21 7] 9 8 12 16 4 9 25 11 4 22 1 21 8 1 6 10 11 17 24 26 7 26 5 27 17 15 WinMax: 23 DeqSize: 3
[14 23 21 7 9] 8 12 16 4 9 25 11 4 22 1 21 8 1 6 10 11 17 24 26 7 26 5 27 17 15 WinMax: 23 DeqSize: 3
[14 23 21 7 9 8]12 16 4 9 25 11 4 22 1 21 8 1 6 10 11 17 24 26 7 26 5 27 17 15 WinMax: 23 DeqSize: 4
[14 23 21 7 9 8 12]16 4 9 25 11 4 22 1 21 8 1 6 10 11 17 24 26 7 26 5 27 17 15 WinMax: 23 DeqSize: 3
[14 23 21 7 9 8 12 16] 4 9 25 11 4 22 1 21 8 1 6 10 11 17 24 26 7 26 5 27 17 15 WinMax: 23 DeqSize: 3
[14 23 21 7 9 8 12 16 4] 9 25 11 4 22 1 21 8 1 6 10 11 17 24 26 7 26 5 27 17 15 WinMax: 23 DeqSize: 4
[14 23 21 7 9 8 12 16 4 9]25 11 4 22 1 21 8 1 6 10 11 17 24 26 7 26 5 27 17 15 WinMax: 23 DeqSize: 4
14[23 21 7 9 8 12 16 4 9 25]11 4 22 1 21 8 1 6 10 11 17 24 26 7 26 5 27 17 15 WinMax: 25 DeqSize: 1
14 23[21 7 9 8 12 16 4 9 25 11] 4 22 1 21 8 1 6 10 11 17 24 26 7 26 5 27 17 15 WinMax: 25 DeqSize: 2
14 23 21[ 7 9 8 12 16 4 9 25 11 4]22 1 21 8 1 6 10 11 17 24 26 7 26 5 27 17 15 WinMax: 25 DeqSize: 3
14 23 21 7[ 9 8 12 16 4 9 25 11 4 22] 1 21 8 1 6 10 11 17 24 26 7 26 5 27 17 15 WinMax: 25 DeqSize: 2
14 23 21 7 9[ 8 12 16 4 9 25 11 4 22 1]21 8 1 6 10 11 17 24 26 7 26 5 27 17 15 WinMax: 25 DeqSize: 3
14 23 21 7 9 8[12 16 4 9 25 11 4 22 1 21] 8 1 6 10 11 17 24 26 7 26 5 27 17 15 WinMax: 25 DeqSize: 3
14 23 21 7 9 8 12[16 4 9 25 11 4 22 1 21 8] 1 6 10 11 17 24 26 7 26 5 27 17 15 WinMax: 25 DeqSize: 4
14 23 21 7 9 8 12 16[ 4 9 25 11 4 22 1 21 8 1] 6 10 11 17 24 26 7 26 5 27 17 15 WinMax: 25 DeqSize: 5
14 23 21 7 9 8 12 16 4[ 9 25 11 4 22 1 21 8 1 6]10 11 17 24 26 7 26 5 27 17 15 WinMax: 25 DeqSize: 5
14 23 21 7 9 8 12 16 4 9[25 11 4 22 1 21 8 1 6 10]11 17 24 26 7 26 5 27 17 15 WinMax: 25 DeqSize: 4
14 23 21 7 9 8 12 16 4 9 25[11 4 22 1 21 8 1 6 10 11]17 24 26 7 26 5 27 17 15 WinMax: 22 DeqSize: 3
14 23 21 7 9 8 12 16 4 9 25 11[ 4 22 1 21 8 1 6 10 11 17]24 26 7 26 5 27 17 15 WinMax: 22 DeqSize: 3
14 23 21 7 9 8 12 16 4 9 25 11 4[22 1 21 8 1 6 10 11 17 24]26 7 26 5 27 17 15 WinMax: 24 DeqSize: 1
14 23 21 7 9 8 12 16 4 9 25 11 4 22[ 1 21 8 1 6 10 11 17 24 26] 7 26 5 27 17 15 WinMax: 26 DeqSize: 1
14 23 21 7 9 8 12 16 4 9 25 11 4 22 1[21 8 1 6 10 11 17 24 26 7]26 5 27 17 15 WinMax: 26 DeqSize: 2
14 23 21 7 9 8 12 16 4 9 25 11 4 22 1 21[ 8 1 6 10 11 17 24 26 7 26] 5 27 17 15 WinMax: 26 DeqSize: 2
14 23 21 7 9 8 12 16 4 9 25 11 4 22 1 21 8[ 1 6 10 11 17 24 26 7 26 5]27 17 15 WinMax: 26 DeqSize: 3
14 23 21 7 9 8 12 16 4 9 25 11 4 22 1 21 8 1[ 6 10 11 17 24 26 7 26 5 27]17 15 WinMax: 27 DeqSize: 1
14 23 21 7 9 8 12 16 4 9 25 11 4 22 1 21 8 1 6[10 11 17 24 26 7 26 5 27 17]15 WinMax: 27 DeqSize: 2
14 23 21 7 9 8 12 16 4 9 25 11 4 22 1 21 8 1 6 10[11 17 24 26 7 26 5 27 17 15] WinMax: 27 DeqSize: 3
14 23 21 7 9 8 12 16 4 9 25 11 4 22 1 21 8 1 6 10 11[17 24 26 7 26 5 27 17 15] WinMax: 27 DeqSize: 3
14 23 21 7 9 8 12 16 4 9 25 11 4 22 1 21 8 1 6 10 11 17[24 26 7 26 5 27 17 15] WinMax: 27 DeqSize: 3
14 23 21 7 9 8 12 16 4 9 25 11 4 22 1 21 8 1 6 10 11 17 24[26 7 26 5 27 17 15] WinMax: 27 DeqSize: 3
14 23 21 7 9 8 12 16 4 9 25 11 4 22 1 21 8 1 6 10 11 17 24 26[ 7 26 5 27 17 15] WinMax: 27 DeqSize: 3
14 23 21 7 9 8 12 16 4 9 25 11 4 22 1 21 8 1 6 10 11 17 24 26 7[26 5 27 17 15] WinMax: 27 DeqSize: 3
14 23 21 7 9 8 12 16 4 9 25 11 4 22 1 21 8 1 6 10 11 17 24 26 7 26[ 5 27 17 15] WinMax: 27 DeqSize: 3
14 23 21 7 9 8 12 16 4 9 25 11 4 22 1 21 8 1 6 10 11 17 24 26 7 26 5[27 17 15] WinMax: 27 DeqSize: 3
14 23 21 7 9 8 12 16 4 9 25 11 4 22 1 21 8 1 6 10 11 17 24 26 7 26 5 27[17 15] WinMax: 17 DeqSize: 2
14 23 21 7 9 8 12 16 4 9 25 11 4 22 1 21 8 1 6 10 11 17 24 26 7 26 5 27 17[15] WinMax: 15 DeqSize: 1
