結果
問題 |
No.5010 Better Mo's Algorithm is Needed!! (Unweighted)
|
ユーザー |
![]() |
提出日時 | 2025-01-28 15:23:19 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 353 ms / 5,000 ms |
コード長 | 1,260 bytes |
コンパイル時間 | 18,133 ms |
コンパイル使用メモリ | 247,020 KB |
実行使用メモリ | 12,048 KB |
スコア | 12,963,715,573 |
最終ジャッジ日時 | 2025-01-28 15:25:17 |
合計ジャッジ時間 | 87,605 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
純コード判定しない問題か言語 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 120 |
ソースコード
package main import ( . "fmt" . "os" bf "bufio" "sort" ) func min(a,b int) int { if a<b { return a } return b } func max(a,b int) int { return a+b-min(a,b) } func abs(a int64) int64 { if a < 0 { return -a } return a } func parttime(ls,rs,p []int, i,j int) (t int64) { pi := p[i] a, b := ls[pi], rs[pi] pj := p[j] c, d := ls[pj], rs[pj] x,y:=min(a,c),max(a,c) u,v:=min(b,d),max(b,d) t += int64(y-x)*100 t += int64(v-u)*100 return } func main() { rd:=bf.NewReader(Stdin) wr:=bf.NewWriter(Stdout) defer wr.Flush() var n,q,wt,st int Fscan(rd,&n,&q,&wt,&st) ws := make([]int, n) ls := make([]int, q) rs := make([]int, q) p := make([]int, q) for i := range ws { Fscan(rd,&ws[i]) } for i := range ls { Fscan(rd,&ls[i],&rs[i]) p[i] = i } sort.Slice(p, func(i, j int) bool { return ls[p[i]] > ls[p[j]] }) const SZ = 448 for k:=0;k*SZ<n; k++ { offset := k*SZ pp := p[offset:min(q,offset+SZ)] var less func(i,j int) bool if k%2==0 { less = func(i,j int) bool { return rs[pp[i]]<rs[pp[j]] } } else { less = func(i,j int) bool { return rs[pp[i]]>rs[pp[j]] } } sort.Slice(pp, less) } for i, vp := range p { if i>0 { Fprint(wr, " ") } Fprint(wr, vp+1) } Fprintln(wr) }