結果
問題 | No.2873 Kendall's Tau |
ユーザー |
![]() |
提出日時 | 2024-09-06 23:01:34 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 54 ms / 4,500 ms |
コード長 | 395 bytes |
コンパイル時間 | 9,230 ms |
コンパイル使用メモリ | 228,372 KB |
実行使用メモリ | 16,812 KB |
最終ジャッジ日時 | 2024-09-06 23:03:49 |
合計ジャッジ時間 | 10,020 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 30 |
ソースコード
ll@n,@(x,y)[n],p=0,q=0,r=0,s=0,a,i,j;coordcomp(n,x);coordcomp(n,y);sortA(n,y,x);for(i=0;i<n;i=j){a=y[i];for(j=i;j<n&&y[j]==a;++j){}s+=i*(j-i);}sortA(n,x,y);fenwick<ll>f;f.malloc(n,1);for(i=0;i<n;i=j){a=x[i];for(j=i;j<n&&x[j]==a;++j){p+=f.range(0,y[j]-1);q+=f.range(y[j]+1,n-1);}for(j=i;j<n&&x[j]==a;++j){f.add(y[j],1);}r+=i*(j-i);}wt((p-q)/sqrt(1.*r*s));