結果
問題 | No.586 ダブルブッキング |
ユーザー | Tiramister |
提出日時 | 2018-09-04 18:57:21 |
言語 | Rust (1.77.0 + proconio) |
結果 |
AC
|
実行時間 | 1 ms / 2,000 ms |
コード長 | 870 bytes |
コンパイル時間 | 11,301 ms |
コンパイル使用メモリ | 387,736 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-15 04:45:01 |
合計ジャッジ時間 | 12,129 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
6,820 KB |
testcase_01 | AC | 1 ms
6,820 KB |
testcase_02 | AC | 1 ms
6,816 KB |
testcase_03 | AC | 1 ms
6,816 KB |
testcase_04 | AC | 1 ms
6,816 KB |
testcase_05 | AC | 1 ms
6,820 KB |
testcase_06 | AC | 1 ms
6,816 KB |
testcase_07 | AC | 1 ms
6,816 KB |
ソースコード
use std::io::*; use std::str::FromStr; #[allow(dead_code)] fn get_line() -> String { let stdin = stdin(); let mut line = String::new(); stdin.lock().read_line(&mut line).expect("io error."); line.trim().to_string() } #[allow(dead_code)] fn cast<T: FromStr>(s: &str) -> T { s.parse().ok().expect("parse error.") } #[allow(dead_code)] fn get_vec<T: FromStr>() -> Vec<T> { (&get_line()).split(' ').map(cast::<T>).collect() } /* ---------- ここまでテンプレ ---------- */ fn main() { let p = cast::<u64>(&get_line()) + cast::<u64>(&get_line()); let n: u64 = cast(&get_line()); let mut cnt = [0u64; 1000]; for _ in 0..n { let r: usize = cast(&get_line()); cnt[r] += 1; } let mut ans = 0; for i in 1..1000 { if cnt[i] > 1 {ans += (cnt[i] - 1) * p}; } println!("{}", ans); }