結果
問題 | No.1885 Flat Permutation |
ユーザー |
|
提出日時 | 2022-03-25 23:00:15 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 625 bytes |
コンパイル時間 | 240 ms |
コンパイル使用メモリ | 82,464 KB |
実行使用メモリ | 61,980 KB |
最終ジャッジ日時 | 2024-10-14 07:05:08 |
合計ジャッジ時間 | 3,416 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 38 WA * 5 |
ソースコード
n,x,y = map(int,input().split())mod = 998244353if x < y:start = x+1if x+1 == y:if y == n:print(1)else:print(0)exit()end = y-1dif = end-startelse:start = x-1if x-1 == y:if y == 1:print(1)else:print(0)exit()end = y+1dif = start-endif y == 1 or y == n:dif += 1if x == 1 or x == n:dif += 1dp = [0]*(dif+1)dp[0] = 1for i in range(dif):dp[i+1] += dp[i]dp[i+1] %= modif i+3 <= dif:dp[i+3] += dp[i]dp[i+3] %= modprint(dp[-1])