Bu meydan okumayı ilk düşündüğümde, birkaç saat önce ne kadar temsilci olduğumun onuruna:
Tek basamaklı bir tekrarlamadan oluşan bu sayılara repdigit denir . Repdigitler eğlencelidir! Her vücut oldukları temsilcisi miktarı repdigit olsaydı daha mutlu olurdu ¹ ama beni bir repdigit almak için en hızlı yolu bulmalarına yardımcı olmak için ihtiyaç yüzden, sabırsızım.
İşte zorluk:
İtibarı temsil eden pozitif bir tamsayılar verildiğinde, bir repdigit için elde etmek için ihtiyaç duydukları asgari rep miktarını elde edin. Örneğin, bu zorluğun yazıldığı sırada, Martin Ender kullanıcısı 102.856 temsilcisine sahipti. En yakın tekrar basamağı 111,111, bu yüzden kazanması gerekecek: bir repdigitte olmak için 8255 temsilci.
İnsanlar itibar kaybetmekten hoşlanmadıklarından, yalnızca olumsuz olmayan değişiklikleri dikkate alacağız. Bu, örneğin, eğer birileri 1 rep kaybetmek yerine 12 rep ise, çözüm 10 rep elde edecek demektir. Bu, '0'ın geçerli bir çıktı olmasını sağlar, çünkü 111 rep'e sahip olan bir kişi zaten bir repdigittedir.
Giriş ve çıkış herhangi bir makul formatta olabilir ve herhangi bir Yığın Değişim sitesinde 1'den daha az tekrar olması imkansız olduğundan, hiçbir girişin 1'den az olmayacağını varsayabilirsiniz.
Dikkat edilecek bir köşe kılıfı:
Bir kullanıcının 10'dan daha az temsilcisi varsa, zaten bir bölmededir ve bu nedenle de '0' a ihtiyaçları vardır.
Test IO:
#Input #Ouput
8 0
100 11
113 109
87654321 1234567
42 2
20000 2222
11132 11090
Standart boşluklar uygulanır ve bayt cinsinden en kısa çözüm kazanır!
110
vermeliyim 1
.