結果

問題 No.2924 <===Super Spaceship String===>
コンテスト
ユーザー tnodino
提出日時 2024-06-16 08:25:29
言語 Rust
(1.94.0 + proconio + num + itertools)
コンパイル:
/usr/bin/rustc_custom
実行:
./target/release/main
結果
AC  
実行時間 6 ms / 2,000 ms
コード長 820 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 12,594 ms
コンパイル使用メモリ 198,512 KB
実行使用メモリ 7,972 KB
最終ジャッジ日時 2026-05-05 13:32:48
合計ジャッジ時間 13,484 ms
ジャッジサーバーID
（参考情報） 		judge3_1 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 12
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

use proconio::input;
use proconio::fastout;
use proconio::marker::Chars;

#[fastout]
#[allow(non_snake_case)]
fn main() {
    input! {
        S: Chars,
    }
    let N = S.len();
    let mut stk = Vec::new();
    let mut cnt = 0;
    for i in 0..N {
        if S[i] == '<' {
            stk.push(S[i]);
            cnt += 1;
        }
        else if S[i] == '=' {
            stk.push(S[i]);
        }
        else {
            let len = stk.len();
            if cnt == 0 || stk[len-1] == '<' {
                stk.push(S[i]);
                cnt = 0;
            }
            else {
                let mut x = stk.pop().unwrap();
                while x == '=' {
                    x = stk.pop().unwrap();
                }
                cnt -= 1;
            }
        }
    }
    println!("{}", stk.len());
}
0