提出 #34243225

ソースコード 拡げる

using System;

namespace D
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine(solver() ? "Yes" : "No");
        }
        static bool solver()
        {
            var NPQR = Array.ConvertAll(Console.ReadLine().Split(' '), long.Parse);
            var N = NPQR[0]; var P = NPQR[1]; var Q = NPQR[2]; var R = NPQR[3];
            var A = Array.ConvertAll(Console.ReadLine().Split(' '), long.Parse);

            var accum = new long[N + 1];
            for (int i = 0; i < N; i++) accum[i + 1] = accum[i] + A[i];

            var x = 0;
            var w = 3;
            while (w <= N)
            {

                if (accum[w] - accum[x] < P + Q + R)
                {
                    w++;
                    continue;
                }
                if (accum[w] - accum[x] > P + Q + R)
                {
                    x++;
                    continue;
                }
                var y = x + 1;
                while (y < w)
                {
                    if (accum[y] - accum[x] < P)
                    {
                        y++;
                        continue;
                    }
                    if (accum[y] - accum[x] > P)
                    {
                        x++;
                        break;
                    }
                    var z = y + 1;
                    while (z < w)
                    {
                        if (accum[z] - accum[y] < Q)
                        {
                            z++;
                            continue;
                        }
                        if (accum[z] - accum[y] > Q)
                        {
                            break;
                        }
                        if (accum[w] - accum[z] == R) return true;
                        else break;
                    }
                    x++;
                }
            }
            return false;
        }
    }
}

提出情報

提出日時
問題 D - Iroha and Haiku (New ABC Edition)
ユーザ Little_Prayer
言語 C# (.NET Core 3.1.201)
得点 400
コード長 2034 Byte
結果 AC
実行時間 118 ms
メモリ 47788 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 3
AC × 25
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt
All random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_21.txt, random_22.txt, sample_01.txt, sample_02.txt, sample_03.txt
ケース名 結果 実行時間 メモリ
random_01.txt AC 103 ms 45708 KiB
random_02.txt AC 92 ms 37488 KiB
random_03.txt AC 109 ms 45640 KiB
random_04.txt AC 102 ms 42944 KiB
random_05.txt AC 104 ms 45764 KiB
random_06.txt AC 93 ms 41956 KiB
random_07.txt AC 118 ms 45836 KiB
random_08.txt AC 99 ms 41284 KiB
random_09.txt AC 102 ms 45940 KiB
random_10.txt AC 103 ms 38900 KiB
random_11.txt AC 110 ms 45828 KiB
random_12.txt AC 104 ms 45300 KiB
random_13.txt AC 101 ms 45772 KiB
random_14.txt AC 96 ms 41620 KiB
random_15.txt AC 101 ms 45828 KiB
random_16.txt AC 98 ms 35856 KiB
random_17.txt AC 111 ms 47788 KiB
random_18.txt AC 80 ms 26952 KiB
random_19.txt AC 92 ms 41032 KiB
random_20.txt AC 93 ms 41028 KiB
random_21.txt AC 100 ms 40700 KiB
random_22.txt AC 72 ms 27132 KiB
sample_01.txt AC 74 ms 27100 KiB
sample_02.txt AC 78 ms 26952 KiB
sample_03.txt AC 74 ms 27036 KiB