結果
問題 | No.1024 Children in a Row |
ユーザー | tails |
提出日時 | 2020-11-16 18:59:36 |
言語 | C (gcc 12.3.0) |
結果 |
AC
|
実行時間 | 30 ms / 2,000 ms |
コード長 | 1,418 bytes |
コンパイル時間 | 285 ms |
コンパイル使用メモリ | 33,664 KB |
実行使用メモリ | 19,528 KB |
最終ジャッジ日時 | 2023-09-30 07:26:42 |
合計ジャッジ時間 | 3,969 ms |
ジャッジサーバーID (参考情報) |
judge14 / judge11 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
7,652 KB |
testcase_01 | AC | 1 ms
7,604 KB |
testcase_02 | AC | 1 ms
7,604 KB |
testcase_03 | AC | 1 ms
7,636 KB |
testcase_04 | AC | 2 ms
7,620 KB |
testcase_05 | AC | 1 ms
7,636 KB |
testcase_06 | AC | 1 ms
7,624 KB |
testcase_07 | AC | 1 ms
7,684 KB |
testcase_08 | AC | 1 ms
7,532 KB |
testcase_09 | AC | 1 ms
7,660 KB |
testcase_10 | AC | 25 ms
16,028 KB |
testcase_11 | AC | 23 ms
16,476 KB |
testcase_12 | AC | 23 ms
16,644 KB |
testcase_13 | AC | 24 ms
16,820 KB |
testcase_14 | AC | 24 ms
16,496 KB |
testcase_15 | AC | 24 ms
16,744 KB |
testcase_16 | AC | 24 ms
16,576 KB |
testcase_17 | AC | 19 ms
16,904 KB |
testcase_18 | AC | 17 ms
16,724 KB |
testcase_19 | AC | 28 ms
17,464 KB |
testcase_20 | AC | 30 ms
17,452 KB |
testcase_21 | AC | 29 ms
17,504 KB |
testcase_22 | AC | 28 ms
17,588 KB |
testcase_23 | AC | 29 ms
17,520 KB |
testcase_24 | AC | 27 ms
17,500 KB |
testcase_25 | AC | 26 ms
17,540 KB |
testcase_26 | AC | 21 ms
17,580 KB |
testcase_27 | AC | 20 ms
17,572 KB |
testcase_28 | AC | 24 ms
19,528 KB |
testcase_29 | AC | 12 ms
19,384 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:45:1: 警告: 戻り値の型をデフォルトの ‘int’ にします [-Wimplicit-int] 45 | main(){ | ^~~~ main.c: 関数 ‘main’ 内: main.c:86:9: 警告: 関数 ‘write’ の暗黙的な宣言です [-Wimplicit-function-declaration] 86 | write(1,wbuf,wp-wbuf); | ^~~~~ main.c:87:9: 警告: implicit declaration of function ‘_exit’; did you mean ‘_Exit’? [-Wimplicit-function-declaration] 87 | _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){ do{ 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; }while(i=nodes[i].sib); 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); }