add sprint_3 tasks

Author: fuodorov

README.md

@@ -0,0 +1,11 @@
+import functools
+
+
+def mycmp(a, b):
+    return -1 if (a[0] * 10 ** len(b[1]) + b[0]) > (b[0] * 10 ** len(a[1]) + a[0]) else 1
+
+
+input()
+array = [tuple([int(x), x]) for x in input().split(' ')]
+array.sort(key=functools.cmp_to_key(mycmp))
+print(''.join([x[1] for x in array]), end='')

sprint_3/big_number.py

@@ -0,0 +1,30 @@
+d = {}
+
+
+def generator(n):
+    def get_gen(k):
+        if k not in d:
+            d[k] = generator(k)
+        return d[k]
+
+    if n <= 0:
+        return set([''])
+
+    new_data = set()
+    for i in get_gen(n - 1):
+        new_data.add('(' + i + ')')
+        new_data.add(i + '()')
+        new_data.add('()' + i)
+
+    for j in range(2, n // 2 + 1):
+        b = get_gen(j)
+        for i in get_gen(n - j):
+            for k in b:
+                new_data.add(i + k)
+                new_data.add(k + i)
+
+    return new_data
+
+
+n = int(input())
+print('\n'.join(sorted(generator(n))), end='')

sprint_3/brackets_generator.py

@@ -0,0 +1,20 @@
+n = int(input())
+array = input().split(' ')
+
+somethingWasChanged = False
+
+while True:
+    somethingChanged = False
+    for i in range(n - 1):
+        if int(array[i]) > int(array[i + 1]):
+            array[i], array[i + 1] = array[i + 1], array[i]
+            somethingChanged = True
+            somethingWasChanged = True
+
+    if somethingChanged:
+        print(' '.join(array))
+    else:
+        break
+
+if not somethingWasChanged:
+    print(' '.join(array))

sprint_3/bubble.py

@@ -0,0 +1,9 @@
+n = int(input())
+
+d = {'0': 0, '1': 0, '2': 0}
+
+if n > 0:
+    for color in input().split(' '):
+        d[color] += 1
+
+print('0 ' * d['0'] + '1 ' * d['1'] + '2 ' * d['2'])

sprint_3/closet.py

@@ -0,0 +1,24 @@
+def combinations(input_string):
+    d = {'2': 'abc',
+         '3': 'def',
+         '4': 'ghi',
+         '5': 'jkl',
+         '6': 'mno',
+         '7': 'pqrs',
+         '8': 'tuv',
+         '9': 'wxyz'}
+
+    if input_string == '':
+        return ['']
+
+    data = []
+    word = d[input_string[-1]]
+
+    for combination in combinations(input_string[:-1:]):
+        for c in word:
+            data.append(combination + c)
+
+    return data
+
+
+print(' '.join(combinations(input())))

sprint_3/combinations.py

@@ -0,0 +1,14 @@
+with open("input.txt") as f:
+    n = int(f.readline())
+    factor = sorted(list(map(int, f.readline().split())), reverse=True)
+    m = int(f.readline())
+    sizes = sorted(list(map(int, f.readline().split())))
+
+happy_child = 0
+
+for i in range(len(factor)):
+    if sizes and factor[i] <= sizes[-1]:
+        sizes.pop()
+        happy_child += 1
+
+print(happy_child)

sprint_3/crackers.py

@@ -0,0 +1,21 @@
+def is_subsequence(s, t):
+    lens, lent = len(s), len(t)
+    if lens == 0:
+        return True
+
+    if lens > lent:
+        return False
+
+    i = 0
+    for j in range(lent):
+        if s[i] == t[j]:
+            i += 1
+            if i == lens:
+                return True
+
+    return False
+
+
+s = input()
+t = input()
+print(is_subsequence(s, t), end='')

sprint_3/subsequence.py

@@ -0,0 +1,9 @@
+n = int(input())
+st = sorted([int(x) for x in input().split()], reverse=True)
+
+for i in range(len(st) - 2):
+    if st[i] < st[i + 1] + st[i + 2]:
+        print(st[i] + st[i + 1] + st[i + 2])
+        break
+    else:
+        i += 1