Hi everyone,↵
↵
today, I am stuck with a problem. I hope you can help me with it. I think this is a very interesting problem and I am not even sure there exists a deterministic solution to it. The problem is as follows:↵
↵
"↵
Given n (n <= 1000, but O(n^3) is also fine) distinct integers, group them into sets of at least 4 elements, and each set is an Arithmetic Sequences. ↵
"↵
(Assumption: For the given input, there always exists at least one solution that satisfies the constraints and no number is left)↵
↵
I have spent hours working on this problem but unfortunately I cannot think of any ideas that will work well in general. What do you think?↵
↵
Thank you.
↵
today, I am stuck with a problem. I hope you can help me with it. I think this is a very interesting problem and I am not even sure there exists a deterministic solution to it. The problem is as follows:↵
↵
"↵
Given n (n <= 1000, but O(n^3) is also fine) distinct integers, group them into sets of at least 4 elements, and each set is an Arithmetic Sequences. ↵
"↵
(Assumption: For the given input, there always exists at least one solution that satisfies the constraints and no number is left)↵
↵
I have spent hours working on this problem but unfortunately I cannot think of any ideas that will work well in general. What do you think?↵
↵
Thank you.