結果
問題 | No.1546 [Cherry 2nd Tune D] 思ったよりも易しくない |
ユーザー |
![]() |
提出日時 | 2021-06-11 22:19:31 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
TLE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 683 bytes |
コンパイル時間 | 238 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 50,816 KB |
最終ジャッジ日時 | 2024-12-15 00:25:51 |
合計ジャッジ時間 | 65,241 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 52 TLE * 1 |
ソースコード
import sysinput = sys.stdin.buffer.readlinesys.setrecursionlimit(10 ** 7)mod = 998244353div2 = pow(2, mod-2, mod)div4 = pow(4, mod-2, mod)div6 = pow(6, mod-2, mod)N = int(input())TV = []total = 0for _ in range(N):t, v = map(int, input().split())t %= modtotal += ttotal %= modTV.append((t, v))def F(n):x = (total + 1) * n * (n + 1) % mody = total * n * (n + 1) * (2 * n + 1) % modz = n * n * (n + 1) * (n + 1) % modreturn (x * div2 % mod + y * div6 % mod - z * div4 % mod) * div2 % modans = 0cnt = 0for t, v in TV:x = F(cnt + t) - F(cnt)ans += v * x % modans %= modcnt += tcnt %= modprint(ans)