Submission #236122

---

Source Code Expand

#include<cstdio>
#include<algorithm>
#include<vector>
#include<queue>
#include<set>
#include<map>
#include<string>
#include<cstring>
#include<cstdlib>
using namespace std;
typedef long long i64;
typedef vector<int> ivec;
#define MOD @
#define ADD(X,Y) ((X) = ((X) + (Y)%MOD) % MOD)

i64 A; int K;
i64 mabs(i64 v) { return max(v, -v);  }
i64 p10[16];

bool used[10] = { false };

i64 usemin(int ln)
{
	int s = 0;
	for (int i = 0; i < 10; ++i) if (used[i]){ s = i; break; }

	i64 ret = 0;
	for (int i = 0; i < ln; ++i) {
		ret *= 10;
		ret += s;
	}
	return ret;
}
i64 usemax(int ln)
{
	int s = 0;
	for (int i = 9; i >= 0; --i) if (used[i]){ s = i; break; }

	i64 ret = 0;
	for (int i = 0; i < ln; ++i) {
		ret *= 10;
		ret += s;
	}
	return ret;
}

int main()
{
	scanf("%lld%d", &A, &K);
	
	p10[0] = 1;
	for (int i = 1; i < 16; ++i) p10[i] = p10[i - 1] * 10;

	i64 ret = 1LL << 60LL;
	if (K == 1) {
		for (int i = 1; i < 10; ++i) {
			i64 val = i;
			for (;;) {
				ret = min(ret, mabs(A - val));
				if (val > A) break;
				val = val * 10 + i;
			}
		}
	}
	else {
		int len = 0;
		for (int i = 0; i < 16; ++i) if (p10[i] > A) break; else len = i;
		// pow10[len] <= A < pow10[len+1]

		int U = 0;
		for (int i = 1; i <= len + 1; ++i) {
			// corr top i chars
			int ni = (A / p10[len - i + 1]) % 10;
			if (!used[ni]) {
				//printf("%d %d\n", i, ni);
				used[ni] = true;
				++U;
			}
			if (U > K) break;

			if (i == len + 1) {
				ret = 0;
				break;
			}
			for (int j = 0; j < 10; ++j) {
				if (used[j] || U < K) {
					i64 cand1 = A / p10[len - i + 1] * p10[len - i + 1] + p10[len - i] * j + usemin(len - i);
					//printf("%lld\n", cand1);
					ret = min(ret, mabs(A - cand1));
					cand1 = A / p10[len - i + 1] * p10[len - i + 1] + p10[len - i] * j + usemax(len - i);
					//printf("%lld\n", cand1);
					ret = min(ret, mabs(A - cand1));
				}
			}
		}
	}

	printf("%lld\n", ret);

	return 0;
}

Submission Info

Compile Error

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

Judge Result