結果

問題 No.3302 Sense Battle
コンテスト
ユーザー KA37RI
提出日時 2025-10-05 16:19:46
言語 Rust
(1.83.0 + proconio)
結果
WA  
実行時間 -
コード長 620 bytes
コンパイル時間 11,177 ms
コンパイル使用メモリ 397,696 KB
実行使用メモリ 7,716 KB
最終ジャッジ日時 2025-10-05 16:20:33
合計ジャッジ時間 14,661 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 15 WA * 3
権限があれば一括ダウンロードができます

ソースコード

diff # 

use std::u64;

use proconio::input;

fn solve() -> u64 {
  input! {
    n: usize,
    ab: [(i64, i64); n],
  }
  let mut table = vec![i64::MIN; n + 1];
  table[0] = 0;
  for &(ai, bi) in ab.iter() {
    let mut ntable = vec![i64::MIN; n + 1];
    let mut atable = table.clone();
    for i in 1..=n {
      atable[i] = atable[i-1].max(atable[i]);
    }
    for i in 0..=n {
      ntable[i.saturating_sub(1)] = table[i] + bi;
    }
    for i in 0..=n {
      ntable[i] = ntable[i].max(atable[i] + ai * i as i64);
    }
    table = ntable;
  }
  table[0] as u64
}

fn main() {
  let ans = solve();
  println!("{}", ans);
}
0