結果
問題 | No.1074 増殖 |
ユーザー |
![]() |
提出日時 | 2020-05-17 16:15:50 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 703 ms / 2,000 ms |
コード長 | 1,409 bytes |
コンパイル時間 | 244 ms |
コンパイル使用メモリ | 82,088 KB |
実行使用メモリ | 93,224 KB |
最終ジャッジ日時 | 2024-09-25 08:40:04 |
合計ジャッジ時間 | 6,088 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 12 |
ソースコード
import sysinput = lambda: sys.stdin.readline().rstrip()N = int(input())X = [[] for _ in range(4)]for _ in range(N):xa, ya, xb, yb = map(int, input().split())X[0].append((xb, yb))X[1].append((xb, -ya))X[2].append((-xa, -ya))X[3].append((-xa, yb))def calc(L):K = 144A = [(0, 0, 0, -1) for _ in range(K * K)] # max, min, sum, lazyB = [[0] * K for _ in range(K)]RE = []for x, y in L:xx = x // Kyy = x % Kre = 0for i in range(xx):ma, mi, su, la = A[i]if y <= mi: continuere -= suif ma <= y:A[i] = (y, y, y * K, y)else:if la >= 0:for j in range(K):B[i][j] = lafor j in range(K):B[i][j] = max(B[i][j], y)A[i] = (max(B[i]), min(B[i]), sum(B[i]), -1)re += A[i][2]ma, mi, su, la = A[xx]re -= suif la >= 0:for j in range(K):B[xx][j] = lafor j in range(yy):B[xx][j] = max(B[xx][j], y)A[xx] = (max(B[xx]), min(B[xx]), sum(B[xx]), -1)re += A[xx][2]RE.append(re)return REANS = [0] * Nfor x in X:for i, a in enumerate(calc(x)):ANS[i] += aprint("\n".join(map(str, ANS)))