結果
問題 |
No.3292 World Map Distance
|
ユーザー |
|
提出日時 | 2025-09-11 23:03:52 |
言語 | C# (.NET 8.0.404) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 1,659 bytes |
コンパイル時間 | 10,872 ms |
コンパイル使用メモリ | 170,524 KB |
実行使用メモリ | 273,088 KB |
最終ジャッジ日時 | 2025-09-13 02:37:12 |
合計ジャッジ時間 | 27,055 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 32 WA * 2 |
コンパイルメッセージ
復元対象のプロジェクトを決定しています... /home/judge/data/code/main.csproj を復元しました (119 ミリ秒)。 main -> /home/judge/data/code/bin/Release/net8.0/main.dll main -> /home/judge/data/code/bin/Release/net8.0/publish/
ソースコード
#nullable enable int n, xMax, yMax; { var input = Console.ReadLine()!.Split(' '); n = int.Parse(input[0]); xMax = int.Parse(input[1]); yMax = int.Parse(input[2]); } var xz = new long[n]; var yz = new long[n]; for (var i = 0; i < n; i++) { var input = Console.ReadLine()!.Split(' '); xz[i] = int.Parse(input[0]); yz[i] = int.Parse(input[1]); } var ans = 0L; for (var _i = 0; _i < 2; _i++) { var h = xMax / 2; xz.AsSpan().Sort(); var values = new List<long>(xz); foreach (var x in xz) { values.Add(x + h); values.Add(x + xMax); } values = values.Distinct().ToList(); values.Sort(); var m = values.Count; var reversed = new Dictionary<long, int>(); for (var i = 0; i < m; i++) reversed[values[i]] = i; var cSum = new long[m + 1]; var pSum = new long[m + 1]; foreach (var x in xz) { var i = reversed[x] + 1; cSum[i]++; pSum[i] += x; var j = reversed[x + xMax] + 1; cSum[j]++; pSum[j] += x + xMax; } for (var i = 0; i < m; i++) { cSum[i + 1] += cSum[i]; pSum[i + 1] += pSum[i]; } var dx = 0L; foreach (var x in xz) { var l1 = reversed[x]; var l2 = reversed[x + h]; var r1 = l2 + 1; var r2 = reversed[x + xMax]; var c1 = cSum[r1] - cSum[l1]; var c2 = cSum[r2] - cSum[l2]; var p1 = pSum[r1] - pSum[l1]; var p2 = pSum[r2] - pSum[l2]; dx = Math.Max(dx, c1 * (x + h) - p1 + p2 - c2 * (x + h)); } ans += dx; (xMax, yMax) = (yMax, xMax); (xz, yz) = (yz, xz); } Console.WriteLine(ans);