長テーブルのうなぎ屋(C#) | 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
26
27
28
29
30
31
32
33
34
35
36
/**
長テーブルのうなぎ屋 (paizaランク B 相当)
https://paiza.jp/works/mondai/skillcheck_sample/long-table?language_uid=c-sharp
**/
using System;
using System.Collections.Generic;
using System.Linq;
class Program{
    static (int,int) rl2val(){
        int[] v=Array.ConvertAll(
            Console.ReadLine()
                .Split(' '),
            int.Parse);
        return (v[0],v[1]);
    }
    static void Main(){
        // n:座席数 m:グループ数
        var (n,m)=rl2val();
        bool[] table=Enumerable.Repeat<bool>(false,n).ToArray();
        for(int i=0;i<m;i++){
            // a:グループの人数 b:着席開始座席番号
            var (a,b)=rl2val();
            b--;
            for(int j=0;j<a;j++)
                if(table[(b+j)%n]) goto check;
            for(int j=0;j<a;j++)
                table[(b+j)%n]=true;
        check:;
        }
        Console.WriteLine(table.Count(a=>a));
    }
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX