結果

問題 No.3683 サーバー代がもったいない!
コンテスト
ユーザー cacampu
提出日時 2026-09-05 13:43:32
言語 Rust
(1.97.1 + proconio + num + itertools)
コンパイル:
/usr/bin/rustc_custom
実行:
./target/release/main
結果
AC  
実行時間 40 ms / 2,000 ms
+ 473µs
コード長 2,152 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,268 ms
コンパイル使用メモリ 195,284 KB
実行使用メモリ 46,976 KB
最終ジャッジ日時 2026-09-05 13:47:32
合計ジャッジ時間 5,271 ms
ジャッジサーバーID
（参考情報） 		judge5_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 27
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

pub use __cargo_equip::prelude::*;

use cplib_lang_macros::chmax;
use proconio::{fastout, input};

#[fastout]
fn main() {
    input! {
        n: usize,
        k: usize,
        a: [i64; n],
    }
    if n < k * 2 - 1 {
        println!("Impossible");
        return;
    }
    let mut dp = vec![vec![i64::MIN / 2; k + 1]; n + 1];
    dp[0][0] = 0;
    for i in 0..n {
        for j in 0..=k {
            chmax!(dp[i + 1][j], dp[i][j]);
            if j > 0 {
                chmax!(dp[i + 1][j], dp[i.saturating_sub(1)][j - 1] + a[i]);
            }
        }
    }
    let ans = dp[n][k];
    println!("{}", ans);
}

// The following code was expanded by `cargo-equip`.

///  # Bundled libraries
/// 
///  - `git+https://github.com/cacampu/cplib-rs#macros@0.1.0` licensed under `MIT` as `crate::__cargo_equip::crates::cplib_lang_macros`
#[cfg_attr(any(), rustfmt::skip)]
#[allow(unused)]
mod __cargo_equip {
    pub(crate) mod crates {
        pub mod cplib_lang_macros {pub use crate::__cargo_equip::macros::cplib_lang_macros::*;#[macro_export]macro_rules!__cargo_equip_macro_def_cplib_lang_macros_chmin{($a:expr,$b:expr)=>{if$a>$b{$a=$b;true}else{false}};}macro_rules!chmin{($($tt:tt)*)=>(crate::__cargo_equip_macro_def_cplib_lang_macros_chmin!{$($tt)*})}#[macro_export]macro_rules!__cargo_equip_macro_def_cplib_lang_macros_chmax{($a:expr,$b:expr)=>{if$a<$b{$a=$b;true}else{false}};}macro_rules!chmax{($($tt:tt)*)=>(crate::__cargo_equip_macro_def_cplib_lang_macros_chmax!{$($tt)*})}#[macro_export]macro_rules!__cargo_equip_macro_def_cplib_lang_macros_mat{($e:expr;$d:expr)=>{vec![$e;$d]};($e:expr;$d:expr,$($ds:expr),+)=>{vec![mat![$e;$($ds),+];$d]};}macro_rules!mat{($($tt:tt)*)=>(crate::__cargo_equip_macro_def_cplib_lang_macros_mat!{$($tt)*})}}
    }

    pub(crate) mod macros {
        pub mod cplib_lang_macros {pub use crate::{__cargo_equip_macro_def_cplib_lang_macros_chmax as chmax,__cargo_equip_macro_def_cplib_lang_macros_chmin as chmin,__cargo_equip_macro_def_cplib_lang_macros_mat as mat};}
    }

    pub(crate) mod prelude {pub use crate::__cargo_equip::crates::*;}

    mod preludes {
        pub mod cplib_lang_macros {}
    }
}
0