PAST #15 D

東京。新幹線の往復はくたびれる。

Rust での PDF 生成を試している。

---

PAST #15 第15回 アルゴリズム実技検定(過去問)

• D - レコーダー https://atcoder.jp/contests/past15-open/tasks/past202306_d
  • 提出: https://atcoder.jp/contests/past15-open/submissions/48260992
  • 素直にシミュレートするだけ
  • 添字バグで 11WA

use proconio::input;

fn main() {
    input! {
        a: usize,
        b: usize,
        c: usize,
        d: usize,
        r: usize,
    };

    let mut ok = vec![0_i64; a.max(c) + r + r + 1];
    for t in 0..=a.max(c) + r {
        if t % d == 0 {
            let (p, q) = if t < b { (a, a + r) } else { (c, c + r) };
            if t < q {
                ok[p.max(t)] += 1;
                ok[q] -= 1;
            }
        }
    }
    for t in 0..a.max(c) + r + r {
        ok[t + 1] += ok[t];
    }

    let ans = ok.iter().skip(c).take(r).all(|&x| x > 0);
    println!("{}", if ans { "Yes" } else { "No" });
}

---

今日のコミット。

• rust-atcoder 1 commit
  • past15-open d
• rust-examples 1 commit
  • Add svg2pdf1