結果
問題 | No.1338 Giant Class |
ユーザー |
|
提出日時 | 2021-01-15 21:49:32 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 118 ms / 2,000 ms |
コード長 | 493 bytes |
コンパイル時間 | 288 ms |
コンパイル使用メモリ | 82,472 KB |
実行使用メモリ | 92,096 KB |
最終ジャッジ日時 | 2024-11-26 14:08:01 |
合計ジャッジ時間 | 3,549 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 21 |
ソースコード
import sys input = lambda : sys.stdin.readline().rstrip() sys.setrecursionlimit(2*10**5+10) write = lambda x: sys.stdout.write(x+"\n") _print = lambda *x: print(*x, file=sys.stderr) h,w,q = list(map(int, input().split())) d = {} ans = 0 res = [] for i in range(q): y,x = map(int, input().split()) if x in d: if d[x]>y: ans += (d[x]-y) d[x] = y else: ans += h - (y-1) d[x] = y res.append(h*w-ans) write("\n".join(map(str, res)))