結果
問題 | No.190 Dry Wet Moist |
ユーザー |
![]() |
提出日時 | 2020-10-29 11:36:05 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 4 ms / 2,000 ms |
コード長 | 886 bytes |
コンパイル時間 | 332 ms |
コンパイル使用メモリ | 32,384 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-21 22:32:29 |
合計ジャッジ時間 | 2,235 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 28 |
コンパイルメッセージ
main.c:15:1: warning: return type defaults to 'int' [-Wimplicit-int] 15 | main(){ | ^~~~ main.c: In function 'main': main.c:68:9: warning: implicit declaration of function 'write' [-Wimplicit-function-declaration] 68 | write(1,wp,wbuf+(sizeof wbuf)-wp); | ^~~~~ main.c:69:9: warning: implicit declaration of function '_exit'; did you mean '_Exit'? [-Wimplicit-function-declaration] 69 | _exit(0); | ^~~~~ | _Exit
ソースコード
#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[32]; #define WT(v) *--wp=32;while(*--wp=v%10+48,v/=10); #define N 100000 int abuf[N*2+1]; #define a (abuf+N) main(){ char*rp=mmap(0l,1600l<<10,1,2,0,0ll); while(*rp++!=10); do{ int neg=0; if(*rp=='-'){ ++rp; neg=1; } RD(x); if(neg) x=-x; ++a[x]; }while(*rp); char*wp=wbuf+sizeof wbuf; // moist { int z=a[0]>>1; for(int i=N+1;--i;){ z+=a[-i]<a[i]?a[-i]:a[i]; } WT(z); } // wet { int z=0,y=0; for(int i=N+1;--i;){ y+=a[i]; int t=a[1-i]; if(t>y) t=y; z+=t; y-=t; } z+=y>>1; WT(z); } // dry { int z=0,y=0; for(int i=N+1;--i;){ y+=a[-i]; int t=a[i-1]; if(t>y) t=y; z+=t; y-=t; } z+=y>>1; WT(z); } write(1,wp,wbuf+(sizeof wbuf)-wp); _exit(0); }