Codeforces Round #726 (Div. 2)A. Arithmetic Array
给一个数组, 可以加n个非负数数字, 让他的算术平均数等于项数. 问n是几?
这题题中给了已知永远有答案, 所以想了想就知道, 是比较sum和项数. 因为我们加的是非负数,所以可以加0来在不增加算术平均数的情况下, 增加项数.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 |
#include <iostream> #include <algorithm> #include <unordered_map> #include <vector> #include <deque> using namespace std; int main() { int T; cin >> T; while (T --) { int N; cin >> N; int A[N]; for(int i = 0; i < N; i++) cin >> A[i]; int64_t sum = 0; for(int i = 0; i < N; i++){ sum += A[i]; } if (sum == N) { cout << "0" << endl; } else if (sum > N) { cout << sum - N << endl; } else{ cout << "1" << endl; } } return 0; } |