結果

問題 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));
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0