結果
問題 | No.2229 Treasure Searching Rod (Hard) |
ユーザー |
![]() |
提出日時 | 2024-07-17 07:27:59 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 1,033 ms / 2,000 ms |
コード長 | 314 bytes |
コンパイル時間 | 174 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 10,880 KB |
最終ジャッジ日時 | 2024-07-17 07:28:21 |
合計ジャッジ時間 | 20,467 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 29 |
ソースコード
H,W,K=map(int,input().split())def cnt(x,y):retu=(x+1)**2if x-y>0:retu-=(x-y)*(x-y+1)//2if x+y-(W-1)>0:retu-=(x+y-(W-1))*(x+y-(W-1)+1)//2return retuans=0mod=998244353for k in range(K):x,y,v=map(int,input().split())x-=1;y-=1ans+=v*cnt(x,y)ans%=modprint(ans)