blog.bouzuya.net

2023-05-03 Hades をクリアした / 鯉のぼりを見に行った / ABC179 C を解いた

Hades のエンディングを見た。ネタバレする。

脱出挑戦回数は 79 回でプレイ時間は 57 時間。

最後の周回にハデス戦はなかった。ペルセポネとカロンの船で冥界に下ってスタッフロール。

単純にクリアする上で強い功徳のメモ。

  • ポセイドンの潮流の俊足 (ダッシュ) …… 雑魚にとにかく強い。怒りの暴風 (壁にぶつけたときのダメージ増) などの吹き飛ばしの強化とヘルメスの筋力増強 (ダッシュ回数増) などと組み合わせるとダッシュだけでごまかせる
  • ディオニュソスの祝い酒 …… 戦闘終了ごとに一定値まで回復すると道中で死神騙しを消費することが減る
  • ヘルメスの副業 …… 部屋に入るごとに収入を得る。特にスティクスは一部屋の時間が短く収入を大きく感じる

『アジャイルな見積りと計画づくり』を読んだ。また明日にでもいろいろ書く。

川沿いの公園へ行った。鯉のぼりを見た。 2021-05-03 に行った場所と同じ。

  • ABC179 C - A x B + C (AtCoder Beginner Contest 179 C問題) https://atcoder.jp/contests/abc179/tasks/abc179_c
    • https://atcoder.jp/contests/abc179/submissions/41142175
    • A * B + C = N を満たす正整数の組 (A, B, C) の個数を求める
    • N <= 10^6 なので単純に A, B, C のそれぞれで 1..=N を試すのは間に合わない
    • C は A * B が決まれば一意に決まる
    • C は正整数なので A * B <= N - 1 でないといけない
    • A * B <= N - 1 を満たす正整数の組 (A, B) の個数は A ごとに (N - 1) / A (/ は切り捨て) で求められる
use proconio::input;

fn main() {
    input! {
        n: usize,
    }
    let mut count = 0_usize;
    for a in 1..n {
        count += (n - 1) / a;
    }
    let ans = count;
    println!("{}", ans);
}

今日のコミット。