長テーブルのうなぎ屋 (Python) | Codetter（こーどったー）

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
"""
長テーブルのうなぎ屋 (paizaランク B 相当)
https://paiza.jp/works/mondai/skillcheck_sample/long-table?language_uid=python3
"""
def rl2val():
    return map(
        int,
        input()
            .split(" "))
# n:座席数 m:グループ数
n,m=rl2val()
table=[False for i in range(n)]
for i in range(m):
    # a:グループの人数 b:着席開始座席番号
    a,b=rl2val()
    b-=1
    for j in range(a):
        if table[(b+j)%n] :break
    else:
        for j in range(a):
            table[(b+j)%n]=True
print(table.count(True))
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX