結果
問題 |
No.5010 Better Mo's Algorithm is Needed!! (Unweighted)
|
ユーザー |
![]() |
提出日時 | 2025-01-28 03:47:03 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 474 ms / 5,000 ms |
コード長 | 1,261 bytes |
コンパイル時間 | 17,118 ms |
コンパイル使用メモリ | 245,312 KB |
実行使用メモリ | 11,904 KB |
スコア | 13,730,783,153 |
最終ジャッジ日時 | 2025-01-28 03:48:53 |
合計ジャッジ時間 | 106,536 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
純コード判定しない問題か言語 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
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 = 800 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) }