using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace PGBATTLE2019_マシュマロ_Q2_AtCoder
{
  #region 問題文
  /*アルファベット大文字小文字のみを含む長さ7の文字列Sが与えられます。
  Sが AtCoder と等しい場合 Yes、そうではなく、かつ、大文字小文字の違いを除いて AtCoder と等しい場合 Maybe、
  どちらでもない場合 No と出力してください。
  制約：|S|=7でSはアルファベット大文字小文字のみを含む。*/
  #endregion
  
  class Program
  {
    static void Main(string[] args)
    {
      //入力値取得
      string input = Console.ReadLine();
      //模範解答設定
      string ans = "AtCoder";

      //出力パターンをif文で場合分け

      //完全一致の場合
      if (input.Equals(ans))
      {
        Console.WriteLine("Yes");
      }
      //大文字小文字の区別しないで一致の場合　＊小文字に揃えて比較
      else if (input.ToLower() == ans.ToLower())
      {
        Console.WriteLine("Maybe");
      }
      //その他一致しない場合
      else
      {
        Console.WriteLine("No");
      }
    }
  }
}

using System;
using System.Collections.Generic;
namespace cs {
  class Program {
    static void Main(string[] args) {
      var NM = Console.ReadLine().Split(' ');
      int N = int.Parse(NM[0]);
      int M = int.Parse(NM[1]);

      var g = new Queue<int>[M + 1];
      var dist = new int[N + 1];
      var Qr = new Queue<int>();
      var Qd = new Queue<int>();

      for (int i = 0; i <= N; i++)
        dist[i] = 4; 

      for (int i = 0; i <= M; i++)
        g[i] = new Queue<int>(); 

      for (int i = 0; i < M; i++) {
        var AB = Console.ReadLine().Split(' ');
        int A = int.Parse(AB[0]);
        int B = int.Parse(AB[1]);

        g[B].Enqueue(A);
      }

      int r = 0;
      int d = 0;
      Qr.Enqueue(r);
      Qd.Enqueue(d);
            
      while (Qr.Count != 0) {
        r = Qr.Dequeue();
        d = Qd.Dequeue();

        if(dist[r] < d) continue;

        dist[r] = d;

        foreach (int no in g[r]) {
          Qr.Enqueue(no);
          Qd.Enqueue(d + 1);
        }
      }

      for(int i = 1; i <= N; i++) {
        if(dist[i] <= 3)
          Console.WriteLine("Yes");
        else 
          Console.WriteLine("No");
      }
      Console.ReadLine();
    }
  }
}

PGBattle2019「かつおぶし」第2問：着席

問題文

AtCorder鉄道の車両には、左右の扉に挟まれて N 個の座席が連続して並んでいます。 これらの座席には左から順に1から $N$の番号が振られています。

はじめ、座席には誰も座っていません。これから、この車両に N 人の乗客が1人ずつ乗車します。 各乗客がどちらの扉から乗車するかは文字列 Sによって表され、 Sの i 文字目がLなら$i$番目の乗客は左の扉から乗車し、 i番目が Rなら$i$番目の乗客は右の扉から乗車します。

乗車した乗客は、次のように座る席を判断して座ります。

• 人の座っている席と隣接しない空間が存在する場合、それらの席のうち乗車した扉から最も近い席に座る。
• そうでない場合、乗車した扉から最も近い空席に座る。

それぞれの乗客が座る座席を求めてください。

制約

• 1≤N≤10^5
• |S|=N
• Sの各文字はLまたはRである。

入力

入力は以下の形式で標準入力から与えられる。

N
S

出力

N桁出力せよ。i行目に、i番目の乗客が座る座席の番号を出力すること。

入力例1

5
LRLLL

出力例1

1
5
3
2
4

