Submission #2627263

---

Source Code Expand

#include<bits/stdc++.h>

using namespace std;

int N;
long long A[20009], p10[20];

void unify (vector < pair < long long, long long > > &v)
{
    vector < pair < long long, long long > > h = v;
    sort (h.begin (), h.end ()), v.clear ();
    long long l = -1, r = -1;
    for (int i=0; i<h.size (); i++)
        if (h[i].first > r)
        {
            if (i != 0) v.push_back ({l, r});
            l = h[i].first, r = h[i].second;
        }
        else
        if (h[i].second > r) r = h[i].second;
    v.push_back ({l, r});
}

int main ()
{
//freopen ("input", "r", stdin);
//freopen ("output", "w", stdout);

scanf ("%d", &N);
for (int i=1; i<=N; i++)
    scanf ("%lld", &A[i]);
p10[0] = 1;
for (int i=1; i<=18; i++)
    p10[i] = 10LL * p10[i - 1];
int ans = 0;
for (int pos = 0; pos < 17; pos ++)
    for (int target = 9; target >= 1; target --)
    {
        vector < pair < long long, long long > > v, h;
        v.push_back ({1LL * target * p10[pos], 1LL * target * p10[pos] + p10[pos] - 1});
        bool any = 0;
        for (int i=1; i<=N; i++)
        {
            long long curr = A[i] % p10[pos + 1];
            h = v;
            v.clear ();
            for (auto it : h)
            {
                v.push_back ({it.first, it.second});
                long long l = it.first - curr, r = it.second - curr;
                if (l <= 0 && r >= 0)
                {
                    any = 1;
                    break;
                }
                if (l < 0) l += p10[pos + 1], r += p10[pos + 1];
                v.push_back ({l, r});
            }
            if (any) break;
            unify (v);
        }
        if (any)
        {
            ans += target;
            break;
        }
    }
printf ("%d\n", ans);
return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:29:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
 scanf ("%d", &N);
                 ^
./Main.cpp:31:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf ("%lld", &A[i]);
                          ^

Judge Result