Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
110970 | 蔡哲恒 | K 次取反后最大化的数组和 | C++ | 通过 | 100 | 0 MS | 260 KB | 387 | 2023-11-18 08:36:56 |
#include<bits/stdc++.h> using namespace std; int n,k,a[1005],fu; long long sum; int main() { scanf("%d%d",&n,&k); for(int i=1;i<=n;i++) { scanf("%d",&a[i]); if(a[i]<=0) { fu++; } } sort(a+1,a+n+1); if(fu!=0) { k=k%fu; } for(int i=1;i<=k;i++) { a[i]=-a[i]; } for(int i=1;i<=n;i++) { sum+=a[i]; } printf("%d",sum); return 0; }