• 1番目の乗客は左の扉から乗車し、人の座っている席と臨席しない空席のうち最も左の扉に近い席である座席1に座ります。
• 2番目の乗客は右の扉から乗車し、人の座っている席と臨席しない空席のうち最も右の扉に近い席である座席5に座ります。
• 3番目の乗客は左の扉から乗車し、人の座っている席と臨席しない空席のうち最も左の扉に近い席である座席3に座ります。
• 4番目の乗客は左の扉から乗車し、空席の家最も左の扉に近い席である座席2に座ります。
• 5番目の乗客は左の扉から乗車し、空席の家最も左の扉に近い席である座席4に座ります。

入力例2

3
RRR

出力例2

3
1
2

解答コード

using System;
using System.IO;
using System.Collections.Generic;

namespace PGBattle02
{
    class Program
    {
        static void Main(string[] args)
        {
            var n = int.Parse(Console.ReadLine());
            var s = Console.ReadLine();

            var l = 0;
            var r = n - 1;

            var hasUsed = new bool[n];
            var isPhase1 = true;

            var outputs = new List();

            Action sit = i =>
            {
                outputs.Add(i + 1);
                hasUsed[i] = true;
            };

            foreach (var passenger in s)
            {
                // Phase1: 人の座っている席と臨席しない空席が存在する
                if (isPhase1)
                {
                    // 左の扉から乗車
                    if (passenger == 'L')
                    {
                        sit(l);

                        l += 2;
                    }
                    // 右の扉から乗車
                    else
                    {
                        sit(r);

                        r -= 2;
                    }

                    // Phase1終了判定
                    if (l > r)
                    {
                        // l, rを初期化してPhase2へ
                        isPhase1 = false;
                        l = 0;
                        r = n - 1;
                    }
                }
                // Phase2: 人の座っている席と臨席しない空席が存在しない
                else
                {
                    // 左の扉から乗車
                    if (passenger == 'L')
                    {
                        // 左から空席までlを進める
                        while (hasUsed[l])
                        {
                            l++;
                        }

                        sit(l);
                    }
                    // 右の扉から乗車
                    else
                    {
                        // 右から空席までrを進める
                        while (hasUsed[r])
                        {
                            r--;
                        }

                        sit(r);
                    }
                }
            }

            var sw = new StreamWriter(Console.OpenStandardOutput()) { AutoFlush = false };
            Console.SetOut(sw);
            outputs.ForEach(Console.WriteLine);
            Console.Out.Flush();
        }
    }
}

解説

この問題は入力から与えられた乗客ついてループを回し、一人ずつ着席させる問題です。 問題を簡単にするために、以下のようにPhase1とPhase2に分けて処理を記述しています。

• Phase1: 人の座っている席と臨席しない空席が存在する
• Phase2: 人の座っている席と臨席しない空席が存在しない

Phase1では、人の座っている席と臨席しない空席が存在するため、 左の扉から乗車した場合には最後に左の扉から乗車して着席した乗客の2つ隣の席に着席し、 右の扉から乗車した場合には最後に右の扉から乗車して着席した乗客の2つ隣の席に着席します。

ここでの最後に左の扉から乗車して着席した乗客の2つ隣の席と最後に右の扉から乗車して着席した乗客の2つ隣の席は l, rを利用することで実現しています。 l, rの初期値はそれぞれ0, n-1(nは座席数) で、一番左の席と右の席を表します。 左の扉から乗車した場合には座席lに着席し、次回の着席（2つ隣の席）のためにlを2増加させます。 右の扉から乗車した場合には座席rに着席し、次回の着席（2つ隣の席）のためにrを2増加させます。

Phase1の終了条件は(l > r)がtrueとなったときです。 l, rを再度初期化し、以降の着席処理はPhase2に移ります。

Phase2では、人の座っている席と臨席しない空席が存在しないため、単純に乗車した扉の側から一番近い位置に着席していきます。 左の扉から乗車した場合には座席lから最も近い空席に着席し、 左の扉から乗車した場合には座席rから最も近い空席に着席します。

最も近い空席は、l,rそれぞれを1ずつ増大ないし減少させて、1席ずつ空席かどうかを確認しています。 空席かどうかの情報はhasUsedに格納しており、これを利用します。