CCF GESP 2024年3月认证 C++ 3级
题目描述
小杨同学发明了一种新型密码，对于每一个小写英文字母，该小写字母代表了一个正整数，即该字母在字母顺序中的位置，例如字母 a 代表了正整数 $1$，字母 b 代表了正整数 $2$；对于每一个大写英文字母，该大写字母代表了一个负整数，即该字母的 ASCII 码的相反数，例如字母 A 代表了负整数 $-65$。小杨同学利用这种放缩对一个整数进行了加密并得到了一个由大写字母和小写字母组成的字符串，该字符串中每个字母所代表数字的总和即为加密前的整数，例如 aAc 对应的加密前的整数为 $1+(-65)+3=-61$。
对于给定的字符串，请你计算出它对应的加密前的整数是多少。
输入格式
第一行一个正整数 $n$，表示字符串中字母的个数。
第二行一个由大写字母和小写字母的字符串 T，代表加密后得到的字符串。
输出格式
输出一行一个整数，代表加密前的整数。
样例说明
样例 1
3
aAc-61数据范围
对于全部数据，保证有 $1 \leq n \leq 10^5$。
题目描述
小杨同学有一个包含 $n$ 个非负整数的序列 $A$，他想要知道其中有多少对下标组合 $\langle i,j\rangle$（$1 \leq i < j \leq n$），使得 $A_i + A_j$ 是完全平方数。
如果 $x$ 是完全平方数，则存在非负整数 $y$ 使得 $y \times y = x$。
输入格式
第一行一个非负整数 $n$，表示非负整数个数。
第二行包含 $n$ 个非负整数 $A_1, A_2, \dots A_n$，表示序列 $A$ 包含的非负整数。
输出格式
输出一个非负整数，表示和是完全平方数的非负整数对数。
样例说明
样例 1
5
1 4 3 3 53数据范围
对于全部数据，保证有 $1 \leq n \leq 1000$，$0 \leq A_i \leq 10^5$。