結果
問題 | No.2502 Optimization in the Dark |
ユーザー |
![]() |
提出日時 | 2023-10-16 10:24:11 |
言語 | C90 (gcc 12.3.0) |
結果 |
AC
|
実行時間 | 22 ms / 2,000 ms |
コード長 | 597 bytes |
コンパイル時間 | 1,797 ms |
コンパイル使用メモリ | 27,008 KB |
実行使用メモリ | 25,508 KB |
平均クエリ数 | 4.00 |
最終ジャッジ日時 | 2024-09-16 22:12:36 |
合計ジャッジ時間 | 3,209 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 43 |
コンパイルメッセージ
main.c: In function ‘q’: main.c:9:9: warning: implicit declaration of function ‘dprintf’ [-Wimplicit-function-declaration] 9 | dprintf(1,"? %d %d %d %d\n",i,x,j,x); | ^~~~~~~ main.c:10:9: warning: implicit declaration of function ‘read’ [-Wimplicit-function-declaration] 10 | read(0,buf,8); | ^~~~ main.c: At top level: main.c:14:1: warning: return type defaults to ‘int’ [-Wimplicit-int] 14 | main(){ | ^~~~ main.c: In function ‘main’: main.c:17:11: warning: implicit declaration of function ‘atoi’ [-Wimplicit-function-declaration] 17 | n=atoi(buf); | ^~~~ main.c:37:9: warning: implicit declaration of function ‘write’ [-Wimplicit-function-declaration] 37 | write(1,(char*)buf+3,n*12+2); | ^~~~~ main.c:38:9: warning: implicit declaration of function ‘_exit’ [-Wimplicit-function-declaration] 38 | _exit(0); | ^~~~~ main.c:38:9: warning: incompatible implicit declaration of built-in function ‘_exit’ [-Wbuiltin-declaration-mismatch]
ソースコード
#pragma GCC optimize("Ofast")#pragma GCC target("avx2")#define rep(v,e) for(typeof(e) v=0;v<e;++v)unsigned buf[512];int q(int i,int j,int x){dprintf(1,"? %d %d %d %d\n",i,x,j,x);read(0,buf,8);return *buf&1?j:i;}main(){int n,a,b,c;read(0,buf,8);n=atoi(buf);a=q(q(1,2,n*2),3,n*2);b=q(a%3+1,(a+1)%3+1,n);c=a^b;unsigned*p=buf;*p++='!'<<24;unsigned v;v=0x200020|a+48<<8|b+48<<24;rep(i,n){*p++=v;}v=0x200020|a+48<<8|c+48<<24;rep(i,n){*p++=v;}v=0x200020|b+48<<8|c+48<<24;rep(i,n){*p++=v;}*p='\n';write(1,(char*)buf+3,n*12+2);_exit(0);}