結果
問題 |
No.45 回転寿司
|
ユーザー |
|
提出日時 | 2025-05-05 05:50:47 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 1 ms / 5,000 ms |
コード長 | 626 bytes |
コンパイル時間 | 12,860 ms |
コンパイル使用メモリ | 377,216 KB |
実行使用メモリ | 6,272 KB |
最終ジャッジ日時 | 2025-05-05 05:51:01 |
合計ジャッジ時間 | 14,104 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 30 |
コンパイルメッセージ
warning: unused import: `std::collections::HashSet` --> src/main.rs:9:5 | 9 | use std::collections::HashSet; | ^^^^^^^^^^^^^^^^^^^^^^^^^ | = note: `#[warn(unused_imports)]` on by default
ソースコード
/* * Author: srtry * Created: 2025-05-05T04:12:28+09:00 * Coding: utf-8-unix */ use proconio::input; use std::io::{stdout,Write,BufWriter}; use std::collections::HashSet; fn main() { input!{ n:usize, mut v:[usize;n] } v.insert(0,0); let v = v; let out = stdout(); let mut out = BufWriter::new(out.lock()); let mut dp:Vec<[usize;2]> = vec![[0,0];n+1]; for i in 0..=n-1 { dp[i+1][0] = dp[i][0].max(dp[i][1]); dp[i+1][1] = dp[i][0] + v[i+1]; } let ans:usize = dp[n][0].max(dp[n][1]); write!(out, "{}", ans).unwrap(); }