結果
問題 | No.672 最長AB列 |
ユーザー |
|
提出日時 | 2020-04-07 09:57:50 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 38 ms / 2,000 ms |
コード長 | 784 bytes |
コンパイル時間 | 13,280 ms |
コンパイル使用メモリ | 380,264 KB |
実行使用メモリ | 19,944 KB |
最終ジャッジ日時 | 2024-07-07 10:54:02 |
合計ジャッジ時間 | 12,186 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 16 |
ソースコード
use std::io::*;fn main() {let mut s: String = String::new();std::io::stdin().read_to_string(&mut s).ok();let s: Vec<char> = s.trim().chars().collect();let n = s.len();let mut sum: Vec<i32> = vec![0; 2000020];let mut pos: std::collections::HashMap<i32, Vec<i32>> = std::collections::HashMap::new();for i in 0..n {if s[i] == 'A' {sum[i + 1] += 1;} else {sum[i + 1] -= 1;}}for i in 0..n {sum[i + 1] += sum[i];}for i in 0..n + 1 {let p = pos.entry(sum[i]).or_insert([].to_vec());(*p).push(i as i32);}let mut ans = 0;for (_i, v) in pos.iter() {ans = std::cmp::max(ans, v[v.len() - 1] - v[0]);}println!("{}", ans);}