結果

問題 No.60 魔法少女
ユーザー ixTL255ixTL255
提出日時 2023-01-10 23:46:13
言語 Rust
(1.77.0 + proconio)
結果
AC  
実行時間 45 ms / 5,000 ms
コード長 1,746 bytes
コンパイル時間 14,100 ms
コンパイル使用メモリ 379,908 KB
実行使用メモリ 20,232 KB
最終ジャッジ日時 2024-06-01 08:11:36
合計ジャッジ時間 15,323 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 10 ms
9,728 KB
testcase_01 AC 10 ms
9,856 KB
testcase_02 AC 11 ms
9,728 KB
testcase_03 AC 11 ms
9,856 KB
testcase_04 AC 30 ms
14,848 KB
testcase_05 AC 31 ms
15,232 KB
testcase_06 AC 45 ms
19,328 KB
testcase_07 AC 36 ms
16,512 KB
testcase_08 AC 26 ms
14,080 KB
testcase_09 AC 18 ms
11,648 KB
testcase_10 AC 43 ms
18,560 KB
testcase_11 AC 14 ms
10,880 KB
testcase_12 AC 24 ms
13,568 KB
testcase_13 AC 45 ms
20,232 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
warning: constant `m` should have an upper case name
 --> src/main.rs:4:11
  |
4 |     const m: usize = 1002;
  |           ^ help: convert the identifier to upper case: `M`
  |
  = note: `#[warn(non_upper_case_globals)]` on by default

warning: constant `offset` should have an upper case name
 --> src/main.rs:5:11
  |
5 |     const offset: isize = 500;
  |           ^^^^^^ help: convert the identifier to upper case: `OFFSET`

ソースコード

diff # 

use std::io::*;

fn main() {
    const m: usize = 1002;
    const offset: isize = 500;
    let mut stg = vec![vec![0; m]; m];

    let mut s = String::new();
    std::io::stdin().read_to_string(&mut s).ok();
    let mut itr = s.trim().split_whitespace();

    let n: usize = itr.next().unwrap().parse().unwrap();
    let k: usize = itr.next().unwrap().parse().unwrap();
    
    let mut mons = Vec::<(isize, isize, isize)>::new();
    for _ in 0..n {
        mons.push((
            itr.next().unwrap().parse().unwrap(),
            itr.next().unwrap().parse().unwrap(),
            itr.next().unwrap().parse().unwrap()
            ));
    } 

    let mut att = Vec::<(isize, isize, usize, usize, isize)>::new();
    for _ in 0..k {
        att.push((
            itr.next().unwrap().parse().unwrap(),
            itr.next().unwrap().parse().unwrap(),
            itr.next().unwrap().parse().unwrap(),
            itr.next().unwrap().parse().unwrap(),
            itr.next().unwrap().parse().unwrap(),
            ));
    }

    for t in att {
        let x = (t.0 + offset) as usize;
        let y = (t.1 + offset) as usize;
        let xw = std::cmp::min(x + t.2 + 1, m - 1);
        let yh = std::cmp::min(y + t.3 + 1, m - 1);
        let d = t.4;
        stg[x][y] += d;
        stg[xw][y] -= d;
        stg[x][yh] -= d;
        stg[xw][yh] += d;
    }

    for i in 0..m {
        for j in 1..m { stg[i][j] += stg[i][j - 1]; }
    }

    for i in 1..m {
        for j in 0..m { stg[i][j] += stg[i - 1][j]; }
    }

    let mut ans = 0;
    for t in mons {
        let x = (t.0 + offset) as usize;
        let y = (t.1 + offset) as usize;
        let h = t.2;
        ans += std::cmp::max(h - stg[x][y], 0);
    }

    println!("{}", ans);

}
0