結果

問題 No.60 魔法少女
コンテスト
ユーザー kaiyori_lab
提出日時 2014-11-10 00:29:52
言語 D
(dmd 2.111.0)
結果
WA  
実行時間 -
コード長 1,110 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,582 ms
コンパイル使用メモリ 142,336 KB
実行使用メモリ 21,760 KB
最終ジャッジ日時 2024-06-12 01:30:50
合計ジャッジ時間 3,481 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3 WA * 1
other WA * 10
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import std.stdio;
import std.conv;
import std.string;
import std.algorithm;
import std.array;
import std.range;

void main(){
	
	int n, k; readf("%d %d\n", &n, &k);
	auto enemy = new int[3][n + 5];
	auto atack = new int[5][k + 5];
	auto matrix = new int[1005][1005];
	
	foreach(i; 0..n){
		enemy[i] = readln.split.map!(to!int).array;
	}
	foreach(i; 0..k){
		atack[i] = readln.split.map!(to!int).array;
	}
	
	foreach(a; atack){
		matrix[a[1] + 500][a[0] + 500] += a[4];
		matrix[a[1] + 500][a[0] + a[2] + 1 + 500] -= a[4];
		matrix[a[1] + a[3] + 1 + 500][a[0] + 500] -= a[4];
		matrix[a[1] + a[3] + 1 + 500][a[0] + a[2] + 1 + 500] += a[4];
	}
	
	foreach(y; 0..1000){
		foreach(x; 1..1000){
			matrix[y][x] += matrix[y][x-1];
		}
	}
	
	foreach(y; 1..1000){
		foreach(x; 0..1000){
			matrix[y][x] += matrix[y-1][x];
		}
	}
	
	int[] rest;
	foreach(e; enemy){
		rest ~= max(0, e[2] - matrix[e[1]+500][e[0]+500]);
	}
	
//	foreach(y; 500..510){
//		foreach(x; 500..510){
//			write(matrix[y][x], " ");
//		}
//		writeln;
//	}
	rest.reduce!("a + b").writeln;
}
0