基因研究
题目大意
题目给出 nnn 种特定基因的变异程度,其中第 iii 个数 aia_iai 表示第 iii 种特定基因的变异程度。并且求将第 aka_kak 调整为 −ak-a_k−ak 后所有特定基因的变异程度之和。
题意分析
我们只需要注意输入从下标 111 开始,输入完后将 aka_kak 修改为 −ak-a_k−ak ,最后输出整个数组的求和结果即可。
修改之前的变异程度之和 sum1=a1+a2+⋯+ak+⋯+ansum1 = a_1 + a_2 + \dots + a_k + \dots + a_nsum1=a1 +a2 +⋯+ak +⋯+an
修改之后的变异程度之和 sum2=a1+a2+⋯+(−ak)+⋯+ansum2 = a_1 + a_2 + \dots + (-a_k) + \dots + a_nsum2=a1 +a2 +⋯+(−ak )+⋯+an
解题思路
如果不是第 kkk 次输入,对输入的数字进行累加求和;如果是第 kkk 次输入,使用总和减去输入的数字即可。
考虑到本题需要求和,数字个数最多为 a6a^6a6 且每个数字最大为 a9a^9a9 ,求和结果为 a15a^{15}a15 ,故求和时需要使用 long long 类型。
时间复杂度解析
本题仅使用 for 循环输入,因此时间复杂度为 O(N)O(N)O(N)
代码演示