ลำดับเลขคณิตที่ยาวที่สุด
กำหนดลำดับของจำนวนเต็มที่ไม่ว่างเปล่าให้คืนค่าลำดับความยาวสูงสุด หากมีความยาวสูงสุดเท่ากันหลายค่าสามารถส่งคืนได้ คำนิยาม: เลขคณิตลำดับเป็นลำดับa(1),a(2),a(3),a(4),...ดังกล่าวที่มีอย่างต่อเนื่องcดังกล่าวว่าสำหรับทุกa(m+1)-a(m) = c mในคำอื่น ๆ : ความแตกต่างระหว่างสองคำที่ตามมาเป็นค่าคงที่ ได้รับลำดับsubsequenceเป็นลำดับที่และสำหรับทุก ในคำอื่น ๆ : ใช้ลำดับเดิมและลบรายการได้มากเท่าที่คุณต้องการb(1),b(2),b(3),b(4),...b(s(1)),b(s(2)),b(s(3)),b(s(4)),...1 <= s(1)s(m) < s(m+1)m ตัวอย่าง Input Output [4,1,2,3,6,5] [1,3,5] or [1,2,3] [5,4,2,-1,-2,-4,-4] [5,2,-1,-4] [1,2,1,3,1,4,1,5,1] [1,1,1,1,1] or [1,2,3,4,5] [1] [1] กรณีทดสอบอีกต่อไป: Length: 25 Input: [-9,0,5,15,-1,4,17,-3,20,13,15,9,0,-6,11,17,17,9,26,11,5,11,3,16,25] Output: [15,13,11,9] or [17,13,9,5] Length: 50 Input: [35,7,37,6,6,33,17,33,38,30,38,12,37,49,44,5,19,19,35,30,40,19,11,5,39,11,20,28,12,33,25,8,40,6,15,12,27,5,21,6,6,40,15,31,49,22,35,38,22,33] Output: [6,6,6,6,6] or …