#895139 (C#) No.45 回転寿司

• 問題: No.45 回転寿司
• ユーザー: 抹茶アイス
• 提出日時: 2023-07-25 09:51:55
• 言語: C# (.NET 8.0.404)
• 結果: AC
• 実行時間: 56 ms / 5,000 ms
• コード長: 1,356 bytes
• コンパイル時間: 12,935 ms
• コンパイル使用メモリ: 167,640 KB
• 実行使用メモリ: 183,184 KB
• 最終ジャッジ日時: 2024-10-02 04:21:41
• 合計ジャッジ時間: 16,137 ms
• ジャッジサーバーID （参考情報）: judge3 / judge1

ファイルパターン	結果
sample	AC * 4
other	AC * 30

コンパイルメッセージ

  復元対象のプロジェクトを決定しています...
  /home/judge/data/code/main.csproj を復元しました (123 ms)。
MSBuild のバージョン 17.9.6+a4ecab324 (.NET)
  main -> /home/judge/data/code/bin/Release/net8.0/main.dll
  main -> /home/judge/data/code/bin/Release/net8.0/publish/

ソースコード

using System;
using System.Collections.Generic;
using System.Linq;

namespace yukicoder
{
    public class Program
    {
        public static void Main()
        {
            var n = int.Parse(Console.ReadLine());
            var v = new int[n];
            var vsum = new int[n];
            var line = Console.ReadLine().Split(' ');
            for (var i = 0; i < n; i++)
            {
                v[i] = int.Parse(line[i]);
            }
            if(n == 1){
                Console.WriteLine(v[0]);
            }
            else{
                var x = new Queue<int>();
                x.Enqueue(0);
                x.Enqueue(1);
                while (x.Count > 0)
                {
                    var k = x.Dequeue();
                    if (k + 2 < n && vsum[k] + v[k] > vsum[k + 2])
                    {
                        vsum[k + 2] = vsum[k] + v[k];
                        x.Enqueue(k + 2);
                    }
                    if (k + 3 < n && vsum[k] + v[k] > vsum[k + 3])
                    {
                        vsum[k + 3] = vsum[k] + v[k];
                        x.Enqueue(k + 3);
                    }
                }
                var a = vsum[n - 1] + v[n - 1];
                var b = vsum[n - 2] + v[n - 2];
                Console.WriteLine(a - b > 0 ? a : b);
            }
        }
    }
}