結果

問題 No.1885 Flat Permutation
ユーザー publfl
提出日時 2022-03-25 21:46:45
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 10 ms / 2,000 ms
コード長 425 bytes
コンパイル時間 374 ms
コンパイル使用メモリ 32,000 KB
実行使用メモリ 11,008 KB
最終ジャッジ日時 2024-10-14 05:42:40
合計ジャッジ時間 1,704 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 43
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <stdio.h>
#define MOD 998244353

long long int check[200010];
long long int func(int k)
{
	if(k<=0) return 0;
	if(k==1) return 1;
	if(check[k]!=-1) return check[k];
	return check[k] = (func(k-1)+func(k-3))%MOD;
}

int main()
{
	int a,b,c;
	scanf("%d%d%d",&a,&b,&c);
	for(int i=0;i<=a;i++) check[i] = -1;
	
	if(b>c)
	{
		int temp = b;
		b = c;
		c = temp;
	}
	if(b>1) b++;
	if(c<a) c--;
	printf("%lld",func(c-b+1));
}
0