Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
98305 CSYZ_LiuF 早凉的函数2 C++ 运行超时 60 1000 MS 4964 KB 825 2023-08-14 14:45:32

Tests(30/32):


#pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; #ifdef IAKIOI #define cin fin ifstream cin("in.txt"); #endif #define ll long long constexpr int N = 2e5 + 5; ll a[N], ans, b[N]; int n; int f(ll x) { int ans = 0; while (x) { ans += x % 10; x /= 10; } return ans; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cin >> n; for (int i = 1; i <= n; ++i) { cin >> a[i]; ans += 2 * n * f(a[i]); } for (ll p = 10; p <= 1000000000000000; p *= 10) { stable_sort(a + 1, a + 1 + n, [&](const ll &a, const ll &b) { return a % p < b % p; }); for (int i = 1; i <= n; ++i) b[i] = a[i] % p; for (int i = 1; i <= n; ++i) { ans -= 9 * (n - (lower_bound(b + 1, b + 1 + n, p - b[i]) - b) + 1); } } cout << ans << endl; return 0; }


测评信息: