Submission #46830219

---

Source Code Expand

use lazy_static::lazy_static;
use proconio::input;
use proconio::marker::Chars;
use std::collections::BinaryHeap;

macro_rules! input(($($tt:tt)*) => (
  let stdin = std::io::stdin();
  let mut stdin = proconio::source::line::LineSource::new(stdin.lock());
  proconio::input!(from &mut stdin, $($tt)*);
));

lazy_static! {
  static ref INPUT:(usize, usize, usize, usize, Vec<Vec<usize>>) = {
    input!{ n:usize, a: usize, b:usize, c:usize, d:[[usize;n];n]};
    (n,a,b,c,d)
  };
  
  static ref N:usize = INPUT.0;
  static ref A:usize = INPUT.1;
  static ref B:usize = INPUT.2;
  static ref C:usize = INPUT.3;
  static ref D:Vec<Vec<usize>> = INPUT.4.clone();
}

fn main(){
  lazy_static::initialize(&INPUT);
  
  let mut heap:BinaryHeap<Vec<usize>> = BinaryHeap::with_capacity(*N * *N);
  
  let m = std::usize::MAX;
  heap.push(vec![m,0,0]);
  let mut ans:usize = 0;
  let mut kakutei:Vec<Vec<usize>> = vec![vec![m;2];*N];
  
  while heap.len() > 0{
    let h = heap.pop().unwrap();
    let cost=h[0];
    let place=h[1];
    let is_ride_on=h[2];
    if kakutei[place][is_ride_on] < m {
      continue;
    }
    kakutei[place][is_ride_on]=cost;
    if is_ride_on == 1 && kakutei[place][1] >= kakutei[place][0]{
      continue
    }
    if place == *N - 1{
      ans = m-cost;
      break
    }
    for i in 0..*N{
      if i==place{
        continue;
      }
      heap.push(vec![cost - (D[place][i] * *B + *C), i, 1]);
      if is_ride_on == 0{
        heap.push(vec![cost - (D[place][i] * *A), i, 0]);
      }
    }
  }
  println!("{}",ans);
}

Submission Info

Compile Error

warning: unused import: `proconio::marker::Chars`
 --> src/main.rs:3:5
  |
3 | use proconio::marker::Chars;
  |     ^^^^^^^^^^^^^^^^^^^^^^^
  |
  = note: `#[warn(unused_imports)]` on by default

Judge Result