Paiza：長テーブルのうなぎ屋 (paizaランク B 相当)

main.py

# coding: utf-8
# Paiza Lerning 長テーブルのうなぎ屋 (paizaランク B 相当)
# https://paiza.jp/learning/long-table

n, m = map(int, input().split())
seat = 0

for i in range(m):
    a, b = map(int, input().split())

    guest = ['0']*(b-1) + ['1']*a + ['0']*(n-a-b+1)
    guest = guest[n:] + guest[n*-1:n]
    guest = int('0b' + ''.join(guest), 2)
    
    if int(bin(seat & guest), 2) == 0:
        seat = int(bin(seat | guest), 2)
    
print(bin(seat).count('1'))

    guest = ['0']*(b-1) + ['1']*a + ['0']*(n-a-b+1)
    guest = guest[n:] + guest[n*-1:n]
    guest = int('0b' + ''.join(guest), 2)

この辺りもうちょっとスマートにならないかなぁ・・・