提出 #577393

---

ソースコード 拡げる

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

inline long long _abs(long long a) {
	if (a < 0) return -a;
	return a;
}

int main() {
	string _s;
	cin >> _s;
	long long a = stoll(_s);
	long long len = _s.size();
	long long ten = pow(10LL, len);
	
	long long maxi = -(1L << 60);
	string res;
	
	vector<int> v;
	for (int i = 0; i <= 9; i++) v.push_back(i);
	
	do {
		//string tmp;
		long long b = 0;
		for (int i = len - 1; 0 <= i; i--) {
			b *= 10;
			b += v[i];
		}
		//tmp = to_string(b);
		/*
		for (int i = 0; tmp.size() != len; i++) {
			tmp += to_string(v[i]);
		}
		long long b = stoll(tmp);
		*/
		long long sa = min(_abs(a-b), ten - _abs(a-b));
		if (maxi < sa) {
			maxi = sa;
			res = to_string(b);
		} else if (maxi == sa) {
			long long res_val = stoll(res);
			if (b < res_val) {
				res = to_string(b);
			}
		}
	} while (next_permutation(v.begin(), v.end()));
	
	while (len != res.size()) res = "0" + res;
	cout << res << '\n';
	
	return 0;
}

提出情報

ジャッジ結果