結果

問題 No.1225 I hate I hate Matrix Construction
ユーザー manjuuu_onsenmanjuuu_onsen
提出日時 2020-09-11 21:44:40
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 4 ms / 2,000 ms
コード長 1,116 bytes
コンパイル時間 1,630 ms
コンパイル使用メモリ 173,804 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-12-27 10:40:00
合計ジャッジ時間 2,755 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 35
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>

using namespace std;
using ll = long long;


int main()
{
	int n; cin >> n;
	vector<int> s(n), t(n);
	for(auto &i: s)cin >> i;
	for(auto &i: t)cin >> i;
	vector<vector<int>> a(n, vector<int>(n, -1));

	for(int i = 0; i < n; i++) {
		for(int j = 0; j < n; j++) {
			if(s[i] == 1)continue;
			a[i][j] = (s[i] == 2);
		}
	}

	for(int i = 0; i < n; i++) {
		for(int j = 0; j < n; j++) {
			if(t[i] == 1)continue;
			a[j][i] = (t[i] == 2);
		}
	}

	int h = n, w = n;
	int tat = 0, yok = 0;

	for(int i = 0; i < h; i++) {
		bool has1 = false, hasm = false;
		for(int j = 0; j < w; j++) {
			if(a[i][j] == 1) {
				has1 = true;
			}
			if(a[i][j] == -1) {
				hasm = true;
			}
		}
		if(!has1 && hasm) {
			tat++;
		}
	}

	for(int i = 0; i < w; i++) {
		bool has1 = false, hasm = false;
		for(int j = 0; j < h; j++) {
			if(a[j][i] == 1) {
				has1 = true;
			}
			if(a[j][i] == -1) {
				hasm = true;
			}
		}
		if(!has1 && hasm) {
			yok++;
		}
	}

	int ans = max(tat, yok);
	for(int i = 0; i < h; i++)ans += count_if(a[i].begin(), a[i].end(), [](int a){return a == 1;});
	cout << ans << endl;

}
0