結果
問題 | No.1618 Convolution? |
ユーザー |
![]() |
提出日時 | 2021-07-27 23:46:27 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 16 ms / 2,000 ms |
コード長 | 1,081 bytes |
コンパイル時間 | 646 ms |
コンパイル使用メモリ | 32,384 KB |
実行使用メモリ | 14,592 KB |
最終ジャッジ日時 | 2024-07-23 21:44:53 |
合計ジャッジ時間 | 5,904 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 15 |
コンパイルメッセージ
main.c:32:1: warning: return type defaults to 'int' [-Wimplicit-int] 32 | main(){ | ^~~~ main.c: In function 'main': main.c:72:9: warning: implicit declaration of function 'write' [-Wimplicit-function-declaration] 72 | write(1,wp,wbufend-wp); | ^~~~~ main.c:73:9: warning: implicit declaration of function '_exit'; did you mean '_Exit'? [-Wimplicit-function-declaration] 73 | _exit(0); | ^~~~~ | _Exit
ソースコード
#pragma GCC optimize("Ofast")#pragma GCC target("avx2")char*mmap();char wbuf[1<<25];#define wbufend (wbuf+sizeof wbuf)#define rd(v) long v=0;{int _c;while(_c=*rp++-48,_c>=0)v=v*10+_c;}#define rep(v,e) for(long v=0;v<e;++v)#define reps(v,s,e) for(long v=s;v<e;++v)#define rrep(v,e) for(long v=e;v--;)int base10x4[10000];void mkbase10(){long i=0;reps(a,'0','9'+1){reps(b,'0','9'+1){reps(c,'0','9'+1){reps(d,'0','9'+1){base10x4[i++]=a|b<<8|c<<16|d<<24;}}}}}int a[200000];long c[400000];main(){mkbase10();char*rp=mmap(0l,1l<<25,1,2,0,0ll);rd(n);long s=0,t=0;rep(i,n){rd(x);a[i]=x;c[i]=t+=s+=x;}rep(i,n){long x=a[i];c[i+n]=t+=(s-=x)-n*x;}rep(i,n){rd(x);a[i]=x;c[i]+=t+=s+=x;}rep(i,n){long x=a[i];c[i+n]+=t+=(s-=x)-n*x;}char*wp=wbufend;rrep(i,n*2-1){*--wp=' ';long x=c[i];if(x){do{*(int*)(wp-=4)=base10x4[x%10000];}while(x/=10000);while(*wp=='0')++wp;}else{*--wp='0';}}*--wp=' ';*--wp='0';write(1,wp,wbufend-wp);_exit(0);}