Блог пользователя 420yoloswag69

Автор 420yoloswag69, история, 9 лет назад, По-английски

Hi any ways to check whether an array (1e5 items at most) has an arithmetic progression as a subsequence and output their positions?

for example 5

3 4 2 1 5

output 1 3 4

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Any two numbers form an arithmetic progression.

If you want 3 numbers, it seems like a harder version of 452F - Permutation.