基因研究

题目大意

题目给出 $n$ 种特定基因的变异程度，其中第 $i$ 个数 $a_i$ 表示第 $i$ 种特定基因的变异程度。并且求将第 $a_k$ 调整为 $-a_k$ 后所有特定基因的变异程度之和。

题意分析

我们只需要注意输入从下标 $1$ 开始，输入完后将 $a_k$ 修改为 $-a_k$ ，最后输出整个数组的求和结果即可。

修改之前的变异程度之和 $sum1 = a_1 + a_2 + \dots + a_k + \dots + a_n$

修改之后的变异程度之和 $sum2 = a_1 + a_2 + \dots + (-a_k) + \dots + a_n$​

解题思路

如果不是第 $k$ 次输入，对输入的数字进行累加求和；如果是第 $k$​ 次输入，使用总和减去输入的数字即可。

考虑到本题需要求和，数字个数最多为 $a^6$ 且每个数字最大为 $a^9$ ，求和结果为 $a^{15}$ ，故求和时需要使用 long long 类型。

时间复杂度解析

本题仅使用 for 循环输入，因此时间复杂度为 $O(N)$

代码演示

#include<iostream>
using namespace std;

typedef long long LL;
const int max_n = 1e6 + 10;

LL a[max_n];
		
int main() {
	int n, k;
	cin >> n >> k;
	LL sum = 0;
	for(int i = 1; i <= n; ++ i ){
		cin >> a[i];
		if(i != k) sum += a[i];
		else sum -= a[i];
	}
	cout << sum << endl;
	return 0;
}