結果

問題 No.970 数列変換マシン
コンテスト
ユーザー 👑 tails
提出日時 2020-10-22 18:04:13
言語 C11(gcc12 gnu拡張)
(gcc 12.4.0)
コンパイル:
gcc-12 -O2 -std=gnu11 -DONLINE_JUDGE -o a.out _filename_ -lm
実行:
./a.out
結果
AC  
実行時間 5 ms / 2,000 ms
コード長 552 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 100 ms
コンパイル使用メモリ 30,276 KB
実行使用メモリ 7,844 KB
最終ジャッジ日時 2026-03-08 16:22:06
合計ジャッジ時間 1,230 ms
ジャッジサーバーID
(参考情報)
judge3 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 22
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.c: In function ‘main’:
main.c:10:9: warning: implicit declaration of function ‘read’ [-Wimplicit-function-declaration]
   10 |         read(0,buf,sizeof buf);
      |         ^~~~
main.c:30:17: warning: implicit declaration of function ‘memcpy’ [-Wimplicit-function-declaration]
   30 |                 memcpy(w,b,l);
      |                 ^~~~~~
main.c:1:1: note: include ‘<string.h>’ or provide a declaration of ‘memcpy’
  +++ |+#include <string.h>
    1 | #pragma GCC optimize("Ofast")
main.c:30:17: warning: incompatible implicit declaration of built-in function ‘memcpy’ [-Wbuiltin-declaration-mismatch]
   30 |                 memcpy(w,b,l);
      |                 ^~~~~~
main.c:30:17: note: include ‘<string.h>’ or provide a declaration of ‘memcpy’
main.c:35:9: warning: implicit declaration of function ‘write’ [-Wimplicit-function-declaration]
   35 |         write(1,buf,w-buf);
      |         ^~~~~
main.c:36:9: warning: implicit declaration of function ‘_exit’ [-Wimplicit-function-declaration]
   36 |         _exit(0);
      |         ^~~~~
main.c:36:9: warning: incompatible implicit declaration of built-in function ‘_exit’ [-Wbuiltin-declaration-mismatch]

ソースコード

diff #
raw source code

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

char buf[1200000];
int y[100000];

int main()
{
	char*r=buf,*w=buf;
	read(0,buf,sizeof buf);

	int c;
	int n=0;
	while(c=*r++-48,c>=0)n=n*10+c;
	int s=0;
	for(int i=0;i<n;++i){
		int v=0;
		int f=0;
		if(*r=='-')++r,f=1;
		while(c=*r++-48,c>=0)v=v*10+c;
		s+=y[i]=f?-v:v;
	}
	int n1=n-1;
	for(int i=0;i<n;++i){
		int v=s-n1*y[i];
		if(v<0)*w++='-',v=-v;
		char*b=w+9;
		do *--b=v%10+'0',v/=10;while(v);
		int l=9-(b-w);
		memcpy(w,b,l);
		w+=l;
		*w++=' ';
	}

	write(1,buf,w-buf);
	_exit(0);
}
0