about summary refs log tree commit diff
path: root/codechef/chdiger.py
diff options
context:
space:
mode:
Diffstat (limited to 'codechef/chdiger.py')
-rwxr-xr-xcodechef/chdiger.py14
1 files changed, 14 insertions, 0 deletions
diff --git a/codechef/chdiger.py b/codechef/chdiger.py
new file mode 100755
index 0000000..a3c83fb
--- /dev/null
+++ b/codechef/chdiger.py
@@ -0,0 +1,14 @@
+#!/usr/bin/env python3
+for _ in range(int(input())):
+    n, d = input().split()
+    n, d = [int(x) for x in n], int(d)
+    for i in range(-1, -1-len(n), -1):
+        if n[i] > d:
+            n[i] = d
+        else:
+            break
+    for i in range(i, -len(n), -1):
+        if n[i] < n[i-1]:
+            n.pop(i - 1)
+            n.append(d)
+    print(''.join(map(str, n)))