Submission #8876164

---

Source Code Expand

// Practice AtCoder
// author: Leonardone @ NEETSDKASU

// PDF解説読後

fn main() {
    let mut stdin = String::new();
    std::io::Read::read_to_string(&mut std::io::stdin(), &mut stdin).unwrap();
    let mut stdin = stdin.split_whitespace();
    let mut get = || stdin.next().unwrap();
    macro_rules! get {
        ($t:ty) => (get().parse::<$t>().unwrap());
        () => (get!(i64));
    }
    
    let h = get!(usize);
    let w = get!(usize);
    let mut ab = vec![vec![0; w]; h];
    for i in 0..2 {
        for y in 0..h {
            for x in 0..w {
                ab[y][x] += get!();
                ab[y][x] = -ab[y][x];
            }
        }
    }
    let size = 160 * (w + h) + 1;
    let mut dp = vec![vec![vec![false; size]; w]; 2];
    dp[0][0][ab[0][0].abs() as usize] = true;
    for i in 1..w {
        for j in 0..size {
            if dp[0][i - 1][j] {
                let k = j as i64 + ab[0][i];
                dp[0][i][k.abs() as usize] = true;
                let k = j as i64 - ab[0][i];
                dp[0][i][k.abs() as usize] = true;
            }
        }
    }
    for y in 1..h {
        let p = y & 1;
        for i in 0..w {
            for e in dp[p][i].iter_mut() {
                *e = false;
            }
        }
        for j in 0..size {
            if dp[1 - p][0][j] {
                let k = j as i64 + ab[y][0];
                dp[p][0][k.abs() as usize] = true;
                let k = j as i64 - ab[y][0];
                dp[p][0][k.abs() as usize] = true;
            }
        }
        for i in 1..w {
            for j in 0..size {
                if dp[p][i - 1][j] || dp[1 - p][i][j] {
                    let k = j as i64 + ab[y][i];
                    dp[p][i][k.abs() as usize] = true;
                    let k = j as i64 - ab[y][i];
                    dp[p][i][k.abs() as usize] = true;
                }
            }
        }
    }
    let p = (h - 1) & 1;
    for j in 0..size {
        if dp[p][w - 1][j] {
            println!("{}", j);
            break;
        }
    }
}

Submission Info

Compile Error

warning: unused variable: `i`, #[warn(unused_variables)] on by default
  --> ./Main.rs:19:9
   |
19 |     for i in 0..2 {
   |         ^

Judge Result