結果

問題 No.967 引き算をして門松列(その2)
コンテスト
ユーザー 👑 tails
提出日時 2021-03-12 23:46:23
言語 C90(gcc12)
(gcc 12.4.0)
コンパイル:
gcc-12 -O2 -std=c90 -DONLINE_JUDGE -o a.out _filename_ -lm
実行:
./a.out
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 1,093 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 154 ms
コンパイル使用メモリ 34,820 KB
実行使用メモリ 7,848 KB
最終ジャッジ日時 2026-03-08 16:25:41
合計ジャッジ時間 686 ms
ジャッジサーバーID
(参考情報)
judge3 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 10
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

#pragma GCC optimize("Ofast")
#pragma GCC target("avx2")

char*mmap();
#define RD(v) int v=0;{int _c;while(_c=*rp++-48,_c>=0)v=v*10+_c;}

char wbuf[1<<28];
#define WTHI(v) {long _z=v,_n=0,_d=0;while(++_n,_d=_d<<8|0x30|_z%10,_z/=10);*(long*)wp=_d;wp+=_n;}
#define WTLO(v) {long _z=v,_n=8,_d=0;while(_d=_d<<8|0x30|_z%10,_z/=10,--_n);*(long*)wp=_d;wp+=8;}
#define WT(v) if(v>=100000000){if(v>=10000000000000000l){WTHI(v/10000000000000000l);WTLO(v/100000000);}else WTHI(v/100000000);WTLO(v);}else{WTHI(v);}

long f(a,b,c,x,y){
	long res = 0;
	if(b >= c){
		res += 1l * y * (b-c+1);
		b = c-1;
	}
	if(a >= b){
		res += 1l * x * (a-b+1);
		a = b-1;
	}
	if(a <= 0){
		res = 1l<<62;
	}
	return res;
}

main(){
	char*rp=mmap(0l,1l<<28,1,2,0,0ll);
	char*wp=wbuf;
	while(*rp++>=48);
	do{
		RD(a);RD(b);RD(c);
		RD(x);RD(y);RD(z);
		long z0,z1;
		z0=f(b,c,a,y,z);
		z1=f(c,a,b,z,x);
		z0=z0<=z1?z0:z1;
		z1=f(b,a,c,y,x);
		z0=z0<=z1?z0:z1;
		z1=f(a,c,b,x,z);
		z0=z0<=z1?z0:z1;
		if(z0>>62){
			*wp++=45;
			*wp++=49;
		}else{
			WT(z0);
		}
		*wp++=10;
	}while(*rp);
	write(1,wbuf,wp-wbuf);
	_exit(0);
}
0