結果
問題 | No.1024 Children in a Row |
ユーザー | tails |
提出日時 | 2020-11-16 18:37:52 |
言語 | C (gcc 12.3.0) |
結果 |
AC
|
実行時間 | 31 ms / 2,000 ms |
コード長 | 1,425 bytes |
コンパイル時間 | 1,138 ms |
コンパイル使用メモリ | 33,608 KB |
実行使用メモリ | 19,528 KB |
最終ジャッジ日時 | 2023-09-30 07:26:27 |
合計ジャッジ時間 | 7,686 ms |
ジャッジサーバーID (参考情報) |
judge11 / judge14 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
7,736 KB |
testcase_01 | AC | 2 ms
7,660 KB |
testcase_02 | AC | 1 ms
7,628 KB |
testcase_03 | AC | 1 ms
7,664 KB |
testcase_04 | AC | 2 ms
7,568 KB |
testcase_05 | AC | 2 ms
7,668 KB |
testcase_06 | AC | 1 ms
7,580 KB |
testcase_07 | AC | 1 ms
7,636 KB |
testcase_08 | AC | 2 ms
7,624 KB |
testcase_09 | AC | 1 ms
7,584 KB |
testcase_10 | AC | 24 ms
16,808 KB |
testcase_11 | AC | 23 ms
16,572 KB |
testcase_12 | AC | 23 ms
16,688 KB |
testcase_13 | AC | 24 ms
16,716 KB |
testcase_14 | AC | 24 ms
16,624 KB |
testcase_15 | AC | 24 ms
16,704 KB |
testcase_16 | AC | 22 ms
16,660 KB |
testcase_17 | AC | 19 ms
16,856 KB |
testcase_18 | AC | 17 ms
16,780 KB |
testcase_19 | AC | 29 ms
17,540 KB |
testcase_20 | AC | 31 ms
17,560 KB |
testcase_21 | AC | 29 ms
17,412 KB |
testcase_22 | AC | 28 ms
17,508 KB |
testcase_23 | AC | 27 ms
17,456 KB |
testcase_24 | AC | 28 ms
17,472 KB |
testcase_25 | AC | 28 ms
17,560 KB |
testcase_26 | AC | 22 ms
17,488 KB |
testcase_27 | AC | 21 ms
17,668 KB |
testcase_28 | AC | 23 ms
19,528 KB |
testcase_29 | AC | 15 ms
19,328 KB |
コンパイルメッセージ
main.c:28:1: 警告: データ定義が型または記憶域クラスを持っていません 28 | latest[200001]; | ^~~~~~ main.c:28:1: 警告: 型がデフォルトの ‘int’ に ‘latest’ の宣言内でなります [-Wimplicit-int] main.c:29:1: 警告: データ定義が型または記憶域クラスを持っていません 29 | final[200001]; | ^~~~~ main.c:29:1: 警告: 型がデフォルトの ‘int’ に ‘final’ の宣言内でなります [-Wimplicit-int] main.c:31:1: 警告: 戻り値の型をデフォルトの ‘int’ にします [-Wimplicit-int] 31 | f(i,o){ | ^ main.c: 関数 ‘f’ 内: main.c:31:1: 警告: ‘i’ の型をデフォルトの ‘int’ にします [-Wimplicit-int] main.c:31:1: 警告: ‘o’ の型をデフォルトの ‘int’ にします [-Wimplicit-int] main.c: トップレベル: main.c:46:1: 警告: 戻り値の型をデフォルトの ‘int’ にします [-Wimplicit-int] 46 | main(){ | ^~~~ main.c: 関数 ‘main’ 内: main.c:87:9: 警告: 関数 ‘write’ の暗黙的な宣言です [-Wimplicit-function-declaration] 87 | write(1,wbuf,wp-wbuf); | ^~~~~ main.c:88:9: 警告: implicit declaration of function ‘_exit’; did you mean ‘_Exit’? [-Wimplicit-function-declaration] 88 | _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[7*200000]; typedef struct{ int val; int next; int sib; } Node; typedef struct{ int k; int prev; } Move; typedef struct{ int pos; int len; } Group; Node nodes[400001]; Move moves[200000]; Group groups[400001]; latest[200001]; final[200001]; f(i,o){ groups[i].pos=o; if(latest[nodes[i].val]==i){ final[o++]=nodes[i].val; } if(nodes[i].next){ o=f(nodes[i].next,o); } groups[i].len=o-groups[i].pos; if(nodes[i].sib){ o=f(nodes[i].sib,o); } return o; } main(){ char*rp=mmap(0l,14l+21l*200000+32,1,2,0,0ll); RD(n); RD(m); for(int i=0;i<=n;++i){ latest[i]=i; nodes[i].val=i; nodes[i].sib=i+1; } nodes[n].sib=0; for(int j=0;j<m;++j){ RD(a); RD(b); RD(k); moves[j].k=k; int la=n+1+j; int lb=latest[b]; moves[j].prev=latest[a]; latest[a]=la; nodes[la].val=a; nodes[la].next=0; nodes[la].sib=nodes[lb].next; nodes[lb].next=la; } f(1,1); char*wp=wbuf; for(int j=0;j<m;++j){ int k=moves[j].k; int p1=groups[j+(n+1)].pos; int le=groups[j+(n+1)].len; int p0=groups[moves[j].prev].pos; k+=p0<p1? k>=p0&k<p1+le?k<p0+le?p1-p0:-le:0: k>=p1&k<p0?le+(k<p0-le?0:p1-p0):0; int z=final[k]; long d=10; int n=1; while(++n,d=d<<8|0x30|z%10,z/=10); *(long*)wp=d; wp+=n; } write(1,wbuf,wp-wbuf); _exit(0); }