The answer is 22025−1; in general, for an upper bound of 2k, the maximum L=2k+1−1.
Construction: Let v2(x) denote the power of 2 in x, and take ai=2k−v2(i). Clearly ai≤2k. Moreover, we have:
Lemma: For any 1≤i≤j≤2k+1−1, there exists a unique i≤x≤j such that v2(x)=maxi≤y≤jv2(y).
Proof: If both x and y attain the maximum value v, this means x=p×2v and y=q×2v, where p and q are odd, and without loss of generality assume p<q. But then, we have p<p+1<q, so z=(p+1)×2v lies between x and y, but v>0, contradicting the maximality of v.
Now, for any 1≤i≤j≤2k+1−1, there exists a unique i≤x≤j such that v2(x) is maximal. This means v2(ax)=k−v but v2(ay)>k−v for all y=x, and hence v2(∑sℓaℓ)=k−v, so it cannot be 0.
Estimate: Suppose L≥2k+1. Suppose a1,…,aL satisfy ai≤2k. Let b0=0, and recursively define
si={+1−1if bi−1≤0,if bi−1≥1.
bi=bi−1+siai.
Now, consider the sequence b0,b1,…,bL. Note that, since ai≤2k, if bi−1∈[−2k+1,0], then bi=bi−1+ai∈[−2k+1,2k]; conversely, if bi−1∈[1,2k], then bi=bi−1−ai∈[−2k+1,2k]. Therefore, b0 through bL consist of L+1≥2k+1+1 terms in total, yet there are only 2k+1 possible values, so there exist 1≤i≤j≤L such that bi−1=bj, that is, bj−bi−1=∑ℓ≤jsℓaℓ=0. Hence there does not exist a sequence of length greater than 2k+1−1 satisfying the condition.