結果
問題 | No.452 横着者のビンゴゲーム |
ユーザー |
|
提出日時 | 2016-12-03 00:46:39 |
言語 | D (dmd 2.109.1) |
結果 |
AC
|
実行時間 | 482 ms / 3,000 ms |
コード長 | 1,106 bytes |
コンパイル時間 | 1,632 ms |
コンパイル使用メモリ | 121,856 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-12 05:19:09 |
合計ジャッジ時間 | 6,254 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 41 |
ソースコード
import std.stdio; import std.array; import std.string; import std.conv; import std.algorithm; import std.typecons; import std.range; import std.random; import std.math; import std.container; import std.numeric; import std.bigint; int N, M; int count_diff(ref int[] A, ref int[] B) { A.sort(); B.sort(); int pa, pb, ret; while (pa < N && pb < N) { if (A[pa] == B[pb]) {ret++; pa++; pb++;} else if (A[pa] < B[pb]) pa++; else pb++; } return 2*N-ret; } void main() { auto input = readln.split.map!(to!int); N = input[0]; M = input[1]; auto B = new int[][][](M, 2*N+2, N); foreach (i; 0..M) { auto C = iota(N).map!(_ => readln.split.map!(to!int).array).array; foreach (j; 0..N) B[i][j] = C[j]; foreach (j; N..2*N) foreach (k; 0..N) B[i][j][k] = C[k][j-N]; foreach (j; 0..N) B[i][2*N][j] = C[j][j]; foreach (j; 0..N) B[i][2*N+1][j] = C[j][N-j-1]; } int ans = int.max; foreach (i; 0..M) foreach (j; i+1..M) foreach (a; 0..N*2+2) foreach (b; 0..N*2+2) ans = min(ans, count_diff(B[i][a], B[j][b])); writeln(ans-1); }