結果
問題 | No.2001 Distanced Triple |
ユーザー |
👑 |
提出日時 | 2022-06-12 13:54:21 |
言語 | C (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 471 bytes |
コンパイル時間 | 106 ms |
コンパイル使用メモリ | 28,160 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-09-23 01:17:53 |
合計ジャッジ時間 | 1,097 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 29 WA * 1 |
ソースコード
#include <stdio.h>const int Mod = 998244353, inv2 = 499122177, inv6 = 166374059;int main(){long long L, R, A, B, C;scanf("%lld %lld", &L, &R);scanf("%lld %lld %lld", &A, &B, &C);if (C < A + B) C = A + B;long long W = R - L - C + 1, ans;if (W <= 0) ans = 0;else {W = (W + 2) % Mod;ans = (W * (W - 1) % Mod * (W - 2) % Mod * inv6 + (W - 1) * (W - 2) % Mod * (C - A - B) % Mod * inv2) % Mod;}printf("%lld\n", ans);fflush(stdout);return 0;}