1
unknown
python
2 years ago
328 B
5
Indexable
def max_seq_len(arr): n = len(arr) dp = [1] * n for i in range(1, n): for j in range(i): if arr[i] == 2 * arr[j]: dp[i] = max(dp[i], dp[j] + 1) return max(dp) num = int(input()) nums = [] while num != 0: nums.append(num) num = int(input()) print(max_seq_len(nums))
Editor is loading...