Submission #2619449

---

Source Code Expand

#include <bits/stdc++.h>
#include <unistd.h>
#define ll long long
#define inf 1000000007
#define inf16 0x3f3f3f3f
#define INF 1000000000000000007LL
#define VI vector<int>
#define VPII vector<pair<int, int> >
#define VLL vector<ll>
#define PII pair<int, int>
#define st first
#define nd second
#define pb push_back
#define mp make_pair
#define eb emplace_back
#define endl '\n'
#define ALL(c) (c).begin(), (c).end()
using namespace std;

#define int ll
const int N = 2e5+7;

int n, ans;

int a[N];

int curr[20];

void check(int x)
{
	int p = 0;

	while(x)
	{
		curr[p] = max(curr[p], x%10);
		x /= 10;
		++p;
	}
}

int32_t main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(NULL);

	cin >> n;

	for(int i = 0; i < n; ++i)
	{
		cin >> a[i];
	}

	srand(21);

	while(clock()<=1.9*CLOCKS_PER_SEC)
	{
		random_shuffle(a, a+n);

		int p = 0;

		for(int i = 0; i < n; ++i)
		{
			p += a[i];
			check(p);
		}
	}

	for(int i = 0; i < 20; ++i)
		ans += curr[i];

	cout << ans << endl;
}

Submission Info

Judge Result