
默认小猫角色和白色背景。
小杨同学有一个包含了n(1≤n≤100)个正整数的序列lst,他想知道其中有多少对下标组合<i,j>(1≤i,j≤n),使得lst[i] + lst[j]是完全平方数,并将结果存入变量result中。
完全平方数定义:若x是完全平方数,则存在正整数y使得y×y=x。
示例:序列lst = [1, 4, 3, 3, 5],lst[1]+lst[3] = 1+3=4,lst[1]+lst[4] =1+3=4,lst[2]+lst[5] =4+5=9,均为完全平方数,即result = 3。
新建列表lst,用于存储n个正整数。
如下图所示:

输出一个非负数存储在变量result中,表示满足条件的下标组合数量。
如下图所示:

lst = [1, 4, 3, 3, 5]
result = 3
lst = [3, 5]
result = 0
