結果

問題 No.1375 Divide and Update
ユーザー StrorkisStrorkis
提出日時 2021-02-09 20:19:02
言語 Rust
(1.77.0 + proconio)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 2,480 bytes
コンパイル時間 12,969 ms
コンパイル使用メモリ 387,400 KB
最終ジャッジ日時 2024-11-15 00:01:35
合計ジャッジ時間 14,147 ms
ジャッジサーバーID
(参考情報)
judge5 / judge3
このコードへのチャレンジ
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。

コンパイルメッセージ
error: format argument must be a string literal
  --> src/main.rs:25:38
   |
25 |                     Err(e) => panic!(e), 
   |                                      ^
   |
help: you might be missing a string literal to format with
   |
25 |                     Err(e) => panic!("{}", e), 
   |                                      +++++

error: could not compile `main` (bin "main") due to 1 previous error

ソースコード

diff #

mod io {
    #[macro_export]
    macro_rules! parse {
        ($b:expr, [u8]) => ($b);
        ($b:expr, String) => ($b.into_iter().map(|b| b as char).collect::<String>());
        ($b:expr, $t:ty) => (parse!($b, String).parse::<$t>().unwrap());
    }

    #[macro_export]
    macro_rules! scan {
        ($r:expr, [$t:tt; $n:expr]) => ((0..$n).map(|_| scan!($r, $t)).collect::<Vec<_>>());
        ($r:expr, ($($t:tt),*)) => (($(scan!($r, $t)),*));
        ($r:expr, $t:tt) => (parse!(io::scan($r), $t));
    }

    use std::io::{BufRead, ErrorKind};

    pub fn scan<R: BufRead>(r: &mut R) -> Vec<u8> {
        let mut buf = Vec::new();
        loop {
            let (done, used) = {
                let available = match r.fill_buf() {
                    Ok(n) => n,
                    Err(ref e) if e.kind() == ErrorKind::Interrupted => continue,
                    Err(e) => panic!(e), 
                };
                match available.iter().position(u8::is_ascii_whitespace) {
                    Some(i) => {
                        buf.extend_from_slice(&available[..i]);
                        (buf.len() > 0, i + 1)
                    }
                    None => {
                        buf.extend_from_slice(available);
                        (false, available.len())
                    }
                }
            };
            r.consume(used);
            if done || used == 0 {
                return buf;
            }
        }
    }
}

use std::io::{BufRead, Write};

fn run<R: BufRead, W: Write>(reader: &mut R, writer: &mut W) {
    let (n, x, y) = scan!(reader, (usize, i64, i64));
    let a = scan!(reader, [i64; n]);

    let mut ans = vec![a.iter().sum::<i64>(); n - 2];

    let (mut sum, mut max, mut min) = (0, i64::MIN, 0);
    for (i, a) in a.iter().take(n - 2).enumerate() {
        sum += x - a;
        max = max.max(sum - min);
        ans[i] += max;
        min = min.min(sum);
    }

    let (mut sum, mut max, mut min) = (0, i64::MIN, 0);
    for (i, a) in a.iter().rev().take(n - 2).enumerate() {
        sum += y - a;
        max = max.max(sum - min);
        ans[n - i - 3] += max;
        min = min.min(sum);
    }

    for ans in ans {
        writeln!(writer, "{}", ans).ok();
    }
}

fn main() {
    let (stdin, stdout) = (std::io::stdin(), std::io::stdout());
    let mut reader = std::io::BufReader::new(stdin.lock());
    let mut writer = std::io::BufWriter::new(stdout.lock());
    run(&mut reader, &mut writer);
}
0