結果

問題 No.979 Longest Divisor Sequence
ユーザー urectanc
提出日時 2025-09-12 00:08:46
言語 Rust
(1.83.0 + proconio)
結果
AC  
実行時間 27 ms / 2,000 ms
コード長 383 bytes
コンパイル時間 23,668 ms
コンパイル使用メモリ 399,568 KB
実行使用メモリ 7,388 KB
最終ジャッジ日時 2025-09-12 00:09:17
合計ジャッジ時間 25,527 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 16
権限があれば一括ダウンロードができます

ソースコード

diff # 

use proconio::input;

fn main() {
    input! {
        n: usize,
        a: [usize; n]
    }
    let m = a.iter().max().unwrap() + 1;

    let mut dp = vec![0; m];
    for &a in a.iter().rev() {
        let cand = (a..m).step_by(a).skip(1).map(|i| dp[i]).max().unwrap_or(0) + 1;
        dp[a] = dp[a].max(cand);
    }
    let ans = dp.iter().max().unwrap();
    println!("{ans}");
}
0