Submission #39727752

---

Source Code Expand

#include <bits/stdc++.h>
//#pragma GCC optimize("Ofast")
//#pragma GCC optimize("unroll-loops")

using namespace std;

typedef long long ll;

ll f(ll x)
{
    ll sum = 0;
    while (x)
    {
        sum += x % 10;
        x /= 10;
    }
    return sum;
}

int main()
{
    //ifstream cin("input.txt");
    //ofstream cout("output.txt");
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n;
    cin >> n;
    ll ans = 0;
    ll a[n];
    vector<int> b[n];
    for (int i = 0; i < n; i++) cin >> a[i];
    bool br = 0;
    for (int i = 0; i < n; i++)
    {
        ans += f(a[i]) * n;
    }
    ans *= 2;
    if (br)
    {
        ans = 0;
        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j <n; j++)
            {
                ans += f(a[i]);
                ans += f(a[j]);
            }
        }
    }
    for (int i = 0; i < n; i++)
    {
        ll x = a[i];
        while (x)
        {
            b[i].push_back(x % 10);
            x /= 10;
        }
    }
    ll carry = 0;
    ll pw = 10;
    for (int i = 0; i < 15; i++)
    {
        vector<ll> cur;
        for (int j = 0; j < n; j++)
        {
            cur.push_back(a[j] % pw);
        }
        sort(cur.begin(), cur.end());
        int p = 0;
        for (int j = n - 1; j >= 0; j--)
        {
            while (p < cur.size() && cur[j] + cur[p] < pw)
                p++;
            int add = cur.size() - p;
            carry += add;
        }
        pw *= 10;
    }
    cout << ans - 9 * 1ll * carry;
    return 0;
}
/*
 909
 101
1010
*/

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:73:22: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<long long int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   73 |             while (p < cur.size() && cur[j] + cur[p] < pw)
      |                    ~~^~~~~~~~~~~~

Judge Result