結果

問題 No.1677 mæx
ユーザー tailstails
提出日時 2021-09-14 17:25:46
言語 C
(gcc 12.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
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
5,248 KB
testcase_01 AC 1 ms
5,376 KB
testcase_02 AC 1 ms
5,376 KB
testcase_03 AC 1 ms
5,376 KB
testcase_04 AC 3 ms
5,376 KB
testcase_05 AC 3 ms
5,376 KB
testcase_06 AC 3 ms
5,376 KB
testcase_07 AC 3 ms
5,376 KB
testcase_08 AC 2 ms
5,376 KB
testcase_09 AC 2 ms
5,376 KB
testcase_10 AC 3 ms
5,376 KB
testcase_11 AC 3 ms
5,376 KB
testcase_12 AC 3 ms
5,376 KB
testcase_13 AC 3 ms
5,376 KB
testcase_14 AC 3 ms
5,376 KB
testcase_15 AC 2 ms
5,376 KB
testcase_16 AC 2 ms
5,376 KB
testcase_17 AC 3 ms
5,376 KB
testcase_18 AC 2 ms
5,376 KB
testcase_19 AC 1 ms
5,376 KB
testcase_20 AC 1 ms
5,376 KB
testcase_21 AC 2 ms
5,376 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
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

ソースコード

diff # 

#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);
		}
	}
}
0