結果
問題 | No.452 横着者のビンゴゲーム |
ユーザー |
![]() |
提出日時 | 2017-01-05 00:06:45 |
言語 | C++11 (gcc 13.3.0) |
結果 |
TLE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 1,513 bytes |
コンパイル時間 | 1,037 ms |
コンパイル使用メモリ | 98,216 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-16 08:56:09 |
合計ジャッジ時間 | 29,704 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 40 TLE * 1 |
ソースコード
#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <algorithm>#include <utility>#include <functional>#include <cstring>#include <queue>#include <stack>#include <math.h>#include <iterator>#include <vector>#include <string>#include <set>#include <math.h>#include <iostream>#include<map>#include <iomanip>#include <stdlib.h>#include <list>#include <typeinfo>#include <list>#include <set>using namespace std;#define MAX_MOD 1000000007#define REP(i,n) for(long long i = 0;i < n;++i)#define LONG_INF 100000000000000vector<vector<int>> neko[300];int main() {iostream::sync_with_stdio(false);int n, m;cin >> n >> m;for (int i = 0;i < m;++i) {vector<int> tate[110],yoko[110],w,te;for (int q = 0;q < n;++q) {for (int j = 0;j < n;++j) {int a;cin >> a;tate[q].push_back(a);yoko[j].push_back(a);if (q == j) w.push_back(a);if ((n - q - 1) == j) te.push_back(a);}}for (int q = 0;q < n;++q) {neko[i].push_back(tate[q]);neko[i].push_back(yoko[q]);}neko[i].push_back(w);neko[i].push_back(te);}int ans = 100000;for (int i = 0;i < m;++i) {for (int q = 0;q < neko[i].size();++q) {for (int j = i + 1;j < m;++j) {for (int t = 0;t < neko[j].size();++t) {set<int> aa;REP(p, neko[i][q].size()) {aa.insert(neko[i][q][p]);}REP(p, neko[j][t].size()) {aa.insert(neko[j][t][p]);}ans = min(ans, (int)aa.size());}}}}cout << ans-1 << endl;return 0;}