{"problem":{"name":"[GESP202403 三级] 完全平方数","description":{"content":"小杨同学有一个包含 $n$ 个非负整数的序列 $A$，他想要知道其中有多少对下标组合 $\\langle i,j\\rangle$（$1 \\leq i < j \\leq n$），使得 $A_i + A_j$ 是完全平方数。 如果 $x$ 是完全平方数，则存在非负整数 $y$ 使得 $y \\times y = x$。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3957"},"statements":[{"statement_type":"Markdown","content":"小杨同学有一个包含 $n$ 个非负整数的序列 $A$，他想要知道其中有多少对下标组合 $\\langle i,j\\rangle$（$1 \\leq i < j \\leq n$），使得 $A_i + A_j$ 是完全平方数。\n\n如果 $x$ 是完全平方数，则存在非负整数 $y$ 使得 $y \\times y = x$。\n\n## Input\n\n第一行一个非负整数 $n$，表示非负整数个数。  \n第二入行包含 $n$ 个非负整数 $A_1, A_2, \\dots A_n$，表示序列 $A$ 包含的非负整数。\n\n## Output\n\n输出一行一个整数表示答案。\n\n[samples]\n\n## Background\n\n对应的选择、判断题：<https://ti.luogu.com.cn/problemset/1143>\n\n## Note\n\n对全部的测试数据，保证 $1 \\leq n \\leq 1000$，$0 \\leq A_i \\leq 10^5$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3957","tags":["2024","数组","GESP"],"sample_group":[["5\n1 4 3 3 5","3"]],"created_at":"2026-03-03 11:09:25"}}