結果
問題 |
No.3293 Golden Cross
|
ユーザー |
|
提出日時 | 2025-09-10 21:32:37 |
言語 | C# (.NET 8.0.404) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 2,232 bytes |
コンパイル時間 | 20,174 ms |
コンパイル使用メモリ | 171,000 KB |
実行使用メモリ | 222,108 KB |
最終ジャッジ日時 | 2025-10-03 13:05:47 |
合計ジャッジ時間 | 31,936 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 1 RE * 1 |
other | WA * 33 RE * 16 |
コンパイルメッセージ
復元対象のプロジェクトを決定しています... /home/judge/data/code/main.csproj を復元しました (105 ミリ秒)。 main -> /home/judge/data/code/bin/Release/net8.0/main.dll main -> /home/judge/data/code/bin/Release/net8.0/publish/
ソースコード
#nullable enable int h, w, k; { var input = Console.ReadLine()!.Split(' '); h = int.Parse(input[0]); w = int.Parse(input[1]); k = int.Parse(input[2]); } var az = new int[h, w]; var bz = new int[h, w]; for (var _i = 0; _i < 2; _i++) { for (var i = 0; i < h; i++) { var input = Console.ReadLine()!.Split(' '); for (var j = 0; j < w; j++) az[i, j] = int.Parse(input[j]); } (az, bz) = (bz, az); } var aSumI = new int[h]; var aSumJ = new int[w]; var bMinI = new int[h]; var bMinJ = new int[w]; bMinI.AsSpan().Fill(int.MaxValue); bMinJ.AsSpan().Fill(int.MaxValue); for (var i = 0; i < h; i++) for (var j = 0; j < w; j++) { var a = az[i, j]; aSumI[i] += a; aSumJ[j] += a; var b = bz[i, j]; bMinI[i] = Math.Min(bMinI[i], b); bMinJ[j] = Math.Min(bMinJ[j], b); } long SolveIJ(long si, long sj, int ci, int cj) { if (cj <= ci) (si, sj, ci, cj) = (sj, si, cj, ci); var l = k / cj; var p = k % cj / ci; var t = cj / ci; var center = (long)((l - sj + (double)(p + si) / t) / 2); if (center < 0) center = 0; if (center > l) center = l; var res = 0L; for (var dj = center - 1; dj <= center + 1; dj++) { if (dj < 0 || l < dj) continue; var di = l - dj; res = Math.Max(res, (si + p + t * di) * (sj + dj)); } return res; } long SolveIC(long si, long sj, int ci, int cc) { if (cc <= ci) return (si + k / cc) * (sj + k / cc); var l = k / cc; var p = k % cc / ci; var t = cc / ci; var center = -(long)((sj + (double)(si + p + t * l) / (1 - t)) / 2); if (center < 0) center = 0; if (center > l) center = l; var res = 0L; for (var dc = center - 1; dc <= center + 1; dc++) { if (dc < 0 || l < dc) continue; var di = l - dc; res = Math.Max(res, (si + p + t * di + dc) * (sj + dc)); } return res; } var ans = 0L; for (var i = 0; i < h; i++) for (var j = 0; j < w; j++) { var (si, sj) = (aSumI[i], aSumJ[j]); var (ci, cj, cc) = (bMinI[i], bMinJ[j], bz[i, j]); ans = Math.Max(ans, SolveIJ(si, sj, ci, cj)); ans = Math.Max(ans, SolveIC(si, sj, ci, cc)); ans = Math.Max(ans, SolveIC(sj, si, cj, cc)); } Console.WriteLine(ans);