結果

問題 No.111 あばばばば
コンテスト
ユーザー iwot
提出日時 2020-05-25 17:57:03
言語 Rust
(1.97.1 + proconio + num + itertools + ACL)
コンパイル:
/usr/bin/rustc_custom
実行:
./target/release/main
結果
AC  
実行時間 635 ms / 5,000 ms
+ 388µs
コード長 485 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 387 ms
コンパイル使用メモリ 172,668 KB
実行使用メモリ 6,528 KB
最終ジャッジ日時 2026-09-15 07:31:35
合計ジャッジ時間 2,737 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 10
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

fn read<T: std::str::FromStr>() -> T {
  let mut s = String::new();
  std::io::stdin().read_line(&mut s).ok();
  s.trim().parse().ok().unwrap()
}

fn main() {
  let n: usize = read();
  println!("{}", no111(n));
}

fn no111(n:usize) -> usize {
  if n % 2 == 0 {
    0
  } else {
    let a = (n + 1) / 2;
    let b = n - a;
    patterns(a) + patterns(b)
  }
}

fn patterns(n:usize) -> usize {
  let mut result = 0;
  for i in (1..=n).rev() {
    result = result + (i-1);
  }
  result
}
0