Solution:
Induction on n.
For n=1, {1} is obviously maximal.
Now suppose a1<a2<…<an is a maximal set for n.
Take an+1 to be the smallest integer >an such that {a1,a2,…,an+1} has no three members in arithmetic progression.
Now consider the sequences b1<b2<…<bn which have no three in arithmetic progression and bn+1≤an+1. There are only finitely many such sequences. So we can find one which is maximal. Suppose it is c1<c2<…<cn+1.
Now take whichever of ai, ci has the larger sum of inverses. It is clearly maximal with respect to sequences whose largest member is ≤an+1.
Suppose we have a sequence x1<x2<…<xn+1 with no three in arithmetic progression and xn+1>an+1. Then we have 1/xn+1<1/an+1 and, by induction, 1/x1+…+1/xn≤1/a1+…+1/an, so 1/x1+…+1/xn+1<1/a1+…+1/an+1, so it is worse than the sequence we have chosen.