提出 #238900

---

ソースコード 拡げる

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;




class Program {

    static long[] ReadLongs() {
        return Console.ReadLine().Split(' ').Select((e => long.Parse(e))).ToArray();
    }   

    
    static int count(long a) {
        int c = 0;
        uint mask = 0;
        for (int i = 0; i < 16; i += 1) {
            var t = (int)(a % 10);
            if (!(((1u << t) & mask) == 0)) { c += 1; mask = mask | (1u << t); }
            a = a / 10;
            if (a == 0) break;
        }
        return c;
    }

    static void Main(string[] args) {
        var ab = ReadLongs();
        var a = ab[0];
        var k = ab[1];


        long j = 0;
        long n = 0;
        long answer = a;

        while (j < answer || n < answer) {

            if (j < answer) {
                var l = count(a + j);
                if (l <= k) {
                    answer = j;
                } else {
                    var t = l - k;
                    if (t == 1) {
                        j += 1;
                    } else {
                        var t2 = (long)(Math.Pow(10, t - 1));
                        var s = t2 - (a + j) % t2;
                        if (s == 0) {
                            j += 1;
                        } else {
                            j += s;
                        }
                    }
                }
            }

            if (n < answer) {
                var m = count(a - n);
                if (m <= k) {
                    answer = n;
                } else {
                    var t = m - k;
                    if (t == 1) {
                        n += 1;
                    } else {
                        var t2 = (long)(Math.Pow(10, t - 1));
                        var s = (a - n) % t2;
                         if (s == 0) {
                            n += 1;
                        } else {
                            n += s;
                        }
                    }
                }
            }
        }

        Console.WriteLine(answer);
    }
}

提出情報

ジャッジ結果