A32851.Happy#32-T3 基因研究

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

在基因变异的研究中,科学家们观察到某些特定基因的突变会导致生物体的特征发生变化。现在,给出一个长度为 nn 的数组,其中第 ii 个数 aia_i 表示第 ii 种特定基因的变异程度。

为了观察变异对整体基因组的影响,科学家决定将第 kk 种基因的变异程度从 aka_k 调整为 ak-a_k

之后你需要计算调整后的基因组中所有特定基因的变异程度之和。

输入格式

输入共两行。

第一行包含两个整数 n,kn,k,代表共有 nn 种基因,需要对第 kk 种基因进行改变。

第二行包含 nn 个整数 aia_i,代表第 ii 种基因的变异程度。

输出格式

输出一个整数,代表调整后的所有基因的变异程度之和。

输入输出样例

  • 输入#1

    10 7
    1 2 3 4 5 6 7 8 9 10

    输出#1

    41
  • 输入#2

    5 2
    1 999 4 3 2

    输出#2

    -989

说明/提示

输入输出样例 1 解释

调整后的数组为 1 2 3 4 5 6 -7 8 9 10,和为 41。

输入输出样例 2 解释

调整后的数组为 1 -999 4 3 2,和为 -989。

数据规模与约定

对于 5%5\% 的数据,为输入输出样例 1。

对于另外 40%40\% 的数据,需要调整位置上的数 ak=0a_k=0

对于另外 20%20\% 的数据,k=1k = 1

对于 100%100\% 的数据,1kn,n106,0ai1091 \le k \le n, n \le 10^6,0 \le a_i \le 10^9

首页