結果

問題 No.3017 交互浴
コンテスト
ユーザー 鳩でもわかるC#
提出日時 2025-01-28 12:41:40
言語 C#
(.NET 8.0.404)
結果
AC  
実行時間 878 ms / 2,000 ms
コード長 1,323 bytes
コンパイル時間 20,065 ms
コンパイル使用メモリ 170,384 KB
実行使用メモリ 74,356 KB
最終ジャッジ日時 2025-01-28 12:42:49
合計ジャッジ時間 61,777 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 55
権限があれば一括ダウンロードができます
コンパイルメッセージ
  復元対象のプロジェクトを決定しています...
  /home/judge/data/code/main.csproj を復元しました (184 ミリ秒)。
  main -> /home/judge/data/code/bin/Release/net8.0/main.dll
  main -> /home/judge/data/code/bin/Release/net8.0/publish/

ソースコード

diff # 

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

class Data
{
    public Data(int color, int height)
    {
        Color = color;
        Height = height;
    }
    public int Color = 0;
    public int Height = 0;
}

class Program
{
    static string ReadLine()
    { 
        return Console.ReadLine().Trim();
    }

    static void Main()
    {
        int N = int.Parse(ReadLine());
        int[] A = ReadLine().Split().Select(_ => int.Parse(_)).ToArray();

        int ans = 0;
        Stack<Data> stack = new Stack<Data>();
        stack.Push(new Data(0, (int)Math.Pow(10, 9) + 1));

        for (int i = 0; i < N; i++)
        {
            int v = A[i];

            while (true)
            {
                Data p = stack.Peek();
                if (p.Height > v)
                    break;
                Data pop = stack.Pop();
                ans -= pop.Color == 1 ? pop.Height : -pop.Height;
            }

            Data p2 = stack.Peek();
            if (i % 2 == 0 && p2.Color == 0)
            {
                stack.Push(new Data(1, v));
                ans += v;
            }
            else if (i % 2 == 1 && p2.Color == 1)
            {
                stack.Push(new Data(0, v));
                ans -= v;
            }
            Console.WriteLine(ans);
        }
    }
}
0