結果

問題 No.1239 Multiplication -2
ユーザー tails
提出日時 2020-09-28 19:19:02
言語 cLay
(20241019-1)
結果
AC  
実行時間 7 ms / 2,000 ms
コード長 300 bytes
コンパイル時間 2,083 ms
コンパイル使用メモリ 172,232 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-07-05 14:17:22
合計ジャッジ時間 3,278 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 34
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#define MD 998244353
int b,c,d,e,m,r,z;
{
    int n,a;
    rd(n);
    b=m=1;
    r=MD+1>>1;
    rep(n){
        rd(a);
        b+=m;
        b-=b<MD?0:MD;
        m+=m;
        m-=m<MD?0:MD;
        r=(ll)(MD+1>>1)*r%MD;
        if(!a) b=c=d=e=0;
        if(a<0) (b,c,d,e)=(c,b,e,d);
        if(a*a>3) d=b,e=c,b=c=0;
        z=(z+1ll*e*r)%MD;
    }
    z=(z+1ll*e*r)%MD;
    wt(z);
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0