找规律即可
2024-09-26 21:48:32
发布于:云南
12阅读
0回复
0点赞
可以发现,当-1出现的次数比2多的时候,实际上的答案是两个-1每个增加2,最后共增加4;当不足2时,只能更换1,答案共减少4
#include<bits/stdc++.h>
using namespace std;
int main(){
int T; cin >> T;
while(T--){
int n; cin >> n;
int cnt = 0,sum = 0;
for(int i = 1;i <= n;i++){
int t; cin >> t;
sum += t;
if(t == -1) cnt++;
}
if(cnt >= 2) cout << sum + 4;
else cout << sum - 4;
cout << endl;
}
return 0;
}
这里空空如也
有帮助,赞一个