結果

問題 No.2924 <===Super Spaceship String===>
ユーザー bluemeganebluemegane
提出日時 2024-10-14 09:18:40
言語 C#
(.NET 8.0.203)
結果
AC  
実行時間 76 ms / 2,000 ms
コード長 1,791 bytes
コンパイル時間 9,667 ms
コンパイル使用メモリ 167,184 KB
実行使用メモリ 195,240 KB
最終ジャッジ日時 2024-10-16 17:56:35
合計ジャッジ時間 11,731 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 48 ms
27,520 KB
testcase_01 AC 46 ms
27,904 KB
testcase_02 AC 44 ms
27,776 KB
testcase_03 AC 44 ms
27,648 KB
testcase_04 AC 46 ms
27,648 KB
testcase_05 AC 45 ms
27,776 KB
testcase_06 AC 44 ms
27,496 KB
testcase_07 AC 49 ms
30,940 KB
testcase_08 AC 50 ms
30,976 KB
testcase_09 AC 56 ms
32,384 KB
testcase_10 AC 76 ms
40,832 KB
testcase_11 AC 62 ms
35,072 KB
testcase_12 AC 55 ms
31,964 KB
testcase_13 AC 65 ms
195,240 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
  復元対象のプロジェクトを決定しています...
  /home/judge/data/code/main.csproj を復元しました (86 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) st.Push(st.Pop() + x);
                else st.Push(x);
            }
            else
            {
                if (st.Count <= 1) { st.Push(1); continue; }
                if (st.Peek() < 0)
                {
                    var w = st.Pop();
                    if (st.Peek() == 0) st.Pop();
                    else { st.Push(w); st.Push(1); }
                }
                else st.Push(1);
            }
        }
        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