結果
問題 | No.2693 Sword |
ユーザー |
|
提出日時 | 2024-08-01 18:05:49 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 1 ms / 2,000 ms |
コード長 | 508 bytes |
コンパイル時間 | 11,162 ms |
コンパイル使用メモリ | 391,612 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-08-01 18:06:03 |
合計ジャッジ時間 | 13,251 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 29 |
ソースコード
fn g() -> Vec<usize> {let mut s = String::new();std::io::stdin().read_line(&mut s).ok();s.split_whitespace().flat_map(str::parse).collect()}fn main() {let v = g();let mut d = vec![0; v[2] + 1];d[0] = v[1];for _ in 0..v[0] {let t = g();for i in (0..v[2]).rev() {if d[i] < 1 {continue;}let p = if t[0] < 2 { d[i] + t[1] } else { d[i] * 2 };if p > 10usize.pow(18) {println!("-1");return;}d[i + 1] = d[i + 1].max(p);}}println!("{}", d[v[2]])}