結果
問題 | No.2225 Treasure Searching Rod (Easy) |
ユーザー |
👑 |
提出日時 | 2023-03-27 00:37:45 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 4 ms / 2,000 ms |
コード長 | 509 bytes |
コンパイル時間 | 623 ms |
コンパイル使用メモリ | 66,588 KB |
最終ジャッジ日時 | 2025-02-11 18:26:37 |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
ソースコード
#include <iostream>using namespace std;const long long MOD = 998244353;int main(){long long h,w,k;cin>>h>>w>>k;long long ans = 0;for(int i = 0; k > i; i++){long long x,y,s;cin>>x>>y>>s;long long area = 0;if(x <= y)area += x*(x+1)/2;else area += x*(x+1)/2-(x-y)*(x-y+1)/2;if(y+x <= w+1)area += x*(x+1)/2;else area += x*(x+1)/2-(y+x-(w+1))*(y+x-(w+1)+1)/2;area %= MOD;area = (area+MOD-x)%MOD;ans = (ans+(area*s)%MOD)%MOD;}cout << ans << endl;}