提出 #238102

---

ソースコード 拡げる

#include <iostream>
#include <string>

using namespace std;

int main() {

	string str;
	long long A, ans = 0;
	int K;

	bool useNum[10];

	for (int i = 0; i < 10; i++) {
		useNum[i] = false;
	}

	cin >> str >> K;

	A = stoll(str);

	switch(K) {
	case 10:
		ans = 0;
	default:
	
		for (int i = 0; i < str.length(); i++) {
			if(!useNum[str.at(i) - '0']) {
				useNum[str.at(i) - '0'] = true;
				K--;
			}
			if(K <= 0) {
				break;
			}
		}
	
		string cStr = "";
	
		for(int i = 0; i < str.length(); i++) {
			if (useNum[str.at(i) - '0']) {
				cStr += str.at(i);
			} else {
				int hi = 20, low = -10;
				for (int j = str.at(i) - '0'; j <= 9; j++) {
					if(useNum[j]) {
						hi = j;
						break;
					}
				}
				for (int j = str.at(i) - '0'; j >= 0; j--) {
					if(useNum[j]) {
						low = j;
						break;
					}
				}
	
				if (hi - (str.at(i) - '0') < (str.at(i) - '0') - low) {
					cStr += '0' + hi;
				} else if (hi - (str.at(i) - '0') > (str.at(i) - '0') - low) {
					cStr += '0' + low;
				} else {
					// 未実装
				}
			}
		}
	
		//cout << cStr;
	
		long long cA = stoll(cStr);
	
		ans = (cA < A) 
			? A - cA
			: cA - A;

	}
	
	cout << ans << endl;

	return 0;
}

提出情報

ジャッジ結果