結果
| 問題 |
No.84 悪の算盤
|
| コンテスト | |
| ユーザー |
Tiramister
|
| 提出日時 | 2018-09-04 17:22:47 |
| 言語 | Rust (1.83.0 + proconio) |
| 結果 |
AC
|
| 実行時間 | 1 ms / 5,000 ms |
| コード長 | 941 bytes |
| コンパイル時間 | 11,376 ms |
| コンパイル使用メモリ | 380,080 KB |
| 実行使用メモリ | 5,248 KB |
| 最終ジャッジ日時 | 2024-10-14 16:50:24 |
| 合計ジャッジ時間 | 12,296 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 10 |
ソースコード
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 v: Vec<u64> = get_vec();
let ans =
if v[0] == v[1] {
match v[0] % 2 {
0 => v[0] * v[0] / 4 - 1,
_ => (v[0] / 2) * (v[0] / 2 + 1),
}
} else {
match (v[0] % 2, v[1] % 2) {
(1, 1) => v[0] * (v[1] / 2) + v[0] / 2,
(_, _) => v[0] * v[1] / 2 - 1,
}
};
println!("{}", ans);
}
Tiramister