結果
| 問題 |
No.706 多眼生物の調査
|
| コンテスト | |
| ユーザー |
TheRustWizardOfTheCentury
|
| 提出日時 | 2018-06-29 22:59:42 |
| 言語 | Rust (1.83.0 + proconio) |
| 結果 |
AC
|
| 実行時間 | 4 ms / 2,000 ms |
| コード長 | 816 bytes |
| コンパイル時間 | 12,969 ms |
| コンパイル使用メモリ | 401,928 KB |
| 実行使用メモリ | 6,948 KB |
| 最終ジャッジ日時 | 2024-07-01 00:08:27 |
| 合計ジャッジ時間 | 13,777 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 5 |
ソースコード
use std::io::{Read, stdin};
use std::collections::HashMap;
fn main() {
let mut buf = String::new();
stdin().read_to_string(&mut buf).unwrap();
let mut tok = buf.split_whitespace();
let mut get = || tok.next().unwrap();
macro_rules! get {
($t:ty) => (get().parse::<$t>().unwrap());
() => (get!(i64));
}
let n = get!();
let mut map = HashMap::new();
for _ in 0..n {
let s = get!(String);
let &c = map.get(&s).unwrap_or(&0);
map.insert(s, c+1);
}
let mut freq = 0;
let mut ans = 0;
for (s, &c) in map.iter() {
if c > freq {
freq = c;
ans = s.len();
} else if c == freq && s.len() > ans {
ans = s.len();
}
}
ans -= 2;
println!("{}", ans);
}
TheRustWizardOfTheCentury