Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
98362 wujinbiao 早凉的函数2 C++ 通过 100 349 MS 3400 KB 768 2023-08-14 16:11:49

Tests(50/50):


#include <bits/stdc++.h> using namespace std; int n; const int MX = 2e5+5; long long a[MX], b[MX]; long long sum = 0; int main() { ios::sync_with_stdio(false); cin.tie(0); cin >> n; for (int i = 1; i <= n; ++i) { cin >> a[i]; long long x = a[i]; while (x != 0) { sum += x % 10; x /= 10; } } sum *= 2 * n; // 这里要看,不太理解 for (long long i = 10; i < 10000000000000000ll; i *= 10) { for (int j = 1; j <= n; ++j) { b[j] = a[j] % i; } sort(b + 1, b + 1 + n); long long g = 0; for (int j = 1; j <= n; ++j) { g += n - (lower_bound(b + 1, b + 1 + n, i - b[j]) - b) + 1; // 这里的处理要看 } sum -= g * 9; // 这里还好 } cout << sum << endl; return 0; }


测评信息: