結果

問題 No.111 あばばばば
ユーザー iwotiwot
提出日時 2020-05-25 17:57:03
言語 Rust
(1.77.0)
結果
AC  
実行時間 987 ms / 5,000 ms
コード長 485 bytes
コンパイル時間 5,890 ms
コンパイル使用メモリ 135,680 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-04-21 03:48:09
合計ジャッジ時間 7,190 ms
ジャッジサーバーID
(参考情報)
judge3 / judge5
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
5,248 KB
testcase_01 AC 1 ms
5,376 KB
testcase_02 AC 1 ms
5,376 KB
testcase_03 AC 987 ms
5,376 KB
testcase_04 AC 1 ms
5,376 KB
testcase_05 AC 1 ms
5,376 KB
testcase_06 AC 5 ms
5,376 KB
testcase_07 AC 97 ms
5,376 KB
testcase_08 AC 465 ms
5,376 KB
testcase_09 AC 0 ms
5,376 KB
権限があれば一括ダウンロードができます

ソースコード

diff #

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