Модуль: Скользящее окно и два указателя

Разбор

def solve_297(filename):
    with open(filename) as f:
        s = f.read().strip()
    
    left = 0
    count_af = 0
    min_len = float('inf')
    
    for right in range(len(s)):
        # Появилась новая пара AF?
        if right > 0 and s[right-1] == 'A' and s[right] == 'F':
            count_af += 1
        
        # Условие: более 200 = не менее 201
        while count_af >= 201:
            min_len = min(min_len, right - left + 1)  # ВНУТРИ
            
            # Удаляем пару AF при сдвиге left?
            if s[left] == 'A' and left + 1 <= right and s[left+1] == 'F':
                count_af -= 1
            left += 1
    
    return min_len
  
  
f = "24-296.txt"
print(solve_297(f))

Обсуждения (0)

Решения (0)

Решения: