Problem p02920 (python)

Fixed submission:
import bisect

n = int(input())
s = list(map(int, input().split(" ")))
# n = 18
# s = list(reversed(range(1, 2 ** n + 1)))

s = sorted(s)
from collections import deque

def solve():
    global s

    parents = [s[-1]]
    s.pop()

    for i in range(n):
        newparents = list(parents)
        k = len(s)
        dropped = set()
        # print(parents)
        for p in parents:
            oldK = k
            k = bisect.bisect(s, p - 1, 0, k) - 1
            # print("Old", oldK, k, s[k], p)
            if k == -1:
                print("No")
                exit(0)

            newparents.append(s[k])
            dropped.add(k)
        s = [x for i, x in enumerate(s) if i not in dropped]
        parents = sorted(newparents, reverse=True)

    # print(parents)
    # print(k)
    if k == len(s):
        print("Yes")
    else:
        print("No")
solve()

Buggy submission (verdict: Runtime Error):
import bisect

# n = int(input())
# s = list(map(int, input().split(" ")))
# n = 18
# s = list(reversed(range(1, 2 ** n + 1)))

s = sorted(s)
from collections import deque

def solve():
    parents = [s[-1]]
    s.pop()

    for i in range(n):
        newparents = list(parents)
        print(parents)
        for p in parents:
            k = bisect.bisect(s, p) - 1
            # print(p, s, k)
            if k == -1:
                print("No")
                exit(0)
            newparents.append(s[k])
            s.pop(k)
        parents = sorted(newparents, reverse=True)

    print(parents)
    # print(k)
    if k == len(s):
        print("Yes")
    else:
        print("No")
solve()

Buggy submission (verdict: Runtime Error):
n = int(input())
s = list(map(int, input().split(" ")))
# n = 2
# s = list(reversed(range(1, 2 ** n + 1)))

s = sorted(s, reverse=True)
from collections import deque

def solve():
    parents = [s[0]]
    k = 1

    while k < len(s):
        newparents = list(parents)
        for p in parents:
            print("Check", p)
            if p > s[k]:
                print("Take", s[k])
                newparents.append(s[k])
                k += 1
            else:
                print("No")
                exit(1)
        parents = sorted(newparents, reverse=True)
    print("Yes")
solve()

Buggy submission (verdict: Runtime Error):
n = int(input())
s = list(map(int, input().split(" ")))
# n = 18
# s = list(reversed(range(1, 262145)))

s = sorted(s, reverse=True)
from collections import deque

# def merge(x, y):

#     i = 0
#     j = 0

#     new = []
#     k = 0
#     l = 0
#     while k < len(x):
#         if x[k] > y[l]:
#             k += 1
#             l += 1
#         else:
#             print("No")
#             exit(0)

#         if x[i] > y[j]:
#             new.append(x[i])
#             i += 1
#         else:
#             new.append(y[j])
#             j += 1

#     new.extend(x[i:])
#     new.extend(y[j:])
#     return new

def solve():
    Q = deque()
    Q.appendleft((s[0], 0))
    s.pop(0)
    while s:
        x, j = Q.pop()
        for i in range(j, n):
            if x > s[0]:
                Q.appendleft((s[0], j + 1))
                s.pop(0)
            else:
                print("No")
                exit(0)
    print("Yes")
solve()
# slimes = [s[0]]
# s = s[1:]
# for i in range(n):
#     newslimes = []
#     m = len(slimes)
#     slimes = merge(slimes, s[:m])
#     print(slimes)
#     s = s[m:]
#     # print(len(slimes), len(s))

# print("Yes")