結果

問題 No.2924 <===Super Spaceship String===>
ユーザー bluemeganebluemegane
提出日時 2024-10-14 07:45:04
言語 C#
(.NET 8.0.203)
結果
WA  
実行時間 -
コード長 1,970 bytes
コンパイル時間 9,820 ms
コンパイル使用メモリ 169,368 KB
実行使用メモリ 188,312 KB
最終ジャッジ日時 2024-10-14 07:45:16
合計ジャッジ時間 11,296 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 48 ms
27,776 KB
testcase_01 AC 51 ms
27,628 KB
testcase_02 AC 47 ms
27,768 KB
testcase_03 AC 47 ms
27,752 KB
testcase_04 AC 47 ms
27,648 KB
testcase_05 AC 51 ms
27,512 KB
testcase_06 AC 49 ms
27,904 KB
testcase_07 AC 51 ms
31,104 KB
testcase_08 AC 52 ms
31,084 KB
testcase_09 AC 58 ms
32,512 KB
testcase_10 AC 78 ms
40,696 KB
testcase_11 WA -
testcase_12 WA -
権限があれば一括ダウンロードができます
コンパイルメッセージ
  復元対象のプロジェクトを決定しています...
  /home/judge/data/code/main.csproj を復元しました (98 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/

ソースコード

diff # 

using System.Collections.Generic;
using System;

public class Hello
{
    static void Main()
    {
        var s = Console.ReadLine().Trim();
        getAns(s);
    }
    static void getAns(string s)
    {
        var st = new Stack<int>();
        var a = getQ(s);
        foreach (var x in a)
        {
            if (x == 0) st.Push(x);
            else if (x <0)
            {
                if (st.Count == 0) { st.Push(x); continue; }
                if (st.Peek() < 0)
                {
                    var ww = st.Pop();
                    ww += x;
                    st.Push(ww);
                }
                else st.Push(x);
            }
            else
            {
                if (st.Count == 0) { st.Push(1); continue; }
                if (st.Peek() < 0)
                {
                    var w = st.Pop();
                    if (st.Count == 0) { st.Push(w);  continue; }
                    if (st.Peek() == 0) st.Pop();
                    else { st.Push(w); st.Push(x); }
                }
                else st.Push(x);
            }
        }
        var ans = 0;
        foreach (var x in st)
        {
            if (x >= 0) ans++;
            else ans += -x;
        }
        Console.WriteLine(ans);
    }
    static int[] getQ(string s)
    {
        var n = s.Length;
        var q = new Queue<int>();
        var f = false;
        var c = 0;
        if (s[0] == '<') q.Enqueue(0);
        else if (s[0] == '>') q.Enqueue(1);
        else { f = true; c = 1; }
        for (int i = 1; i < n; i++)
        {
            if (s[i] == '=')
            {
                if (f) c++;
                else { f = true; c = 1; }
            }
            else
            {
                f = false;
                if (c > 0) { q.Enqueue(-c); c = 0; }
                if (s[i] == '<') q.Enqueue(0);
                else q.Enqueue(1);
            }
        }
        if (f) q.Enqueue(-c);
        return q.ToArray();
    }
}
0