結果
問題 | No.2924 <===Super Spaceship String===> |
ユーザー |
|
提出日時 | 2024-10-12 15:16:37 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 8 ms / 2,000 ms |
コード長 | 975 bytes |
コンパイル時間 | 11,334 ms |
コンパイル使用メモリ | 378,776 KB |
実行使用メモリ | 5,632 KB |
最終ジャッジ日時 | 2024-10-16 17:54:26 |
合計ジャッジ時間 | 12,204 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 12 |
ソースコード
#![allow(dead_code, unused_imports, unused_macros, non_snake_case)] fn main() { input! { S: Chars, } let mut ans = S.len(); let mut prev_lteq = vec![]; for c in S { if c == '<' { prev_lteq.push(1); } else if c == '=' { if let Some(n) = prev_lteq.last_mut() { *n += 1; } } else if c == '>' { if let Some(n) = prev_lteq.pop() { if n <= 1 { prev_lteq.clear(); } else { ans -= n + 1; } } } } println!("{ans}"); } type Int = i64; const MOD: Int = 1_000_000_007; const INF: Int = 1_000_000_000; const YESNO: [&'static str; 2] = ["Yes", "No"]; use proconio::{input, marker::{Usize1, Chars}}; fn yes() { println!("{}", YESNO[0]); } fn no() { println!("{}", YESNO[1]); } fn yesno(c: bool) { println!("{}", if c { YESNO[0] } else { YESNO[1] }); }