提出 #577375

---

ソースコード 拡げる

#include <bits/stdc++.h>

using namespace std;

#define reep(i,a,b) for(int i=a;i<b;i++)
#define rep(i,n) reep(i,0,n)

#define ALL(v) (v).begin(),(v).end()
#define int long long
int calc(int a,int b,int c){
	int t=1;
	rep(i,c) t*=10;
	return min(abs(a-b),t-abs(a-b));
}
signed  main(){
	string s;
	cin>>s;
	int n;
	int m=s.size();
	stringstream ss1;
	ss1<<s;
	ss1>>n;
	string a="0000000000";
	rep(i,10){
		a[i]=i+'0';
	}
	pair<int,string> ans(1<<30,"");
	do{
		int t=0;
		t=atol(a.substr(0,m).c_str());
		/*rep(i,m){
			t*=10;
			t+=a[i]-'0';
		}*/
		pair<int,string> tmp(-calc(n,t,m),a.substr(0,m));
		ans=min(ans,tmp);
	}while(next_permutation(ALL(a)));
	cout<<ans.second<<endl;
}

提出情報

ジャッジ結果