結果

問題 No.966 引き算をして門松列(その1)
ユーザー tailstails
提出日時 2021-02-04 10:54:55
言語 C
(gcc 12.3.0)
結果
AC  
実行時間 1 ms / 2,000 ms
コード長 874 bytes
コンパイル時間 241 ms
コンパイル使用メモリ 31,040 KB
実行使用メモリ 4,380 KB
最終ジャッジ日時 2023-09-13 05:54:08
合計ジャッジ時間 921 ms
ジャッジサーバーID
(参考情報)
judge13 / judge11
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 0 ms
4,376 KB
testcase_01 AC 1 ms
4,376 KB
testcase_02 AC 1 ms
4,376 KB
testcase_03 AC 1 ms
4,380 KB
testcase_04 AC 1 ms
4,380 KB
testcase_05 AC 1 ms
4,376 KB
testcase_06 AC 1 ms
4,380 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.c:12:15: 警告: 戻り値の型をデフォルトの ‘int’ にします [-Wimplicit-int]
   12 | static inline max0(int x){
      |               ^~~~
main.c:18:1: 警告: 戻り値の型をデフォルトの ‘int’ にします [-Wimplicit-int]
   18 | main(){
      | ^~~~
main.c: 関数 ‘main’ 内:
main.c:40:9: 警告: 関数 ‘write’ の暗黙的な宣言です [-Wimplicit-function-declaration]
   40 |         write(1,wbuf,wp-wbuf);
      |         ^~~~~
main.c:41:9: 警告: implicit declaration of function ‘_exit’; did you mean ‘_Exit’? [-Wimplicit-function-declaration]
   41 |         _exit(0);
      |         ^~~~~
      |         _Exit

ソースコード

diff #

#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<<20];
#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){WTHI(v/100000000);WTLO(v);}else{WTHI(v);}

static inline max0(int x){
	return x>=0?x:0;
}

#define INF 0x70000000

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