Checking whether an array has an arithmetic sequence ?

Revision en1, by 420yoloswag69, 2015-09-05 20:48:44

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

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English 420yoloswag69 2015-09-05 20:49:05 2 Tiny change: 'ample\n5\n3 4 2 1 ' -> 'ample\n5\n\n3 4 2 1 '
en1 English 420yoloswag69 2015-09-05 20:48:44 234 Initial revision (published)