結果
問題 | No.864 四方演算 |
ユーザー |
|
提出日時 | 2022-12-04 01:20:46 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 11 ms / 1,000 ms |
コード長 | 884 bytes |
コンパイル時間 | 18,518 ms |
コンパイル使用メモリ | 400,424 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-11 03:41:28 |
合計ジャッジ時間 | 15,775 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 |
コンパイルメッセージ
warning: unused import: `std::collections::VecDeque` --> src/main.rs:1:5 | 1 | use std::collections::VecDeque; | ^^^^^^^^^^^^^^^^^^^^^^^^^^ | = note: `#[warn(unused_imports)]` on by default
ソースコード
use std::collections::VecDeque;fn main() {let mut n = String::new();std::io::stdin().read_line(&mut n).ok();let n: usize = n.trim().parse().unwrap();let mut k = String::new();std::io::stdin().read_line(&mut k).ok();let k: usize = k.trim().parse().unwrap();if k < 4 {println!("0");return;}let mut result = 0usize;let mut ext = 0usize;for i in 2..=(k as f64).sqrt() as usize {if k % i > 0 { continue; }let ac = i;let ac = if ac / 2 + ac % 2 > n { 0 } else if ac <= n { ac - 1 } else { 1 + n - (ac - n) };let bd = k / i;let bd = if bd / 2 + bd % 2 > n { 0 } else if bd <= n { bd - 1 } else { 1 + n - (bd - n) };if i == k/i {ext += ac * bd;} else {result += ac * bd;}}println!("{}", result * 2 + ext);}