結果
| 問題 |
No.2315 Flying Camera
|
| コンテスト | |
| ユーザー |
ID 21712
|
| 提出日時 | 2024-11-17 01:43:12 |
| 言語 | Go (1.23.4) |
| 結果 |
AC
|
| 実行時間 | 5 ms / 2,000 ms |
| コード長 | 430 bytes |
| コンパイル時間 | 10,449 ms |
| コンパイル使用メモリ | 230,124 KB |
| 実行使用メモリ | 6,820 KB |
| 最終ジャッジ日時 | 2024-11-17 01:43:27 |
| 合計ジャッジ時間 | 11,382 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 24 |
ソースコード
package main
import . "fmt"
func main() {
var n int
Scan(&n)
xx:=make([]int,301)
yy:=make([]int,301)
var mx,my int
for i:=0;i<n;i++ {
var x,y int
Scan(&x,&y)
xx[x]++
yy[y]++
}
mx,my=1e9,1e9
for m:=range xx {
var sx,sy int
for i,c:=range xx {
dx:=i-m
if dx<0 {
dx=-dx
}
sx+=dx*c
dy:=i-m
if dy<0 {
dy=-dy
}
sy+=dy*yy[i]
}
if sx<mx {
mx=sx
}
if sy<my {
my=sy
}
}
Println(mx+my)
}
ID 21712