Codeforces Round 929 (Div. 3)
文章目录
A. Turtle Puzzle: Rearrange and Negate
前缀和
前缀和的绝对值
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define ll long long
void slove() {
int n;
cin>>n;
vector<int> a(n);
int sum=0;
for(int i=0;i<n;i++){
cin>>a[i];
sum+=abs(a[i]);
}
cout<<sum<<endl;
}
signed main() {
int T;
cin>>T;
while(T--){
slove();
}
return 0;
}
B. Turtle Math: Fast Three Task
数学
要求进行任意次操作,使得所有元素之和被3整除(也就是3的倍数)
换句话说,只要元素之和对3取模是0即可。
因为元素之和对3取模的结果只可能是 0,1,2
所以可以知道 a i a_i ai的真实值是不重要的,我们将 a i = a i m o d 3 a_i=a_imod\ 3 ai