day_05b.py

#!/usr/bin/env python3


def main():
    f = open("../input/day_05_input")
    seat_id = 0
    seats = set()
    for line in f:
        min_row = 0
        max_row = 128
        min_col = 0
        max_col = 8
        for letter in line[0:7]:
            if letter == "F":
                max_row = (max_row + min_row) / 2
            else:
                min_row = (max_row + min_row) / 2
        for letter in line[7:10]:
            if letter == "L":
                max_col = (max_col + min_col) / 2
            else:
                min_col = (max_col + min_col) / 2
        seat_id = 8 * (max_row - 1) + max_col - 1
        seats.add(seat_id)
    for seat in range(0, 1016):
        if seat not in seats and (seat + 1) in seats and (seat - 1) in seats:
            print(seat)
            return seat
    return 0


if __name__ == "__main__":
    main()