結果
問題 | No.1345 Beautiful BINGO |
ユーザー |
![]() |
提出日時 | 2021-01-12 16:34:53 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
TLE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 2,430 bytes |
コンパイル時間 | 2,126 ms |
コンパイル使用メモリ | 205,004 KB |
最終ジャッジ日時 | 2025-01-17 16:29:53 |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 33 WA * 19 TLE * 9 |
ソースコード
#include<bits/stdc++.h>using namespace std;typedef long long ll;constexpr int Inf = 1000000030;constexpr ll INF= 2000000000000000000;constexpr ll MOD = 1000000007;const double PI = 3.1415926535897;typedef pair<ll,ll> P;typedef pair<ll,P> PP;template<class T> inline bool chmax(T &a, T b) {if (a < b) {a = b;return 1;}return 0;}template<class T> inline bool chmin(T &a, T b) {if (a > b) {a = b;return 1;}return 0;}ll mod(ll val, ll M) {val = val % M;if(val < 0) {val += M;}return val;}template<typename T>T RS(T N, T P, T M){if(P == 0) {return 1;}if(P < 0) {return 0;}if(P % 2 == 0){ll t = RS(N, P/2, M);if(M == -1) return t * t;return t * t % M;}if(M == -1) {return N * RS(N,P - 1,M);}return N * RS(N, P-1, M) % M;}int main() {int N,M;cin >> N >> M;vector<vector<int>> bingo(N,vector<int>(N));for(int i = 0;i < N;i++) {for(int j = 0;j < N;j++) {cin >> bingo.at(i).at(j);}}int ret = Inf;for(int bit = 0;bit < (1 << (2 * N + 2));bit++) {vector<int> cnt;for(int i = 0;i < (2 * N + 2);i++) {if(bit & (1 << i)) {cnt.push_back(i);}}if(cnt.size() < M) continue;vector<vector<bool>> isopened(N,vector<bool>(N));for(int i = 0;i < cnt.size();i++) {if(cnt.at(i) < N) {for(int j = 0;j < N;j++) {isopened.at(cnt.at(i)).at(j) = true;}}else if(cnt.at(i) < 2 * N) {for(int j = 0;j < N;j++) {isopened.at(j).at(cnt.at(i) - N) = true;}}else if(cnt.at(i) == 2 * N) {for(int j = 0;j < N;j++) {isopened.at(j).at(j) = true;}}else {for(int j = 0;j < N;j++) {isopened.at(j).at(N - 1 - j) = true;}}}int res = 0;for(int i = 0;i < N;i++) {for(int j = 0;j < N;j++) {if(isopened.at(i).at(j)) res += bingo.at(i).at(j);}}chmin(ret,res);}cout << ret << endl;}