結果
問題 | No.345 最小チワワ問題 |
ユーザー |
![]() |
提出日時 | 2021-03-07 20:43:05 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 1 ms / 2,000 ms |
コード長 | 1,446 bytes |
コンパイル時間 | 12,985 ms |
コンパイル使用メモリ | 398,568 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-09 04:29:23 |
合計ジャッジ時間 | 14,524 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 29 |
ソースコード
use std::io::*; use std::str::FromStr; fn main() { exec(read()); } fn exec(a: String) { println!("{}", all_c_count(a.chars().collect())); } fn all_c_count(r: Vec<char>) -> i64 { let first_cww_char = 'c'; let mut cww_list: Vec<i64> = vec![]; for (i, v) in r.iter().enumerate() { if v == &first_cww_char { let c_head_arr: Vec<char> = r.clone().drain(i..).collect(); cww_list.push(count_cww(c_head_arr)); } } let mut ans: Vec<i64> = cww_list.iter().filter(|&x| x != &-1).cloned().collect(); if ans.is_empty() { return -1; } ans.sort(); ans[0] } fn count_cww(mut r: Vec<char>) -> i64 { let mut acc: Vec<char> = vec![]; let c = r.remove(0); acc.push(c); let count = 1; rec_cww(r, acc, count) } fn rec_cww(mut r: Vec<char>, mut acc: Vec<char>, c: i64) -> i64 { if &acc.len() == &3 { return c; } if r.is_empty() { return -1; } let head = r.remove(0); let c = c + 1; if head == 'w' { acc.push(head); } rec_cww(r, acc, c) } fn read<T: FromStr>() -> T { let stdin = stdin(); let stdin = stdin.lock(); let token: String = stdin .bytes() .map(|c| c.expect("failed to read char") as char) .skip_while(|c| c.is_whitespace()) .take_while(|c| !c.is_whitespace()) .collect(); token.parse().ok().expect("failed to parse token") }