October Long Challenge 2018

ऑ टोबर लॉगं चैलज 2018

Minimize Digitsum ( मनीमाइज़ डिजटसम)

Problem code : MINDSUM

आप को N से ले कर D तक पॉिज़ टव इंट जर दए गए ह। आप इनपर न न दो कार के

ऑपरे शज़
ं कर सकते ह :

- N म D जोड़, अथात N को N+D म प रव तत कर

- N को डिजटसम(N) यानी digitsum(N) म प रव तत कर।

यहाँ डिजटसम(x) यानी digitsum(x) का अथ है x के डे समल डिज स का जोड़

या सम। उदाहरण के लए digitsum(123) अथात 1+2+3 = 6 और
digitsum(100) अथात 1+0+0 = 1।

आप िजतने चाह उतने ऑपरे शज़

ं कसी भी म म कर सकते ह। चाह तो कोई भी
ऑपरे शन ना कर। आपका ल य है N क यन
ू तम स भव वै यू नकालना और
इस वै यू को ा त करने के लए ज़ र ऑपरे शज़
ं क सं या बताना।
इनपट
ु :
- इनपट ु क पहल लाइन म एक इंट जर T है जो टे ट केसेज़ क सं या बताता है ।
- हर टे ट केस क अकेल लाइन म दो इंट जर N और D ह िजनके बीच पेस है ।

आउटपट
ु :

हर एक टे ट केस के लए एक अकेल लाइन ट ं कर िजसम दो इंट जर ह िजनके बीच

पेस हो - N क यन ू तम स भव वै यू और इस वै यू को ा त करने के लए ज़ र
ऑपरे शज़
ं क सं या।

बा यता / Constraints

■ 1 ≤ T ​ ​ ≤ 10
■ 1 ≤ N, D ​ ​ ≤ 10​10

स टा क / Subtasks
स टा क #1: 30 points :
- 1 ≤ N, D ​ ​ ≤ 100

स टा क #2: 70 points :
- ारं भक बा यता / original constraints
इनपटु उदाहरण
3
21
93
11 13

आउटपट
ु उदाहरण
19
32
14

उदाहरण का प ट करण
N=1 ये वै यू 8 बार “add” ऑपरे शन (N को 10 म प रव तत करना) और फर एक
digitsum ऑपरे शन वारा ा त क जा सकती है ।