提出 #236806

---

ソースコード 拡げる

#include <iostream>
#include <cstdio>
#include <vector>
#include <set>
#include <map>
#include <queue>
#include <deque>
#include <stack>
#include <algorithm>
#include <cstring>
#include <functional>
#include <cmath>
using namespace std;
#define rep(i,n) for(int i=0;i<(n);++i)
#define rep1(i,n) for(int i=1;i<=(n);++i)
#define all(c) (c).begin(),(c).end()
#define fs first
#define sc second
#define pb push_back
#define show(x) cout << #x << " " << x << endl
#define mxz(x,y) x=max(x,y)
#define miz(x,y) x=min(x,y)
typedef long long ll;
ll dpl[17][1024],dps[17][1024],inf=1e16;
ll p[17];
int main(){
	ll a;
	int k;
	cin>>a>>k;
	ll ac=a;
	int d=0;
	while(ac>0) ac/=10,d++;
	p[0]=1;
	rep(i,16) p[i+1]=p[i]*10;
	rep(i,17) rep(j,1024) dpl[i][j]=inf;
	dps[0][0]=0;
	rep(i,d){
		rep(j,1024){
			rep(h,10){
				miz(dpl[i+1][j|(1<<h)],dpl[i][j]+p[d-1-i]*h);
				if(dps[i][j]+p[d-1-i]*h>a) miz(dpl[i+1][j|(1<<h)],dps[i][j]+p[d-1-i]*h);
				else mxz(dps[i+1][j|(1<<h)],dps[i][j]+p[d-1-i]*h);
			}
		}
	}
	ll ans=inf;
	rep(i,1024){
		int cnt=0;
		rep(j,10) if((i>>j)&1) cnt++;
		if(cnt>k) continue;
		miz(ans,dpl[d][i]-a);
		miz(ans,a-dps[d][i]);
	}
	cout<<ans<<endl;
}

提出情報

ジャッジ結果