Problem

Source: IZHO 2016 p2

Tags: number theory



$a_1,a_2,...,a_{100}$ are permutation of $1,2,...,100$. $S_1=a_1, S_2=a_1+a_2,...,S_{100}=a_1+a_2+...+a_{100}$Find the maximum number of perfect squares from $S_i$