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

提出ソース

結果

問題	No.45 回転寿司
ユーザー	抹茶アイス
提出日時	2023-07-25 09:51:55
言語	C# (.NET 8.0.203)
結果	AC
実行時間	49 ms / 5,000 ms
コード長	1,356 bytes
コンパイル時間	7,427 ms
コンパイル使用メモリ	168,528 KB
実行使用メモリ	183,796 KB
最終ジャッジ日時	2024-04-10 02:58:22
合計ジャッジ時間	10,473 ms
ジャッジサーバーID （参考情報）	judge5 / judge4

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	46 ms 29,416 KB
testcase_01	AC	47 ms 29,308 KB
testcase_02	AC	48 ms 29,184 KB
testcase_03	AC	48 ms 29,184 KB
testcase_04	AC	48 ms 29,696 KB
testcase_05	AC	49 ms 29,440 KB
testcase_06	AC	48 ms 29,312 KB
testcase_07	AC	47 ms 29,308 KB
testcase_08	AC	47 ms 29,824 KB
testcase_09	AC	47 ms 29,184 KB
testcase_10	AC	49 ms 29,312 KB
testcase_11	AC	46 ms 29,312 KB
testcase_12	AC	46 ms 29,440 KB
testcase_13	AC	46 ms 29,308 KB
testcase_14	AC	46 ms 29,184 KB
testcase_15	AC	48 ms 29,440 KB
testcase_16	AC	46 ms 29,440 KB
testcase_17	AC	47 ms 29,308 KB
testcase_18	AC	46 ms 29,440 KB
testcase_19	AC	47 ms 29,568 KB
testcase_20	AC	46 ms 29,440 KB
testcase_21	AC	46 ms 29,440 KB
testcase_22	AC	46 ms 29,440 KB
testcase_23	AC	47 ms 29,544 KB
testcase_24	AC	47 ms 29,440 KB
testcase_25	AC	44 ms 29,284 KB
testcase_26	AC	47 ms 29,312 KB
testcase_27	AC	45 ms 29,440 KB
testcase_28	AC	47 ms 29,440 KB
testcase_29	AC	47 ms 29,412 KB
testcase_30	AC	49 ms 29,440 KB
testcase_31	AC	48 ms 29,544 KB
testcase_32	AC	47 ms 29,440 KB
testcase_33	AC	45 ms 183,796 KB

権限があれば一括ダウンロードができます

コンパイルメッセージ

  復元対象のプロジェクトを決定しています...
  /home/judge/data/code/main.csproj を復元しました (99 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/

ソースコード

raw source code

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);
            }
        }
    }
}