結果
問題 | No.1677 mæx |
ユーザー |
![]() |
提出日時 | 2021-09-14 17:25:46 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 1,529 bytes |
コンパイル時間 | 162 ms |
コンパイル使用メモリ | 30,848 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-27 07:58:14 |
合計ジャッジ時間 | 1,272 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 18 |
コンパイルメッセージ
main.c:12:1: warning: return type defaults to 'int' [-Wimplicit-int] 12 | main(){ | ^~~~ main.c: In function 'main': main.c:96:25: warning: implicit declaration of function 'write' [-Wimplicit-function-declaration] 96 | write(1,wp,wbuf+sizeof wbuf-wp); | ^~~~~ main.c:97:25: warning: implicit declaration of function '_exit'; did you mean '_Exit'? [-Wimplicit-function-declaration] 97 | _exit(0); | ^~~~~ | _Exit
ソースコード
#pragma GCC optimize("Ofast") #pragma GCC target("avx2") char*mmap(); #define wt(v) {long _z=v;do*--wp=_z%10+48;while(_z/=10);} #define MD 998244353 int q[100000]; main(){ char*rp=mmap(0l,1l<<25,1,2,0,0ll); long qn=0; l1: switch(*rp++){ case '0': q[qn++]=1; q[qn++]=0; q[qn++]=0; goto l2; case '1': q[qn++]=0; q[qn++]=1; q[qn++]=0; goto l2; case '2': q[qn++]=0; q[qn++]=0; q[qn++]=1; goto l2; case '?': q[qn++]=1; q[qn++]=1; q[qn++]=1; goto l2; default: q[qn++]=*rp; rp+=3; goto l1; } l2: switch(*rp++){ case ',': goto l1; case ')': { long y2=q[--qn]; long y1=q[--qn]; long y0=q[--qn]; long x2=q[--qn]; long x1=q[--qn]; long x0=q[--qn]; long o=q[--qn]; long xy00=x0*y0; long xy01=x0*y1; long xy02=x0*y2; long xy10=x1*y0; long xy11=x1*y1; long xy12=x1*y2; long xy20=x2*y0; long xy21=x2*y1; long xy22=x2*y2; long va0=xy00; long va1=xy01+xy10+xy11; long va2=xy02+xy12+xy20+xy21+xy22; long ve0=xy11+xy12+xy21+xy22; long ve1=xy00+xy02+xy20; long ve2=xy01+xy10; switch(o){ case 'a': q[qn++]=va0%MD; q[qn++]=va1%MD; q[qn++]=va2%MD; break; case 'e': q[qn++]=ve0%MD; q[qn++]=ve1%MD; q[qn++]=ve2%MD; break; default: q[qn++]=(va0+ve0)%MD; q[qn++]=(va1+ve1)%MD; q[qn++]=(va2+ve2)%MD; break; } } goto l2; default: { char wbuf[64],*wp=wbuf+sizeof wbuf; long z=q[*rp&3]; wt(z); write(1,wp,wbuf+sizeof wbuf-wp); _exit(0); } } }