arithmeticProgression2
Một dãy số a0, a1, ..., an là dãy cấp số cộng khi:
- Với
∀i ∈ (1..n)thìai - ai-1 = d, (dlà hằng số được gọi là công sai).
Cho một dãy a hãy xóa một số phẩn tử trong a để được dãy cấp số cộng dài nhất của a, nếu có nhiều các xóa thì đưa ra dãy đầu tiên.
Ví dụ:
- Với
a = [2,5,1,4,6],thìarithmeticProgression(a) = [2,4,6]. - Với
a = [1,3,2],thìarithmeticProgression(a) = [1,3].
Đầu vào/Đầu ra:
- [Thời gian] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
- [Đầu vào] Arrays: Integer a
1 ≤ a.size() ≤ 103.
-109 ≤ a[i] ≤ 109. - [Đầu ra] Arrays: Integer
Dãy con dài nhất là cấp số cộng củaa.
Post Comment