結果
問題 | No.2209 Flip and Reverse |
ユーザー |
|
提出日時 | 2023-02-10 21:30:20 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 19 ms / 2,000 ms |
コード長 | 1,704 bytes |
コンパイル時間 | 14,073 ms |
コンパイル使用メモリ | 378,268 KB |
実行使用メモリ | 13,632 KB |
最終ジャッジ日時 | 2024-07-07 15:41:25 |
合計ジャッジ時間 | 13,254 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 30 |
ソースコード
#[macro_export]macro_rules! read_line {($($xs: tt)*) => {let mut buf = String::new();std::io::stdin().read_line(&mut buf).unwrap();let mut iter = buf.split_whitespace();expand!(iter, $($xs)*);};}#[macro_export]macro_rules! expand {($iter: expr,) => {};($iter: expr, mut $var: ident : $type: tt, $($xs: tt)*) => {let mut $var = value!($iter, $type);expand!($iter, $($xs)*);};($iter: expr, $var: ident : $type: tt, $($xs: tt)*) => {let $var = value!($iter, $type);expand!($iter, $($xs)*);};}#[macro_export]macro_rules! value {($iter:expr, ($($type: tt),*)) => {($(value!($iter, $type)),*)};($iter: expr, [$type: tt; $len: expr]) => {(0..$len).map(|_| value!($iter, $type)).collect::<Vec<_>>()};($iter: expr, Chars) => {value!($iter, String).unwrap().chars().collect::<Vec<_>>()};($iter: expr, $type: ty) => {if let Some(v) = $iter.next() {v.parse::<$type>().ok()} else {None}};}fn main() {read_line!(n: usize,);read_line!(s: String,);read_line!(t: String,);let n = n.unwrap();let s = s.unwrap().chars().collect::<Vec<_>>();let mut t = t.unwrap().chars().collect::<Vec<_>>();let mut ans = 1usize << 60;{let temp = (0..n).filter(|&i| s[i] != t[i]).count();if temp % 2 == 0 {ans = temp;}}t.reverse();{let temp = (0..n).filter(|&i| s[i] != t[i]).count();if temp % 2 == 1 && temp < ans {ans = temp;}}println!("{}", ans);}