結果
問題 | No.2001 Distanced Triple |
ユーザー |
👑 |
提出日時 | 2022-06-12 13:53:05 |
言語 | C (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 485 bytes |
コンパイル時間 | 188 ms |
コンパイル使用メモリ | 28,288 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-23 01:17:06 |
合計ジャッジ時間 | 1,371 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 28 WA * 2 |
ソースコード
#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 % Mod;if (C > A + B) ans = (ans + (W - 1) * (W - 2) % Mod * inv2) % Mod;}printf("%lld\n", ans);fflush(stdout);return 0;}