Submission #15955

#	Time	Username	Problem	Language	Result	Execution time	Memory
15955		myungwoo	Sequence (BOI14_sequence)	C++14	0 / 100	1000 ms	2112 KiB

sequence

#include <bits/stdc++.h>
using namespace std;

#define MAXN 100005
#define pb push_back
#define sz(v) ((int)(v).size())
typedef long long lld;

int N;
int A[MAXN];
lld ans = 12345678900000;

void dfs(lld n, lld v, vector<int> &arr)
{
	if (arr.empty()){ ans = v; return; }
	if (v+n >= ans) return;
	for (int i=9;i>=0;i--){
		lld m = v + n*i;
		if (m >= ans) continue;
		vector <int> nxt;
		for (int p: arr){
			lld now = m + p;
			bool sw = 0;
			for (lld tmp=now;tmp;tmp/=10) if (tmp%10 == A[p]){ sw = 1; break; }
			if (!sw) nxt.pb(p);
		}
		if (sz(arr) == sz(nxt)) continue;
		dfs(n*10, m, nxt);
	}
}

int main()
{
	scanf("%d", &N);
	for (int i=0;i<N;i++) scanf("%d", A+i);
	vector <int> tmp;
	for (int i=0;i<N;i++) tmp.pb(i);
	dfs(1, 0, tmp);
	printf("%lld\n", ans);
}

• Subtask 1: 0 / 9
• Subtask 2: 0 / 33
• Subtask 3: 0 / 25
• Subtask 4: 0 / 33