Giai đoạn 3 – Thuật toán

n = int(input())
x = [0] * n

def thu(i):
    if i == n:
        print("".join(map(str, x)))
        return
    for v in (0, 1):
        x[i] = v
        thu(i + 1)

thu(0)

from itertools import product, permutations, combinations
for t in product([0, 1], repeat=n): ...
for p in permutations(range(1, n + 1)): ...
for c in combinations(a, k): ...

hd = sorted(hd, key=lambda x: x[1])   # sắp theo giờ kết thúc
dem, ket_thuc = 0, -1
for bd, kt in hd:
    if bd >= ket_thuc:
        dem += 1
        ket_thuc = kt

best = tong = l = 0
for r in range(n):
    tong += a[r]
    while tong > S:
        tong -= a[l]
        l += 1
    best = max(best, r - l + 1)

from bisect import bisect_left, bisect_right
a.sort()
dem = bisect_right(a, r) - bisect_left(a, l)   # số phần tử trong [l, r]

# Chặt nhị phân đáp án: tìm x nhỏ nhất mà dat(x) đúng
lo, hi = 0, 10**18
while lo < hi:
    mid = (lo + hi) // 2
    if dat(mid):
        hi = mid
    else:
        lo = mid + 1

# f[i] = số cách lên bậc i, mỗi bước 1 hoặc 2 bậc
f = [0] * (n + 1)
f[0] = 1
for i in range(1, n + 1):
    f[i] = f[i - 1] + (f[i - 2] if i >= 2 else 0)

from collections import deque
m, n = map(int, input().split())
g = [input().strip() for _ in range(m)]        # '#': đất, '.': nước
da_tham = [[False] * n for _ in range(m)]
dem = 0
for i in range(m):
    for j in range(n):
        if g[i][j] == '#' and not da_tham[i][j]:
            dem += 1
            q = deque([(i, j)])
            da_tham[i][j] = True
            while q:
                x, y = q.popleft()
                for dx, dy in ((1, 0), (-1, 0), (0, 1), (0, -1)):
                    u, v = x + dx, y + dy
                    if 0 <= u < m and 0 <= v < n and g[u][v] == '#' and not da_tham[u][v]:
                        da_tham[u][v] = True
                        q.append((u, v))
print(dem)