結果

問題 No.60 魔法少女
ユーザー むらためむらため
提出日時 2017-08-16 01:22:31
言語 Nim
(2.0.2)
結果
AC  
実行時間 79 ms / 5,000 ms
コード長 959 bytes
コンパイル時間 1,900 ms
コンパイル使用メモリ 60,756 KB
実行使用メモリ 18,656 KB
最終ジャッジ日時 2024-06-30 02:41:19
合計ジャッジ時間 3,211 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 15 ms
13,140 KB
testcase_01 AC 16 ms
12,756 KB
testcase_02 AC 16 ms
12,760 KB
testcase_03 AC 15 ms
17,748 KB
testcase_04 AC 50 ms
18,524 KB
testcase_05 AC 53 ms
18,516 KB
testcase_06 AC 78 ms
18,652 KB
testcase_07 AC 60 ms
18,520 KB
testcase_08 AC 44 ms
18,524 KB
testcase_09 AC 27 ms
18,520 KB
testcase_10 AC 72 ms
18,644 KB
testcase_11 AC 22 ms
18,516 KB
testcase_12 AC 40 ms
18,656 KB
testcase_13 AC 79 ms
18,516 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
/home/judge/data/code/Main.nim(1, 8) Warning: imported and not used: 'math' [UnusedImport]

ソースコード

diff # 

import math
template times*(n:int,body:untyped): untyped = (for _ in 0..<n: body)
proc scanf(frmt: cstring):void {.varargs, importc:"scanf",header: "<stdio.h>" .}

var field: array[1001, array[1001, int]]
var damage: array[1002, array[1002, int]]
var N,K : int32
scanf("%d %d", addr N, addr K)
N.times:
  var x,y,h: int32
  scanf("%d %d %d", addr x, addr y, addr h )
  field[y + 500][x + 500] = h
K.times:
  var x1,y1,w,h,d: int32
  scanf("%d %d %d %d %d", addr x1, addr y1, addr w , addr h , addr d )
  x1 += 500
  y1 += 500
  let
    x2 = 1001.min(x1 + w + 1)
    y2 = 1001.min(y1 + h + 1)
  damage[y1][x1] += d
  damage[y1][x2] -= d
  damage[y2][x1] -= d
  damage[y2][x2] += d
for x in 0..1000:
  for y in 1..1000:
    damage[x][y] +=  damage[x][y - 1]
for x in 1..1000:
  for y in 0..1000:
    damage[x][y] += damage[x - 1][y]
var R = 0
for x in 0..1000:
  for y in 0..1000:
    if field[x][y] > damage[x][y]:
      R += field[x][y] - damage[x][y]
echo R
0